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

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

相关推荐

02-08 17:43
百度_感知算法工程师(准入职员工)
OPPO内推，OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 1195人发布
点赞 评论 收藏
分享
02-09 19:47
门头沟学院 C++
实习不会等你“准备好”
发现学弟学妹们有一个致命的认知误区：很多人还在把暑期实习当成考试，觉得必须复习到100%才能进考场。首先大家要认识到，实习和秋招在录取机制上是很不一样的，秋招可能得对一大批的候选者进行横向对比，然后给出offer，所以可能前后差个几天都是一个批次；但是实习是不一样的，实习的步骤少，进程快，滚动录取，“先到先得，招满即止”，等你准备好了，也许你能拿到满分，但是人家已经没有hc余量了。因此，大家在三月初（一部分大厂已经开放通道）就可以开始投递了。小步快跑，分批迭代。在此次过程中，简历挂了， 说明关键词匹配度不够，或者排版有硬伤，立刻改简历，不要拿着这份烂简历去投大厂。 一面挂了，说明八股文不仅要背...
暑期实习什么时候投？
点赞 评论 收藏
分享
02-11 17:22
清华大学 Java
点赞 评论 收藏
分享
评论
1
5
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
9270次浏览 157人参与
# 今年秋招你收到了多少封邮件？ #
37220次浏览 273人参与
# 春节前，你还在投简历吗？ #
12647次浏览 146人参与
# 牛友的春节生活 #
6123次浏览 138人参与
# 牛客AI体验站 #
14500次浏览 266人参与
# 春节提前走，你用什么理由请假？ #
8861次浏览 214人参与
# 从夯到拉，锐评职场mentor #
4192次浏览 64人参与
# 备战春招/暑实，现在应该做什么？ #
4047次浏览 135人参与
# 实习到现在，你最困惑的一个问题 #
3884次浏览 114人参与
# 距离春招还有一个月，你现在是什么开局？ #
5895次浏览 106人参与
# AI“智障”时刻 #
25796次浏览 128人参与
# 聊聊Agent开发 #
22964次浏览 568人参与
# 机械人的offer怎么选 #
250247次浏览 1186人参与
# 暑期实习什么时候投？ #
6295次浏览 152人参与
# 推荐一个值得做的AI项目 #
6205次浏览 168人参与
# 投格力的你，拿到offer了吗？ #
171440次浏览 875人参与
# 非技术2024笔面经 #
465874次浏览 4940人参与
# 实习生应该准时下班吗 #
335637次浏览 1737人参与
# 通信硬件薪资爆料 #
1226240次浏览 7207人参与
# 大家实习每天都在干啥 #
121634次浏览 633人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务