最多的100个IP
我们现在有一份用户登录IM的IP记录文件，每一行是一个IP，文件大小10G,我们怎么能快速的找到出现次数最多的100个IP呢？要求使用的内存不超过1G。
这题怎么破？？？？
这题怎么破？？？？
2017-09-13 10:28 已编辑 广东工业大学 C++
关注
全部评论
华南码农培养基地
华南理工大学 算法工程师
两次遍历即可，第一遍分批把ip读入内存，hash 到100个桶里面，平均每个桶100m，所以相同的IP会被hash到同一个桶里，第二遍分别读一个桶进内存，统计top100IP即可
牛客网彭于晏
中国科学技术大学 PHP
1. 将文件分割成10个子文件，这样每个文件都可以读入内存进行排序。 2. 对每个子文件取top100（采用小顶堆，首先取前100个构建小顶堆，然后依次与堆顶比较，如果大于堆顶，则替换堆顶，并调整小顶堆，遍历到最后，得到top100），然后将每个子文件的top100进行归并排序，求出最终的top100.
null—_—llun
东北大学 Java
trie树
字节内推工程师
四川大学 运维工程师
这题在我秋招面试笔试出现了4次👀
aiterator
字节跳动_抖音直播-架构_互娱研发-架构-系统
从文件中读取，哈希每一个ip，将哈希值一样的存到同一个文件中。 然后再从每一个文件中读取，这时用map记录一下每个ip出现的次数，一个文件可以得到一个出现在该文件中次数最多的ip，最后得到文件数量个ip，然后比较这些ip出现的次数，就可以得到结果。这个思路应该可行，如果不对请求指正
相关推荐
点赞 评论 收藏
分享
查看14道真题和解析
