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

现含有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

相关推荐

评论
1
5
分享
牛客网
牛客企业服务