使用最小堆解決海量數據數據中求TopK最大的幾個數問題

前幾天面試遇到了這麼一個問題:web 求一億個數據中最大的100個數. 這個問題一臉懵逼我. 後來查了資料說使用HASH函數以及分治的思想來解決.將這1億個數根據HASH去重而後根據hash值分別存儲到1000個分區內,而後每一個分區都使用一個容量爲100的最小堆獲得每一個區最大的100個數. 最後將1000個分區內獲得的最小堆再合併處理便可.面試 這裏主要是最小堆的問題. 怪我基礎差,面試事後又

>>阅读原文<<