滴滴笔试问答题求解 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)
不知道对不对
黄瓜炒蛋怕不怕
中国劳动关系学院 前端工程师
我也想知道
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
05-18 14:16
成都理工大学 C++ 努力的小明a：项目看着很眼熟，施磊老师吧，我也学的这个😋我当时是把rpc框架做成了一个分布式网盘，这是一个项目，然后muduo库做成集群即时通讯，又用QT做了个交互的客户端，这样又一个项目，然后一个轻量redis，一个CAD，总共四个项目，投了三个月就今天2月份一个小厂Qt offer，然后后面想开了，Qt啥的都能干，这个月get了个北京大厂的offer，做java后端，人生就是这么魔幻，现在就在去北京入职的路上
点赞 评论 收藏
分享