首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-18 17:00
百度提前批一面
感觉难度比暑期要难很多,这就是提前批的强度吗?主要难在对业务场景的提问上..... 沉淀了
百度一面672人在聊
点赞
评论
收藏
分享
07-21 17:56
门头沟学院 运营
经历过三段大厂实习后,我发现……
流动性超乎你的想象(我在的几个月,就能经历多个正职离职,有的主动提离职了、有的业务直接砍了……钱比命重要(有些年纪偏大了的同事,生病了也不敢请假怕被优化,整个人都没有光亮了。周末on call 是常态,加班到凌晨也是!!!)汇报比多做更能晋升,会说也是一种能力。说实话,一个项目是一个团队的成果,谁做多做少都很难量化,可能ta只是稍微润色一下就能写成都是ta的结果)不要想着和同事交朋友(尤其是吐槽的话,千万别说,你们是竞争关系,ta随手截图交给mt,你就完了。你们只是上班饭搭子,下班根本不会有任何联系。)看到很多黑色真相,但还是难以对大厂祛魅(福利待遇真的好)秋招还是会拼死卷进去,可能我就是有点...
实习生的蛐蛐区
点赞
评论
收藏
分享
06-19 22:53
江西应用科技学院 Java
求实习
大三找实习已老实,boss全是未读+已读不回,来个好心人把我捞走吧
积极的小学生不要香菜:
你才沟通多少,没500不要说难
点赞
评论
收藏
分享
07-02 16:58
长春工业大学 Java
真的吗?我在牛客上看到有说kpi的
机械打工仔:
有说的你怀疑一下就行了,直接问也太实诚了
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-21 13:41
找实习真是什么牛鬼蛇神都遇见了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
滴滴提前批面经
7083
2
...
20250716 - 百度 - 后端开发 - 一面
6206
3
...
实习,你就这么偷
5260
4
...
27届前端七月找实习记录
4432
5
...
我曾经以为自己熬过了三阶段已经无敌,但现在却见证了逆天的第四阶段
3855
6
...
如何平衡暑期实习与秋招
3341
7
...
从中山大学到中兴 SSP:我的秋招打怪升级之路
3254
8
...
滴滴提前批凉经(一面,二面)
3088
9
...
关于牛土兵教育割韭菜的事实
3023
10
...
Momenta26实习
2931
创作者周榜
更多
正在热议
更多
#
不卡学历的大厂有哪些?
#
9413次浏览
68人参与
#
顺丰求职进展汇总
#
52379次浏览
283人参与
#
除了主业以外,你还有哪些其他收入?
#
3714次浏览
61人参与
#
职场新人体验
#
10599次浏览
109人参与
#
实习如何「偷」产出?
#
16131次浏览
191人参与
#
实习打杂,要跑路吗
#
8879次浏览
106人参与
#
校园里的破防时刻
#
5267次浏览
55人参与
#
风评不好的公司,你会去吗?
#
41807次浏览
281人参与
#
第一份工作应该选高薪还是热爱?
#
77493次浏览
746人参与
#
考研可以缓解求职焦虑吗
#
53009次浏览
471人参与
#
社恐入职新公司如何融入团队
#
10203次浏览
62人参与
#
一人推荐一个值得去的通信/硬件公司
#
188341次浏览
1867人参与
#
学历贬值真的很严重吗?
#
27829次浏览
187人参与
#
软开人,秋招你打算投哪些公司呢
#
107385次浏览
975人参与
#
我的工作日记
#
121205次浏览
1432人参与
#
腾讯音乐求职进展汇总
#
96442次浏览
559人参与
#
你觉得早上几点上班合适?
#
74564次浏览
311人参与
#
百度秋招提前批进度
#
108797次浏览
1152人参与
#
你最希望上岸的公司是?
#
133161次浏览
694人参与
#
毕业旅行去哪玩儿
#
13824次浏览
135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务