滴滴笔试问答题求解 IP映射

如题  什么思路最高效。。
#滴滴#
全部评论
不应该是 转成 二进制  然后 Tries 树吗？
点赞 回复 分享
发布于 2016-09-07 09:46
R树
点赞 回复 分享
发布于 2016-09-06 21:39
我是把ip段的文件全部映射到一个哈希map里。然后遍历ip地址的文件一个个转换。。复杂度应该是O（m+n）。。当然，临场想的。不知道有没有问题。。。没做过这种类型。。
点赞 回复 分享
发布于 2016-09-06 21:37
trie树啊，O(nlgn)的时间复杂度
点赞 回复 分享
发布于 2016-09-07 21:16
C++ 不是有unordered_map吗，我用的这个把IP和地区插到map里，不知道对不对。
点赞 回复 分享
发布于 2016-09-07 10:44
zidianshu
点赞 回复 分享
发布于 2016-09-07 01:29
求告知这道题具体咋问的，我题没看清就没时间了。求具体告之题目，感激不尽。
点赞 回复 分享
发布于 2016-09-06 22:49
我是先把IP地址排序，然后二分查找找范围。 时间复杂度O(mlogn) 空间复杂度O(1) 不知道对不对
点赞 回复 分享
发布于 2016-09-06 22:17
我也想知道
点赞 回复 分享
发布于 2016-09-06 21:35

相关推荐

05-20 15:35
已编辑
北京邮电大学 Java
27届Java后端，投了一圈，说说进度
背景：211本，Java后端，3月开始投暑期实习。之前投递比较散，想到哪家投哪家，没有系统规划。两周前开始用一个信息汇总表来管理，按表上的"27届实习"和"27提前批"筛了一遍，把合适的全列出来，逐家投。附上链接： https://link.zhiyeapp.com/r/Xe4qmZlgj9目前投了这些公司（带进展）：已推进· 字节 → 笔试完成，等面试· 美团 → 一面结束，等结果· 京东 → 笔试完成· 小米 → 简历过筛，等笔试通知已投等消息腾讯、阿里、百度、快手、网易、B站、小红书、滴滴、拼多多计划本周投· 中国电信（产数方向）· 海成科技（Ja...
27届求职交流
点赞 评论 收藏
分享
05-21 13:04
算法工程师
2026年IT行业月薪10K：是底线还是天花板？
进入2026年，随着AI技术的普及、全球经济的缓慢复苏以及国内数字化转型的深化，很多准备入行或跳槽的IT从业者心中都有一个共同的问题：在2026年，IT行业的工资还能轻松拿到10K（月薪1万元）吗？答案是：能，但门槛和内涵已发生根本变化。一、整体结论：10K不再是“高薪”，而是“分水岭”从2024-2025年的行业薪资趋势来看，10K月薪在2026年已经不再是IT行业的“神话”，而更像是一个初级与进阶岗位之间的分水岭。一线城市（北上广深）： 本科应届生或1-2年经验的初级岗位（如前端、测试、实施工程师），10K属于标准起步价。部分大厂甚至达到12-15K。新一线/二线城市（杭州、成都、武汉、西...
点赞 评论 收藏
分享
04-29 16:28
青岛农业大学 Java
点赞 评论 收藏
分享
05-20 10:33
东南大学
点赞 评论 收藏
分享
05-20 16:15
已编辑
北京邮电大学 Java
美团一面二面面筋（Java后端
5.12一面1.agent项目问的比较详细，但是具体问题我忘记了，大概也是上下文压缩之类的；2.hashmap底层原理，concurrenthashmap有什么不同；3.讲一下Java的垃圾回收机制；4.讲一下tcp流控；（作为通信人，居然没答上来，因为忘了，面试官很震惊，你不是学这个的吗，我也很震惊，我不是学这个的吗）5.了解MySQL吗，讲一下；6.日常学习工作怎么使用ai工具的（展开了很多内容，当时脑子全是乱的，梦到什么答什么，所以问题记不清了）7.说一件你做的失败的事情；8.说一个你最近关注的ai方面的新闻（我说了龙虾）；9.手撕：顺时针遍历矩阵；10.反问：您觉得目前ai发展到现在，...
查看16道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

快手

27届实习超多转正机会

27届校招宝典

网申助手插件

校招信息网申列表

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届春招投递记录 #
54430次浏览 444人参与
# 多益网络工作体验 #
73888次浏览 316人参与
# 27届实习投递记录 #
151001次浏览 1576人参与
# 找工作时的取与舍 #
138928次浏览 925人参与
# 多益网络求职进展汇总 #
108784次浏览 409人参与
# 一起聊华为 #
221467次浏览 972人参与
# 实习，不懂就问 #
221310次浏览 1721人参与
# 薪资一样，你会选择去大厂还是小公司 #
35555次浏览 133人参与
# 实习的内耗时刻 #
242802次浏览 1670人参与
# 求职中的尴尬瞬间 #
42385次浏览 125人参与
# 发工资后，你做的第一件事是什么 #
107766次浏览 348人参与
# 新凯来求职进展汇总 #
82913次浏览 195人参与
# 牛友投递互助，不漏校招机会 #
495540次浏览 5371人参与
# 非技术2024笔面经 #
515112次浏览 5058人参与
# 社会教会你的第一课 #
134456次浏览 874人参与
# 牛友们，签完三方你在忙什么？ #
153852次浏览 1026人参与
# 你找工作的时候用AI吗？ #
215050次浏览 1032人参与
# 听劝，这个简历怎么改 #
423252次浏览 1901人参与
# 哪个瞬间让你对大厂祛魅了？ #
646255次浏览 4030人参与
# 华子oc时间线 #
1516920次浏览 7127人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务