首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客4494908号
2017-09-13 10:28
已编辑
广东工业大学 C++
关注
已关注
取消关注
最多的100个IP
我们现在有一份用户登录IM的IP记录文件,每一行是一个IP,文件大小10G,我们怎么能快速的找到出现次数最多的100个IP呢?要求使用的内存不超过1G。
这题怎么破????
提示
全部评论
推荐
最新
楼层
华南码农培养基地
华南理工大学 算法工程师
两次遍历即可,第一遍分批把ip读入内存,hash 到100个桶里面,平均每个桶100m,所以相同的IP会被hash到同一个桶里,第二遍分别读一个桶进内存,统计top100IP即可
点赞
回复
分享
发布于 2017-09-13 09:27
牛客网彭于晏
中国科学技术大学 PHP
1. 将文件分割成10个子文件,这样每个文件都可以读入内存进行排序。 2. 对每个子文件取top100(采用小顶堆,首先取前100个构建小顶堆,然后依次与堆顶比较,如果大于堆顶,则替换堆顶,并调整小顶堆,遍历到最后,得到top100),然后将每个子文件的top100进行归并排序,求出最终的top100.
点赞
回复
分享
发布于 2017-09-13 09:32
null—_—llun
东北大学 Java
trie树
点赞
回复
分享
发布于 2017-09-13 10:53
字节内推工程师
四川大学 运维工程师
这题在我秋招面试笔试出现了4次👀
点赞
回复
分享
发布于 2017-09-13 09:41
aiterator
字节跳动_抖音直播-架构_互娱研发-架构-系统
从文件中读取,哈希每一个ip,将哈希值一样的存到同一个文件中。 然后再从每一个文件中读取,这时用map记录一下每个ip出现的次数,一个文件可以得到一个出现在该文件中次数最多的ip,最后得到文件数量个ip,然后比较这些ip出现的次数,就可以得到结果。这个思路应该可行,如果不对请求指正
点赞
回复
分享
发布于 2017-09-13 09:34
暂无评论,快来抢首评~
相关推荐
昨天 20:47
字节跳动_国际电商-营销平台_后端(实习员工)
2728学弟学妹看过来!为什么你的简历不容易被约面?
前言:最近帮不少朋友看了简历,发现其实很多的朋友都很迷茫,现在自己的简历投不出去,自己也不知道怎么办。所以今天我们来聊一聊这一部分。如何提升:我们要明白这样一件事:你的实力其实可以大致分为“简历实力” 和 “个人实力”。你的个人实力并不能完全的被反映到简历上,而你的简历实力也不一定就完全和你的个人实力相符。所以说提升自己,本质上是在干两件事情: 1.提升自己的简历实力,让自己的简历看起来更牛逼。 2.提升自己的个人实例,让自己在拿到面试之后可以通过面试。让我们更详细的聊一下这两个的区别。希望下面的内容可以帮到你。简历实力:什么叫提升简历实力?我举一个例子你就明白了,你试一试直接把自己的学历改成...
投递字节跳动等公司8个岗位
点赞
评论
收藏
分享
07-11 21:17
OPPO_AI算法部_AI研究员(准入职员工)
OPPO内推
关于工作环境:base深圳前海 内部配置绝了。一整栋50层都是oppo哒,我的工位可以看到欢乐港湾和大海,零食柜自给,很感动的是每层都提供独立的隔音室,3层饭堂里,23楼是最好吃的 周边很繁华。楼下三层是大商场,午饭后我一般会和其他实习生姐妹去citywalk,好多奶茶店,茶救,奈雪 喜茶,瑞幸,奶白,煲珠公每天换着喝,好幸福 关于工作氛围 感受到相当年轻,相当扁平的氛围,我们组(销售运营部)有三个哥哥姐姐直接对接我,她们人真的很nice,笨笨的我不会时,问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的,问了哥哥姐姐,他们收到五六十份简历,面了6个,最后选了我,好感动好幸运。偏大客户运营...
OPPO公司福利 630人发布
点赞
评论
收藏
分享
07-01 22:55
兰州城市学院 Java
学院本一个面试都没有啊
从五月投到现在一直都是已读不回,测试运维也投了,还是没有面试,不能真毕业就失业了吧,大佬能不能指点一下
瓦学姐:
26届现在没实习都找不到了,别说25了
点赞
评论
收藏
分享
06-02 19:23
华南理工大学 Java
友友们看看简历,不玻璃心求拷打
五月中才醒悟,现在才学15天,项目全是网上烂大街项目,每天晚上都失眠😭,六月还有机会找到实习吗
屌丝逆袭咸鱼计划:
心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞
评论
收藏
分享
07-17 17:34
杭州电子科技大学 大数据开发工程师
简历中这些项目一眼丁真Pass
首当其冲的肯定是ssg的谷粒商城,每一个B站大学学生都没法错过的java开发项目,其次肯定是ssg的大数据项目,电商数仓,这个项目也是被玩坏了,面试官也能一眼丁真然后就是黑马的苍穹外卖项目了,这些项目确确实实帮助过很多应届求职者,因为没有实习经验,所以只能在往上找这些详细的项目不是说这些项目不好,恰恰相反,这些项目的确很有含金量,覆盖的技术面很广但是由于大家都是一样的项目所以面试官也就看的麻木了你还有哪些避雷的项目呢?
码农索隆:
我有一计,去github上面扒小众且新颖的开源项目,然后弄懂怎么实现的
你认为哪些项目算烂大街?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
滴滴提前批一面秒挂面经
7629
2
...
滴滴提前批一面
6447
3
...
我和妈妈讲以后我可能给不了她一个月1500
6397
4
...
腾讯提前批后台开发凉经teg
6397
5
...
后端实习到底该干什么啊
5268
6
...
实习,别太较真
4768
7
...
王侯将相宁有种乎!
4718
8
...
卷王的风气还是吹到了实习
3980
9
...
给公司上一课
3156
10
...
上班第一周总结
2487
创作者周榜
更多
正在热议
更多
#
打工人的工作餐日常
#
51561次浏览
402人参与
#
哪些公司真双非友好?
#
15037次浏览
81人参与
#
追觅科技求职进展汇总
#
17723次浏览
120人参与
#
你觉得技术面多长时间合理?
#
98709次浏览
716人参与
#
26届的你们有几段实习?
#
39355次浏览
448人参与
#
月薪多少能在一线城市生存
#
22181次浏览
271人参与
#
双非能在秋招上岸吗?
#
220833次浏览
1168人参与
#
你后悔自己读研吗?
#
17173次浏览
229人参与
#
非技术2023笔面经
#
248427次浏览
2412人参与
#
你以为的实习VS真实的实习
#
24249次浏览
222人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
117095次浏览
808人参与
#
你认为哪些项目算烂大街?
#
15967次浏览
265人参与
#
机械校招之路总结
#
93482次浏览
1893人参与
#
学历贬值真的很严重吗?
#
23372次浏览
166人参与
#
你被哪些公司秒挂过?
#
29335次浏览
237人参与
#
产品实习,你更倾向大公司or小公司
#
159350次浏览
1964人参与
#
网申一定要掌握的小技巧
#
10654次浏览
66人参与
#
找工作时的取与舍
#
82577次浏览
589人参与
#
最难的技术面是哪家公司?
#
8839次浏览
71人参与
#
机械人,你拿到几个offer啦
#
38707次浏览
320人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务