如何在10億數中找出前1000大的數

原標題：【面試現場】如何在10億數中找出前1000大的數 之前小史在BAT三家的面試中已經掛了兩家，今天小史去了BAT中的最後一家面試了。 簡單的自我介紹後，面試官給了小史一個問題。 題目：如何在10億數中找出前1000大的數？ 小史：我可以用分治法，這有點類似快排中partition的操作。隨機選一個數t，然後對整個數組進行partition，會得到兩部分，前一部分的數都大於t，後一部分的數都小

>>阅读原文<<