只用2GB內存在20億個整數中找到出現次數最多的數

有一個包含20億個全是32位整數的大文件，在其中找到出現次數最多的數。 要求： 內存限制2GB。 初級進階： 40億個整數。 高級進階： 80億個整數。 常規思路： 　　在很多整數中找到出現次數最多的數，通常的做法是使用哈希表對出現的每一個數做詞頻統計。如果一個數字出現20億次，哈希表的一條記錄需要8B。如果20億個數都不同，那麼哈希表的20億條記錄需要16GB。 解決思路： 　　記錄大概 2 億

>>阅读原文<<