最多的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-15 11:19
广东工商职业技术大学 Java
我的 Go 脚手架代码生成器开源了！🎉
我的 Go 脚手架代码生成器开源了！🎉go-scaffolding：一个开箱即用的 Go RBAC 权限管理系统，自带强大代码生成器，让后端开发效率翻倍！一、项目起源：为什么我要造这个轮子？作为一名 Go 后端开发者，我几乎每个新项目都要重复做这些事：搭建项目结构集成数据库 ORM实现用户认证与授权（RBAC）编写 CRUD 的 Controller、Service、Model、Request 验证…生成 API 文档太累了！ 而且每做一个新模块（比如“商品管理”、“订单管理”），就要手写一大坨结构类似的代码。这简直是对程序员生命的浪费。于是，go-scaffolding 诞生了 —— 它不...
点赞 评论 收藏
分享
04-19 11:32
重庆大学 Java
京东-二面+HR面-4.15
京东真是很神奇的一家公司，面试完全不考算法，二面来了俩面试官，面完才知道是二面技术面和三面HR面一起面了，一会问八股一会问性格，4.17收到offer，最后决定去京东了HR：请做一个自我介绍为什么选择直接就业而不是考研？你对未来的职业规划是怎样的？为了转向全栈方向，你做了哪些准备？在本科期间你重点学习了哪些技术？是如何学习的？你的项目经历是否有实际落地或应用场景？请介绍一下你的 AI 智能问答助手项目这个 AI 项目是从 0 到 1 开发的吗？整体架构是怎样的？你在项目中是如何使用 AI 辅助开发的？使用 AI 编程工具时有哪些不足或风险？如何避免？技术：多模态能力在你的项目中是如何应用的？M...
点赞 评论 收藏
分享
03-10 11:23
门头沟学院 Java
现在还有不用AI写代码的人吗？
你在leetcode上练的都是死代码能力🤣
鹿LF：计算机面试就跟数学题一样，没什么实际价值，但只能这么筛选，本质是考察你的努力，智力和学习能力
点赞 评论 收藏
分享
04-17 22:23
中南大学 测试开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职进度条 #
1259153次浏览 9318人参与
# 第一份工作应该选择高薪还是大平台 #
221343次浏览 1049人参与
# 华泰星战营，提前锁定校招offer #
6334次浏览 298人参与
# 你简历上最心虚的一句话 #
4461次浏览 28人参与
# 考公VS就业，你怎么选？ #
100426次浏览 526人参与
# 哪些公司对双非友好 #
230666次浏览 1239人参与
# 卷__卷不过你们，只能卷__了 #
60443次浏览 760人参与
# 校招第一份工作你干了多久？ #
150491次浏览 631人参与
# 商战，最累的是我们 #
31809次浏览 99人参与
# 国企/银行/研究所公司爆料 #
209655次浏览 920人参与
# 荣耀求职进展汇总 #
1176800次浏览 5674人参与
# 比特大陆工作体验 #
18843次浏览 89人参与
# 找工作的破防时刻 #
289971次浏览 2066人参与
# 小红书求职进展汇总 #
238761次浏览 1397人参与
# 面试等了一周没回复，还有戏吗 #
240180次浏览 1842人参与
# 哪些公司在招寒假实习？ #
93868次浏览 765人参与
# 面试线索爆料 #
127486次浏览 699人参与
# 春节前，你还在投简历吗？ #
43240次浏览 351人参与
# 字节7000实习来了，你投了吗？ #
45159次浏览 353人参与
# 大疆求职进展汇总 #
700105次浏览 4351人参与
# 总结:offer选择，我是怎么选的 #
287749次浏览 1566人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务