TP-LINK提前批

面试题简述假设你现在有10亿个整数，请你找出其中最大的K个数，你会怎么做？如果数据量太大内存放不下，又该怎么办？面试官想听的1、是否能从算法的角度理清思路；2、是否能从工程角度考虑落地实现；3、是否能说清楚时间复杂度和空间复杂度。面试示例回答这个问题我会分两种情况考虑：1、第一种情况，即如果内存能放得下；2、第二种情况，即内存放不下详细内容可跳转该链接查看详情：http://xhslink.com/o/5PabX17k4lE由浅入深分析1、算法核心思想（1）使用最小堆保存当前排序后的前 K 个元素；（2）新元素进来时与堆顶比较，若更大则替换，2、为什么不用排序？主要从复杂度考虑（1）排序的复杂...