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