算法
有100亿个整数的文件，我们只有1G内存，如何找到这个文件中出现次数最多的整数
2017-10-13 21:41 武汉大学 Java
关注
全部评论
尽职尽责的演员
福州大学 Java
逐条读取文件hashmap，key为整数，values为次数，先取1ghashmap数据按次数构建小顶堆，pop出value最小的，删除这个key-value，从剩余key中载入一个key-values，放在堆顶并调整堆，堆顶又是最小了。直到没有可以从载入的数据，只剩下一个小顶堆，把小顶堆的数据构造大顶堆，堆顶最大。输出堆顶的key。
一只落单的猹
哈尔滨工业大学(威海) 芯片研发
美团的题吗？
LaGuZai
左家垅皇家男子职业技术学院 Java
hash分流
清风栀恋
南京大学 Java
百度面试题？
hash分为多个文件，然后统计每个文件中出线次数最多的那个，然后合并结果
我想要offer
黑龙江八一农垦技术学院 C++
map_reduce
胖虎丶
电子科技大学
hash分治吧
相关推荐
不愿透露姓名的神秘牛友
07-16 12:23
投递腾讯等公司10个岗位 点赞 评论 收藏
分享
06-12 17:08
天津理工大学 Java 
点赞 评论 收藏
分享