首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-12 17:30
影石Insta360_深度学习算法工程师(准入职员工)
影石360内推
影石360 云台嵌入式软件开发 二面面经秋招差不多结束了,11月底突然收到二面消息,八股,刷题基本都忘记了,本来想直接拒面了,但说能一周内出结果,抱着试一试的态度去看看,还好没怎么问八股和手撕代码。面试官说他们面试流程中断的一阵子,但我感觉是前面的人鸽完了。1. 公司、部门介绍2. 挑个项目,说说里面做了哪些工作3. 项目里面遇到困难点4. 做硬件原理图的时候怎么分配引脚?5. hard fault一般怎么解决?6. RTOS中怎么定位问题?MSP和PSP区别?7. 用gcc编译过代码吗?整个系统流程说一下?(gcc+cmake+openocd,可能主要看你有没有自己搭过编译链吧)8. 有自己...
点赞
评论
收藏
分享
07-18 12:41
已编辑
浙江大学 C++
Linux基础
问题1:32位Linux系统的寻址空间是多大?进程能申请的内存有这么大吗? 32位Linux系统的寻址空间与进程内存限制详解 1. 32位系统的理论寻址空间 虚拟地址空间大小: 32位系统的指针宽度为32位,因此理论寻址空间为 2^32 = 4GB。 用户空间(User Space):通常为 0x00000000 ~ 0xBFFFFFFF(约3GB)。 内核空间(Kernel Space):通常为 0xC0000000 ~ 0xFFFFFFFF(约1GB)。 实际限制: CPU分页机制:部分地址可能保留给硬件(如MMIO),实际可用空间略小于4GB。 内核保留:内核需占用部分地址空...
嵌入式软件开发岗面试题汇...
点赞
评论
收藏
分享
05-27 16:58
西安电子科技大学 Java
孩子要找不到后端实习了,恳请各位帮忙看看简历
方向 Java 后端 😭
每晚夜里独自颤抖:
西电✌🏻收割只是时间问题
点赞
评论
收藏
分享
06-30 08:10
福州外语外贸学院 Java
27届求拷打点评
本人目前大三,想找一份短期实习(2-3个月),一直在投简历但是没有一个有后续🥲发这篇帖子想得到大佬的指导,提供一些简历修改的意见、投递技巧和日后学习路线建议。
Cools0812:
两个项目+实习 不如一个苍穹外卖 可以多沉淀一下
点赞
评论
收藏
分享
07-14 13:47
门头沟学院 Java
小米当天投当天挂
Lynn012:
你评估好自己的位置了吗《顶尖应届》
投递小米集团等公司7个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
腾讯提前批后台开发凉经teg
1.3W
2
...
百度提前批一面
7518
3
...
回忆录:后端鼠鼠苦苦哀求日常实习
5365
4
...
滴滴提前批一面
4932
5
...
实在智能JAVA实习一面
3871
6
...
大三双非水产专业上岸阿里后端(一)
3556
7
...
去一座新的城市,开始一段新的旅途
3120
8
...
做题家,内卷魔怔人是如何破坏大环境的?
2389
9
...
秋招offer选择 美团or快手
2245
10
...
上班第一周总结
2216
创作者周榜
更多
正在热议
更多
#
假如你的老板掉河里,你的工作能为他做什么
#
30652次浏览
374人参与
#
你觉得早上几点上班合适?
#
72995次浏览
305人参与
#
学历贬值真的很严重吗?
#
25274次浏览
178人参与
#
双非能在秋招上岸吗?
#
222397次浏览
1178人参与
#
听劝,这个公司值得去吗
#
486974次浏览
1709人参与
#
打工人的工作餐日常
#
54078次浏览
426人参与
#
月薪多少能在一线城市生存
#
32298次浏览
329人参与
#
26届的你们有几段实习?
#
47199次浏览
520人参与
#
第一份工作应该选高薪还是热爱?
#
67816次浏览
599人参与
#
秋招签约后的心态变化
#
83212次浏览
819人参与
#
你以为的实习VS真实的实习
#
32807次浏览
292人参与
#
大学最后一个寒假,我想……
#
47001次浏览
576人参与
#
你上一次加班是什么时候?
#
89314次浏览
574人参与
#
推荐一首陪你工作的歌吧
#
14819次浏览
99人参与
#
2023毕业生求职有问必答
#
181569次浏览
1626人参与
#
哪些公司真双非友好?
#
16252次浏览
82人参与
#
你后悔自己读研吗?
#
22340次浏览
247人参与
#
追觅科技求职进展汇总
#
18663次浏览
120人参与
#
外包能不能当跳板?
#
37363次浏览
227人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
118440次浏览
813人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务