2016-09-07 17:09 已编辑吉林大学

关注

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

如题什么思路最高效。。
#滴滴#

全部评论

推荐最新楼层

牛客773831号

华为_软件工程师

不应该是转成二进制然后 Tries 树吗？

点赞回复分享

发布于 2016-09-07 09:46

东南大学 C++

R树

点赞回复分享

发布于 2016-09-06 21:39

浙江大学 C++

我是把ip段的文件全部映射到一个哈希map里。然后遍历ip地址的文件一个个转换。。复杂度应该是O（m+n）。。当然，临场想的。不知道有没有问题。。。没做过这种类型。。

点赞回复分享

发布于 2016-09-06 21:37

北京航空航天大学 C++

trie树啊，O(nlgn)的时间复杂度

点赞回复分享

发布于 2016-09-07 21:16

北京航空航天大学 C++

C++ 不是有unordered_map吗，我用的这个把IP和地区插到map里，不知道对不对。

点赞回复分享

发布于 2016-09-07 10:44

bulu喵健康我快乐

华东师范大学 Java

zidianshu

点赞回复分享

发布于 2016-09-07 01:29

陕西科技大学 C++

求告知这道题具体咋问的，我题没看清就没时间了。求具体告之题目，感激不尽。

点赞回复分享

发布于 2016-09-06 22:49

派派派大星

重庆大学 Java

我是先把IP地址排序，然后二分查找找范围。时间复杂度O(mlogn) 空间复杂度O(1) 不知道对不对

点赞回复分享

发布于 2016-09-06 22:17

黄瓜炒蛋怕不怕

中国劳动关系学院前端工程师

我也想知道

点赞回复分享

发布于 2016-09-06 21:35

05-21 21:35

已编辑

门头沟学院

9本秋招招联金山华为offer 本硕双9秋招华为offer 2本9硕秋招科大讯飞offer 9本海硕秋招携程小红书群核科技途虎科大讯飞offer 本硕双2秋招满帮offer 本硕双9秋招京东offer 本硕双9美团京东用友帆软满帮字节offer 2本9硕秋招招银云创offer 2本秋招梧桐车联offer 本硕双9秋招美团满帮钉钉字节offer 本硕双2秋招数字政通航旅纵横offer 9本秋招金证offer 9本秋招数字政通offer 本硕双2秋招途虎offer 本硕双9秋招小米招银网络offer 2本9硕秋招新中大联通数科offer 双非本9硕秋招招银网络offer 2本秋招梧桐车联offer...

点赞评论收藏

分享

不愿透露姓名的神秘牛友

05-19 17:30

26届双非本求职总结

自我介绍bg：双一流本科计算机专业，主攻Java后端开发能力：有一定能力，但不多，中间水平，算法更是小白，力扣就做了几十题，对于大多应届生求职者来说应该比较有参考性。时间线：2025年4月：开始求职，同月入职一家微厂实习。2025年5月底：因岗位毫无成长性主动辞职，结束第一段实习。2025年7月底：入职中厂，从事二次开发实习。2025年9月底：结束第二段实习，全身心投入秋招。2025年11月底：秋招收官，共收获4份中小厂Offer；因整体薪资都未达预期，最终接受其中一家提前实习的Offer。2025年12月初：正式入职，开启第三段实习。2026年3月中旬：离职，开始春招。2026年4月底：收获...

26届春招投递记录

点赞评论收藏

分享

03-27 22:59

字节跳动_前端组_前端开发(实习员工)

小红书笔试

小红书你来的有点晚了已经是节孝子了

27届求职交流

点赞评论收藏

分享

04-02 12:33

中国矿业大学 Java

面试官史上无敌温柔，也很专业，之前面字节都给我面到怀疑人生了，面经不分先后，不完整相互介绍聊聊项目秒杀券怎么实现分布式锁，可重入，锁超时消息队列的消息挤压问题可以设置很多consumer吗消息队列怎么保证消息可靠redis的数据类型大key怎么解决，有什么危害多线程的并发工具有哪些concurrenthashmapunsafe了解吗算法：全排列mysql主键什么类型为什么自增索引的底层原理是什么自增除了方便索引还有什么用

查看16道真题和解析

点赞评论收藏

分享

05-19 17:02

门头沟学院销售工程师

误打误撞进卖起了大模型——文科HR转AI销售工程师真实记录堂堂公开！

说实话，我自己也没想到会走到这一步如果你翻我两年前的帖子，也会觉得我的简历很杂做过：HR、写过稿、运营过新媒体，策划过各种活动，面试官看我简历大概会想：这人到底想干啥？我自己也不太知道，反正就是什么都投，广撒网，先上岸再说。（我也真的准备过四个方向的简历）25年10月底我签了一家某行业的头部公司做大客户销售，拿到offer后公司推出了第一款大模型产品，也是全行业内第一个涉足大模型的公司。我当时的心情很微妙，有点懵，但也兴奋；因为我其实很早就在自己瞎摸索GPT，Claude，AI相关的东西了，只是没想到这玩意儿这么快就落到我工位上了。运气？是的。但我自己也没完全闲着，就这样，50%的努力加上50...

如何成为1个AI工程师？

点赞评论收藏

分享

评论

点赞

收藏

招聘动态

快手

27届实习超多转正机会

27届校招宝典

网申助手插件

校招信息网申列表

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 实习生的蛐蛐区 #

981711次浏览 4922人参与

# 你上一次给父母打电话是什么时候 #

45164次浏览 280人参与

# 27届实习投递记录 #

153040次浏览 1588人参与

# 父母对你找工作是助力还是阻力？ #

49509次浏览 423人参与

# 万物皆可发面经 #

1006次浏览 21人参与

# 找工作时的取与舍 #

139237次浏览 927人参与

# 多益网络工作体验 #

74299次浏览 316人参与

# 实习，不懂就问 #

222564次浏览 1728人参与

# 从mentor身上学到了__ #

65978次浏览 909人参与

# 多益网络求职进展汇总 #

109154次浏览 409人参与

# 我和mentor的爱恨情仇 #

119836次浏览 1006人参与

# 你觉得mentor喜欢什么样的实习生 #

62288次浏览 1047人参与

# 你的mentor是什么样的人？ #

64957次浏览 806人参与

# 一起聊华为 #

221817次浏览 973人参与

# 求职中的尴尬瞬间 #

42533次浏览 127人参与

# 薪资一样，你会选择去大厂还是小公司 #

35784次浏览 133人参与

# 实习的内耗时刻 #

243070次浏览 1670人参与

# 发工资后，你做的第一件事是什么 #

107901次浏览 348人参与

# 牛友投递互助，不漏校招机会 #

495803次浏览 5371人参与

# 新凯来求职进展汇总 #

83127次浏览 195人参与

牛客网
牛客网在线编程
牛客网题解
牛客企业服务