海量流式数据中如何估算中位数
哪些公司问过
答案要点
- 精确中位数需全量数据,流式分布式场景采用近似
- 分数范围有限时用直方图分桶计数,可直接相加合并
- 分布未知时用 t-digest、KLL 等可合并的分位数草图
- 加权中位数:把重要性权重累加进桶或草图
- 按时间分片维护草图,用滑动窗口或衰减反映近期分布
易错点
- 对各节点局部中位数取平均
- 忽略重要性分数加权的要求
- 没有考虑时间窗口,用全历史数据代表当前分布
面试官常见追问
- 为什么不能各节点算中位数再取平均?
- 蓄水池抽样能用吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。