最多的100个IP

我们现在有一份用户登录IM的IP记录文件，每一行是一个IP，文件大小10G,我们怎么能快速的找到出现次数最多的100个IP呢？要求使用的内存不超过1G。
这题怎么破？？？？
全部评论
两次遍历即可，第一遍分批把ip读入内存，hash 到100个桶里面，平均每个桶100m，所以相同的IP会被hash到同一个桶里，第二遍分别读一个桶进内存，统计top100IP即可
点赞 回复 分享
发布于 2017-09-13 09:27
1. 将文件分割成10个子文件，这样每个文件都可以读入内存进行排序。 2. 对每个子文件取top100（采用小顶堆，首先取前100个构建小顶堆，然后依次与堆顶比较，如果大于堆顶，则替换堆顶，并调整小顶堆，遍历到最后，得到top100），然后将每个子文件的top100进行归并排序，求出最终的top100.
点赞 回复 分享
发布于 2017-09-13 09:32
trie树
点赞 回复 分享
发布于 2017-09-13 10:53
这题在我秋招面试笔试出现了4次👀
点赞 回复 分享
发布于 2017-09-13 09:41
从文件中读取，哈希每一个ip，将哈希值一样的存到同一个文件中。 然后再从每一个文件中读取，这时用map记录一下每个ip出现的次数，一个文件可以得到一个出现在该文件中次数最多的ip，最后得到文件数量个ip，然后比较这些ip出现的次数，就可以得到结果。这个思路应该可行，如果不对请求指正
点赞 回复 分享
发布于 2017-09-13 09:34

相关推荐

04-30 17:10
深圳大学 C++
点赞 评论 收藏
分享
今天 13:51
联想（北京）有限公司_研发部_后端开发工程师(准入职员工)
联想内推联想内推联想内推联想内推
1、发现自己投递的岗位已下线怎么办？ 说明该岗位投递过于火爆，岗位暂时下线，但不影响已经投递同学的简历后续进展，我们会继续处理在此流程中的全部同学 2、岗位投递成功后，我还能修改自己的简历嘛？ 若简历未被处理，可以修改除投递岗位外的所有信息，包括简历附件；若简历已经被处理，则只能修改手机号和邮箱 3、我可以投递多少个岗位？ 同一个项目只能投递一个岗位，一旦简历投递后，不能再更改投递其他岗位，大家一定要慎重选择哦~但是我们也为同学提供了调剂机会，创建简历时可以选择“是否接受调剂”，若你的首选岗位未通过筛选，仍有调剂机会 4、怎么查询我的招聘进展呢？ 同学也可以登录联想校园招聘官网，...
联想公司福利 602人发布
点赞 评论 收藏
分享
03-20 14:55
门头沟学院 算法工程师
啊这...
hr说话这么拽的嘛
Elastic90：公司不要求加班，但 又不允许你准点下班，经典又当又立
点赞 评论 收藏
分享
03-16 22:00
武汉大学 C++
选java这辈子都有了
疯了，都疯了
幸福的小熊猫想要offer：我阿里投的 c++岗，面试官说自己是做 java 的，c++这辈子才有了
点赞 评论 收藏
分享
05-05 14:52
已编辑
中山大学 后端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 商战，最累的是我们 #
2591次浏览 21人参与
# 租房找室友 #
18828次浏览 116人参与
# 职场新人生存指南 #
309916次浏览 6409人参与
# 你上一次加班是什么时候？ #
55035次浏览 378人参与
# 携程求职进展汇总 #
470273次浏览 3461人参与
# 深信服求职进展汇总 #
182286次浏览 1673人参与
# 学历or实习经历，哪个更重要 #
103548次浏览 722人参与
# 机械人选offer，最看重什么？ #
86335次浏览 537人参与
# 秋招想进国企该如何准备 #
52702次浏览 353人参与
# 2023届毁约公司名单 #
186607次浏览 935人参与
# 得物求职进展汇总 #
89450次浏览 791人参与
# 哪些公司面试官让你印象深刻？ #
253529次浏览 2668人参与
# 大疆求职进展汇总 #
482292次浏览 3199人参与
# 查收我的offer竞争力报告 #
171879次浏览 1023人参与
# 如果可以，你希望哪个公司来捞你 #
73799次浏览 321人参与
# 产品面经 #
170341次浏览 1895人参与
# 通信硬件公司评价 #
122701次浏览 405人参与
# 实习要如何选择和准备？ #
63837次浏览 1054人参与
# 秋招最大的收获是什么？ #
26153次浏览 275人参与
# 摸鱼被leader发现了怎么办 #
52907次浏览 325人参与
牛客网
牛客企业服务