面试题,有哪位老哥会做的

现含有IP数据共一亿条,某地市IP段十万个(其中的地址个数超过一百万,IP段之间可能存在重合,包含等关系),使用java实现一个能够识别识别出IP在该地市的数据并输出。
要求和限制:
1、含有IP数据不足以加载入内存
2、IP段展开后地址数据占用空间超过内存最大可使用空间;
3、IP匹配算法复杂度至少应达到o(logn)
#面试题目#
全部评论
单词查找树的思想?
点赞 回复 分享
发布于 2019-10-09 10:33
前缀树可以吗?
点赞 回复 分享
发布于 2019-10-09 10:37
用位图就完事了
点赞 回复 分享
发布于 2019-10-09 10:39

相关推荐

lingo12:1.最好加个业务项目,大部分面试官工作以后会更偏重业务 2.实习部分描述一般般,可能hr看到会觉得你产出不够不给你过简历 3.蓝桥杯这些大部分人都有的,不如不写,反而减分项。
点赞 评论 收藏
分享
01-15 13:52
已编辑
河南大学 Java
六年要多久:标准头像,不吃香菜😂
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务