跳到主内容
面试
/
题库
站内搜索
登录
← 返回题库
算法推导
3/5 中等
美团
算法 · 笔试
★ 0 · 浏览 2 · 2025 年
海量数据里求 Top K 高频元素
内存放不下全量数据时,如何求出出现频率最高的 K 个元素?说清时间与空间复杂度。
堆
海量数据
算法
参考答案
显示答案
先自己想 30 秒再看答案,比直接读一遍有用得多。
追问链
1. 为什么用小顶堆而不是大顶堆?
2. 数据倾斜(某个 key 出现 80%)怎么办?