面试题库 › Java 后端 › HyperLogLog 是干什么的

HyperLogLog 是干什么的

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

常见岗位:Java 后端

答案要点

  1. 用于基数估计,统计不重复元素的近似个数,内存固定
  2. 哈希后分桶,记录首个 1 的最大位置,调和平均估算基数
  3. 标准误差约 1.04/√m,m 为桶数
  4. Redis 用 16384 个桶,每个 key 最多约 12KB,误差约 0.81%
  5. 命令 PFADD、PFCOUNT、PFMERGE,适合 UV 等大规模去重计数

易错点

面试官常见追问

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

相关面试题