如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数

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

>>阅读原文<<