面试题库 › C++ / 后端 › 海量流式数据中如何估算中位数

海量流式数据中如何估算中位数

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:TopK与海量数据

哪些公司问过

字节跳动1

常见岗位:C/C++ 软件开发

答案要点

  1. 精确中位数需全量数据,流式分布式场景采用近似
  2. 分数范围有限时用直方图分桶计数,可直接相加合并
  3. 分布未知时用 t-digest、KLL 等可合并的分位数草图
  4. 加权中位数:把重要性权重累加进桶或草图
  5. 按时间分片维护草图,用滑动窗口或衰减反映近期分布

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题