滴滴笔试问答题求解 IP映射
如题 什么思路最高效。。
#滴滴#
#滴滴#
2016-09-07 17:09 已编辑 吉林大学
关注
全部评论
牛客773831号
华为_软件工程师
不应该是 转成 二进制 然后 Tries 树吗？
不负时光
东南大学 C++
R树
shaakalaka
浙江大学 C++
我是把ip段的文件全部映射到一个哈希map里。然后遍历ip地址的文件一个个转换。。复杂度应该是O（m+n）。。当然，临场想的。不知道有没有问题。。。没做过这种类型。。
ssssssssssssss
北京航空航天大学 C++
trie树啊，O(nlgn)的时间复杂度
bazinga_dmc
北京航空航天大学 C++
C++ 不是有unordered_map吗，我用的这个把IP和地区插到map里，不知道对不对。
bulu喵健康我快乐
华东师范大学 Java
zidianshu
obviouskkk
陕西科技大学 C++
求告知这道题具体咋问的，我题没看清就没时间了。求具体告之题目，感激不尽。
派派派大星
重庆大学 Java
我是先把IP地址排序，然后二分查找找范围。
时间复杂度O(mlogn)
空间复杂度O(1)
不知道对不对
黄瓜炒蛋怕不怕
中国劳动关系学院 前端工程师
我也想知道
相关推荐
查看29道真题和解析 
快手公司福利 726人发布 点赞 评论 收藏
分享
迷茫的大四🐶：自信一点，我认为你可以拿到50k，低于50k完全配不上你的能力，兄弟，不要被他们骗了，你可以的
点赞 评论 收藏
分享
