「面试现场」如何在10亿数中找出前1000大的数

2019独角兽企业重金招聘Python工程师标准>>> 【面试现场】         题目：如何在10亿数中找出前1000大的数？                                 小史：我可以用分治法，这有点类似快排中partition的操作。随机选一个数t，然后对整个数组进行partition，会得到两部分，前一部分的数都大于t，后一部分的数都小于t。           小史：

>>阅读原文<<