从 Top-K 面试题延伸：内存装不下的时候，海量数据 Top-K 还有哪些招
这是一篇知识延伸文章：此前一篇真题解析讲了内存装得下时的 Top-K——扫一遍数据、维护一个 K 大小的小顶堆，O(N log K) 收工。本文换主轴：当数据量远超内存，堆解法的前提不复存在，此时有哪些方法、各自的精度代价是什么？堆解法的细节不再重复。
#Top-K
经典题解析：从 300 万条字符串里找最热门的 10 条
先说明属性：这是一篇经典题解析，题目出自本地历史面试资料，与任何公司的当前招聘无关。Top-K 是数据处理面试的常客：300 万条字符串找最热门的 10 条，内存装得下，考点全在「怎么用最小代价维护一个动态门槛」。
经典题解析：找数组里第 K 大的数，排序之后再取就慢了
先说明属性：这是一篇经典题解析，题目出自本地历史面试资料（见文末来源说明），与任何公司的当前招聘无关。「数组里第 K 大的元素」几乎人人都会第一反应「排序再取」，面试官真正想听的是后半句：能不能不排完？