面试题库 › C++ / 后端 › Redis HyperLogLog 的实现原理与误差范围

Redis HyperLogLog 的实现原理与误差范围

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:数据结构与底层实现

哪些公司问过

腾讯1B站1

常见岗位:Java 后端

答案要点

  1. 概率型基数估计,单个 key 密集编码约 12KB,标准误差约 0.81%
  2. 64 位哈希,14 位选 16384 个寄存器,剩余位记录首个 1 位置的最大值,每个寄存器 6 bit
  3. 用调和平均合并各桶估计,并对小基数做偏差修正
  4. 小基数时采用稀疏编码,增长后转为密集编码
  5. PFADD 添加、PFCOUNT 估计、PFMERGE 合并,适合 UV、独立 IP 等统计

易错点

面试官常见追问

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

相关面试题