10亿数中找出前1000个大数，菜鸟也能看懂！

点击蓝色“java版web项目”关注我哟加个“星标”，优质文章，第一时间送达作者 | channingbreeze来源 | 互联网侦察小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT互联网公司。之前小史在 BAT 三家的面试中已经挂了两家，今天小史去了 BAT 中的最后一家面试了。简单的自我介绍后，面试官给了小史一个问题。【面试现场】题目：如何在 10 亿数中找出前 1000 大的数？小史：我可以用分治法，这有点类似快排中 partition 的操作。随机选一个数 t，然后对整个数组进行 partition ，会得到两部分，前一部分的数都大于 t ，后一部分的数都小于 t 。小史：如果说前一部分总数大于 1000 个，那就继续在前一部分进行  ………………………………