【面试被虐】如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？

这几天小秋去面试了，不过最近小秋学习了不少和位算法相关文章，例如 【面试现场】如何判断一个数是否在40亿个整数中？ 【算法技巧】位运算装逼指南 对于算法题还是有点信心的，，，，于是，发现了如下对话。 20亿级别 面试官：如果我给你 2GB 的内存，并且给你 20 亿个 int 型整数，让你来找出次数出现最多的数，你会怎么做？ 小秋：（嗯？怎么感觉和之前的那道判断一个数是否出现在这 40 亿个整数中

>>阅读原文<<