海量數據處理 - 10億個數中找出最大的10000個數（top K問題）

        前兩天面試3面學長問個人這個問題（想說TEG的3個面試學長都是好和善，但願能完成最後一面，各方面緣由形成我無比想去鵝場的心已經按捺不住了），這個問題仍是創建最小堆比較好一些。面試         先拿10000個數建堆，而後一次添加剩餘元素，若是大於堆頂的數（10000中最小的），將這個數替換堆頂，並調整結構使之仍然是一個最小堆，這樣，遍歷完後，堆中的10000個數就是所需的最大的

>>阅读原文<<