【面試被虐】如何只用2GB內存從20億，40億，80億個整數中找到出現次數最多的數？

這幾天小秋去面試了，不過最近小秋學習了不少和位算法相關文章，例如 【面試現場】如何判斷一個數是否在40億個整數中？ 【算法技巧】位運算裝逼指南 對於算法題還是有點信心的，，，，於是，發現瞭如下對話。 20億級別 面試官：如果我給你 2GB 的內存，並且給你 20 億個 int 型整數，讓你來找出次數出現最多的數，你會怎麼做？ 小秋：（嗯？怎麼感覺和之前的那道判斷一個數是否出現在這 40 億個整數中

>>阅读原文<<