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

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

相关推荐

头像
沉稳的比尔在学习
昨天 22:03
已编辑
上海交通大学 生物科学类
点赞 评论 收藏
转发
头像
waha_ha
05-10 21:29
蚌埠坦克学院 计算机类
点赞 评论 收藏
转发
头像
爱敲代码的小刘
05-06 08:54
重庆大学城市科技学院 计算机类
点赞 评论 收藏
转发
头像
杂鱼一条
04-19 16:44
大连理工大学 计算机类
点赞 评论 收藏
转发
头像 会员标识 头像
sorano_
05-10 19:56
已编辑
门头沟学院 计算机类
点赞 评论 收藏
转发
1 5 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
731438次浏览 11739人参与
# 非技术岗是怎么找实习的 #
74779次浏览 1400人参与
# 海康威视求职进展汇总 #
91678次浏览 1094人参与
# 浅聊一下我实习的辛苦费 #
81655次浏览 763人参与
# 如何写一份好简历 #
263346次浏览 3966人参与
# 硬件人求职现状 #
185222次浏览 2709人参与
# 通信硬件人笔面经互助 #
112044次浏览 2263人参与
# 面试等了一周没回复，还有戏吗 #
40643次浏览 500人参与
# 机械制造面试记录 #
37662次浏览 505人参与
# 24届营销人拿到了几个offer #
4247次浏览 62人参与
# 铜五铁六真的存在吗？ #
28361次浏览 298人参与
# 实习生应该准时下班吗 #
76915次浏览 571人参与
# 打工人的辛酸 #
8629次浏览 134人参与
# 运营人的第一份offer应该如何选 #
35342次浏览 643人参与
# 美的求职进展汇总 #
39034次浏览 419人参与
# 如何看待offer收割机的行为 #
224273次浏览 3256人参与
# 产品实习，你更倾向大公司or小公司 #
36514次浏览 560人参与
# 数据人offer决赛圈怎么选 #
44847次浏览 728人参与
# 实习与准备秋招该如何平衡 #
172126次浏览 3115人参与
# 通信硬件薪资爆料 #
201144次浏览 1824人参与
牛客网
牛客企业服务