如何只用2GB內存從20/40/80億個整數中找到出現次數最多的數

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

>>阅读原文<<