首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
ever_lp
2017-07-06 17:58
已编辑
四川大学 C++
关注
已关注
取消关注
如何在给定的ip范围内找到,对应的城市;
一个地区ip段表,10万条记录,记录格式:
beginIP endIP 地区.
一个用户ip记录文件,300万表记录,记录格式:
用户 IP
希望查找出每个用户ip所在的地区。怎么做效率高?
提示
全部评论
推荐
最新
楼层
akalaka
中国科学院大学 C++
按照begin ip或者endIP建立一棵bst,遍历每一个用户,查找复杂度是logn,总时间复杂度klogn+nlogn(建bst时间)
点赞
回复
分享
发布于 2017-07-07 01:27
全能
美团_rd
个人意见 首先先用nk解决用户的ip记录问题 复杂度 nlogk(k为你想要找用户的常用ip地址的前k名) 然后2分 找ip对应的城市 应该是klogn 最终复杂度为nlogk+klogn
点赞
回复
分享
发布于 2017-07-06 18:11
暂无评论,快来抢首评~
相关推荐
10-01 11:32
门头沟学院 硬件开发
小鹏汽车硬件设计工程师面试
1、自我介绍 2、项目介绍,做这个项目的想法 3、芯片的供电电流怎么计算 4、芯片的上电顺序为什么是这样 5、LPDDR4的走线规范 6、晶振为什么选择频偏20ppm的,不选择50ppm或者100ppm的,频偏过大会有什么影响 7、你设计的板子和原厂方案相比有什么改进 8、反问环节 整体时长:25min
查看7道真题和解析
点赞
评论
收藏
分享
09-30 12:03
卓驭科技_HR(准入职员工)
卓驭(大疆车载)内推
卓驭 嵌入式中间件实习 面经写一写面经,回馈一下社区。⌚️timeline:五月底👋part1:自我介绍 && 项目介绍1. 项目里的内存占用,资源使用的性能评估?性能优化的思考?2. 端侧大模型的选型?3. 机器人比赛中最难的一个问题?技术方案的选择用了多长的时间?4. 之前实习的主要工作?方案是如何确定的?5. 对车载中间件的了解?6. 。。。忘了🤏part2:八股拷打1. 设计模式?平时开发有用到过哪一些设计模式吗?2. 对多态的了解?静态and动态?3. 虚函数里面父类和子类的交互?4. C++容器中vector和list的差异?5. vector的底层实现原理?扩...
点赞
评论
收藏
分享
09-05 20:51
已编辑
哈尔滨工程大学 Java
简历被挂烂了,求救求救!
现在一个面试都没有,要么就是简历挂,要么就是评估中,真不想0offer,bg单2硕,只有一段创业公司的实习,大佬们能帮我看看简历吗?看到大佬们天天都发面经,拿offer打牌,现在晚上都焦虑的睡不着了,不会要直接春招了吧引个流:字节 美团 阿里 拼多多 网易 小红书 百度 小米 米哈游我的简历上写的内容也确实是自己的产出,虽然比较简单
Estellary:
校友
感觉非常棒了,过几天面试肯定多了,现在太早
简历被挂麻了,求建议
点赞
评论
收藏
分享
10-01 19:45
天津大学 硬件开发
海能达硬件面经
自我介绍 1、ldo和dcdc的区别 2、ldo的nmos可以换成什么材料? 3、buck电路的工作原理 4、纹波产生的原因? 5、频率升高为什么降低纹波? 6、信号完整性的理解 7、单片机最小系统启动条件 8、推挽和开漏的区别? 9、线与可以与推挽还是开漏直接连起来,为什么? 反问
查看9道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
秋招一周年回过头看,庆幸自己放弃大厂选择体制内
436
2
...
字节OR美团
297
3
...
中科曙光嵌入式面经
124
4
...
小时候最想当的是很酷的店长
71
5
...
可以年前面试年后入职吗?
68
6
...
秋招看重什么? 大家来做做优先级排序吧
65
7
...
目前实习快一个月了,但是考核没达标,三个需求只做完了一个,不知道什么时候被踢,自己真的尽力做了,下班也push自己处理出现的问题,但因为各种各样的原因做了很久才做完。现在在想要不要自己辞职准备秋招,虽
65
8
...
不提前实习就不给offer的公司要去吗?
60
9
...
牛可乐国庆旅行篇-西湖
58
10
...
中秋节 别卷了
58
创作者周榜
更多
正在热议
更多
#
国庆放假,你还会投简历吗?
#
24391次浏览
148人参与
#
你的实习什么时候入职
#
306371次浏览
2122人参与
#
深信服秋招来了
#
272423次浏览
2905人参与
#
AI创作大赛:牛可乐的国庆之旅
#
18506次浏览
233人参与
#
牛油的搬砖plog
#
112337次浏览
816人参与
#
金融财经春招备战日记
#
30190次浏览
166人参与
#
携程求职进展汇总
#
640247次浏览
4660人参与
#
制造业的秋招小结
#
116265次浏览
1970人参与
#
招聘要求与实际实习内容不符怎么办
#
129830次浏览
824人参与
#
你朋友圈最大的人脉是谁?
#
22537次浏览
145人参与
#
如果没找到工作,考公是你的退路吗
#
49669次浏览
398人参与
#
工作两年想退休了
#
163714次浏览
1411人参与
#
什么样的背景能拿SSP?
#
113174次浏览
404人参与
#
26届的你,投了哪些公司?
#
193385次浏览
1180人参与
#
非技术er求职现状
#
102097次浏览
672人参与
#
校招入职后的感受
#
379045次浏览
3220人参与
#
如何快速融入团队?
#
33516次浏览
280人参与
#
你在职场中沾染到的“坏”习惯
#
22189次浏览
145人参与
#
你做过哪些dirty work
#
18716次浏览
139人参与
#
听到哪句话就代表面试稳了or挂了?
#
216181次浏览
1586人参与
#
大学四年该怎么过,才不算浪费时间?
#
13514次浏览
80人参与
#
国庆假期,给大脑放个假
#
5657次浏览
48人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务