面试题，有哪位老哥会做的
现含有IP数据共一亿条，某地市IP段十万个（其中的地址个数超过一百万，IP段之间可能存在重合，包含等关系），使用java实现一个能够识别识别出IP在该地市的数据并输出。
要求和限制:
1、含有IP数据不足以加载入内存
2、IP段展开后地址数据占用空间超过内存最大可使用空间；
3、IP匹配算法复杂度至少应达到o(logn)
#面试题目#
2019-10-09 10:42 已编辑 第一拖拉机制造厂拖拉机学院 Java
关注
全部评论
荣rong
中国矿业大学 会计
用位图就完事了
夏沫123
电子科技大学 数据分析师
前缀树可以吗？
木四201907250939511
重庆邮电大学 Java
单词查找树的思想？
相关推荐
查看21道真题和解析 
xiaowl：你这个简历的问题是对于技术点、项目的描述，都是描述action的，对于面试官而言，仅能知道你干了什么，无法判断你为什么这么干，干的好不好。 点赞 评论 收藏
分享
点赞 评论 收藏
分享