「面試現場」如何在10億數中找出前1000大的數

2019獨角獸企業重金招聘Python工程師標準>>> 【面試現場】         題目：如何在10億數中找出前1000大的數？                                 小史：我可以用分治法，這有點類似快排中partition的操作。隨機選一個數t，然後對整個數組進行partition，會得到兩部分，前一部分的數都大於t，後一部分的數都小於t。           小史：

>>阅读原文<<