首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
06-06 15:09
已编辑
门头沟学院 内容运营
提前批都开奖了?
这才6月份,有的公司暑期实习还在招呢(腾讯、华为、字节),这边有的公司秋招提前批都开了?怎么招聘都这么卷了。。。给大家整理了一下提前批招聘的公司,26届的宝子们大家可以开始投啦!1.徐工集团(点此去投递)2.中核集团(点此去投递)3.韶音科技(点此去投递)4.三一集团(点此去投递)5.TP-Link联洲(点此去投递)6.长鑫存储(点此去投递)7.宇通集团(点此去投递)8.中汽中心(点此去投递)9.海信集团(点此去投递)👇现在你需要做的是👇1.改简历-看一下各家的招聘要求,应对改简历2.做好投递管理--可以使用各种表格开始记录自己的秋招投递3.刷题--牛客、北森等等刷行测、专业技能题型、应对...
从零开始的转码生活:
其实现在暑期实习都已经来到末期了,大多数能拿到offer的都已经收到offer了,大多数投递简历也都投递完一轮了。
投递韶音科技等公司9个岗位 >
26届秋招投递记录
点赞
评论
收藏
分享
06-09 19:09
北京理工大学 产品经理
以后优先同城线下面试了
坐标北京,今天和同事一起吃晚饭的时候,听研发说今天面试的1个实习生,疑似使用AI回答问题,说那个男生全程眼神飘忽,不看镜头,眼神向下看应该是在看屏幕,提问项目的时候,话术很AI套话,简单来说就是没有中译中,mentor他们聊天说,以后在招聘优先找能来公司面试的,反正在北京也不缺实习生😂😂
烂命一条就是干加油:
“在北京不缺实习生”。。给他们惯的
点赞
评论
收藏
分享
05-29 22:11
门头沟学院 Java
简历造假直接报jing处理?
这么严重吗
Elastic90:
抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞
评论
收藏
分享
06-06 11:04
上海济光职业技术学院 Java
延毕真是自己的问题吗——《朋友华子offer被毁》后续
年初发了篇吐槽贴为朋友鸣不平,在热榜上挂了很久(链接朋友的华子offer被毁了),也收获了许许多多理解的、质疑的、鼓励的、嘲讽的评论。当时由于朋友还未毕业,有些评论不方便回应,加上之后有营销号把帖子搬到了xhs,牛客运营对此做出的回应也不冷不淡,我就把帖子隐藏了 现在朋友已经顺利毕业,找到了比华子轻松且性价比更高的工作,我有些话也可以不吐不快了 帖子里很多人都说朋友延毕的问题更大,说硕士毕业很简单,肯定是他自己的问题更大。我严重怀疑发出这些言论的朋友多半是没读过研。作为一名即将毕业的硕士,我觉得能否按期毕业,80%原因在导师,20%在自己。 我这位朋友早就达到了院系的毕业要求,但是他的“好导师...
毕业季,你想好怎么跟生活对线了吗?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
春招失败准备转行了
1.8W
2
...
这些假国企都给我避雷!
1.2W
华为开奖进度👉
热聊中
3
...
代码拜拜!被烟草录取了✌
7735
4
...
27届腾讯一面,强度太大了..
7310
5
...
牛友们,你们有多久没回家了?
5503
6
...
论双非大一的“暑期”能拿下大厂offer吗?
5475
7
...
作为1名HR真是不吐不快
4800
8
...
字节实习打杂要跑路吗
4510
9
...
大厂实习后的一些反思与认知改变
4311
10
...
在西二旗上班真的没有一点活人感
4029
创作者周榜
更多
正在热议
更多
#
考研对你找工作产生了哪些影响?
#
5785次浏览
70人参与
#
打杂的实习你会去吗?
#
108961次浏览
953人参与
#
聊聊这家公司值得去吗
#
239957次浏览
2242人参与
#
机械只有读研才有出路吗?
#
20010次浏览
228人参与
#
你认为哪个岗位找工作最卷
#
17007次浏览
66人参与
#
面试被问第一学历差时该怎么回答
#
130873次浏览
823人参与
#
远程面试的尴尬瞬间
#
101124次浏览
830人参与
#
硬件人绝对不能踩的坑
#
61462次浏览
736人参与
#
工作中哪个瞬间让你想离职
#
24275次浏览
166人参与
#
kpi面有什么特征
#
36222次浏览
266人参与
#
你有哪些缓解焦虑的方法?
#
3962次浏览
143人参与
#
如何缓解入职前的焦虑
#
187431次浏览
1319人参与
#
职场人,说说你的烦心事
#
9149次浏览
83人参与
#
秋招最大的收获是什么?
#
34298次浏览
302人参与
#
实习生应该准时下班吗
#
223655次浏览
1398人参与
#
职场上哪些事情令人讨厌
#
16963次浏览
86人参与
#
你今年的平均薪资是多少?
#
126861次浏览
661人参与
#
为了找工作你投递了多少公司?
#
12440次浏览
170人参与
#
运营/市场营销人的秋招现状
#
17358次浏览
189人参与
#
数字马力求职进展汇总
#
175404次浏览
1470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务