跳到主内容
登录
← 返回题库
算法推导3/5 中等美团算法 · 笔试 ★ 0 · 浏览 2 · 2025 年

海量数据里求 Top K 高频元素

内存放不下全量数据时,如何求出出现频率最高的 K 个元素?说清时间与空间复杂度。

堆海量数据算法

参考答案

先自己想 30 秒再看答案,比直接读一遍有用得多。

追问链

  1. 1. 为什么用小顶堆而不是大顶堆?
  2. 2. 数据倾斜(某个 key 出现 80%)怎么办?