最多的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

相关推荐

12-19 17:46
门头沟学院 销售工程师
任何人都可以拥有的超优秀实习经历
我发现实习话题上的网友分为两种：一种是正常交流经验的，一种是学历警察+大厂卫道士。第二种特征非常明显，看到有人分享小厂/创业公司实习就来嘴一句：这也算实习？没有大厂经历简历直接筛掉建议gap一年再投。可能名为职场焦虑有传染性，已经从应届生感染到在职人员了。几乎我看到的每一个非大厂实习经验贴下面都有这种学历警察。但小破二本学姐来现身说法：优秀的实习经历≠大厂logo，任何人都可以通过普通实习获得超优秀的成长！叠甲：大厂里的优秀实习肯定还是会更亮眼的嗯什么是真正优秀的实习？✅ 有清晰的产出✅ 掌握了某某技能✅ 理解并能复现完整的工作流✅ 能独立解决问题✅ 有可展示的作品这些能力，跟公司大小无关，跟...
任何人都可以系列
点赞 评论 收藏
分享
12-20 13:01
门头沟学院 Java
2025年是真不容易啊
感觉这一年都在焦虑中度过年初还在学校，焦虑找不到实习，每天背八股背场景，终于在3月份找到一份实习，觉得能轻松一阵了。但等到进去后发现和自己想的并不也一样，当初承诺可以解除ai智能体开发也没了消息，反而每天被安排一些杂活，业务也没人带，全靠自己摸索，勉强干了几个月发现没有什么提升便开始找 下一份。看到每天投出去的简历没有回应，陷入怀疑自己的时期，但这份实习又不敢辞掉，只能边怀疑边干杂活边找下一份（现在想想当时是真滴苦）终于在运气加持下拿到两个不错的offer，一个电商一个智能车机，又陷入了选高并发还是和ai相关的纠结最终选择了电商，来到了杭州，在没有任何朋友亲人的地方一个人租房生活，找房子还全是...
2025年终总结
点赞 评论 收藏
分享
11-05 17:49
中国科学技术大学 算法工程师
点赞 评论 收藏
分享
10-27 17:51
字节跳动_Seed_项目经理
点赞 评论 收藏
分享
12-18 10:25
有赞_电商基础_Java后端开发实习生(实习员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
147478次浏览 2517人参与
# 秋招落幕，你是He or Be #
3200次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109074次浏览 1116人参与
# 比亚迪工作体验 #
70152次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3023次浏览 56人参与
# 工作中听到最受打击的一句话 #
2523次浏览 61人参与
# 大厂VS公务员你怎么选 #
71150次浏览 660人参与
# 重来一次，你会对开始求职的自己说 #
2958次浏览 71人参与
# 一人说一个提前实习的好处 #
3340次浏览 70人参与
# 团建是“福利”还是是 “渡劫” #
4014次浏览 110人参与
# 实习没事做是福还是祸？ #
8253次浏览 135人参与
# 如何排解工作中的焦虑 #
243776次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144795次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1403次浏览 25人参与
# 你小心翼翼的闯过多大的祸？ #
6917次浏览 109人参与
# 联影求职进展汇总 #
123830次浏览 781人参与
# OPPO求职进展汇总 #
755894次浏览 5390人参与
# 互联网公司爆料 #
158574次浏览 724人参与
# 产品实习，你更倾向大公司or小公司 #
189095次浏览 2053人参与
# 秋招结束之后的日子 #
113910次浏览 1039人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务