從一個8G大檔案中取出k個最大值，面試官看我不會還給我講了一下

🍁 作者：知識淺談，CSDN部落格專家，阿裡雲簽約部落客，InfoQ簽約部落客，華為雲雲享專家

📌 擅長領域：全棧工程師、爬蟲、ACM算法

💒 公衆号：知識淺談

從一個8G大檔案中取出k個最大值解決方法總結

🤞這次都給他拿下🤞

​

​我們都知道一個大檔案的話不能夠一次讀到記憶體當中進行排序，是以i我們要另尋他法​

​

正菜來了⛳⛳⛳

🎈第一種方法：使用優先隊列

這個是我已經說出來的解決方法，但是因為之前了解錯了，是以給面試官說優先隊列也說錯了，面試後才算真正懂了，但是這次面試也G了。

🎈第二種方法：歸并排序

🍚總結