TopK：小顶堆实战

TopK：小顶堆实战

一、面试常考点

1. 为什么用小顶堆

堆顶始终是当前 TopK 中最小值，便于比较替换。（深入阅读：1. 热点统计）

2. 复杂度

维护 k 大小堆，整体 O(n log k)。（深入阅读：2. 大数据流处理）

二、应用场景

1. 热点统计

实时维护前 K 热词/热接口。

2. 大数据流处理

无法全量排序时的近实时 topk。