HyperLogLog 是干什么的
答案要点
- 用于基数估计,统计不重复元素的近似个数,内存固定
- 哈希后分桶,记录首个 1 的最大位置,调和平均估算基数
- 标准误差约 1.04/√m,m 为桶数
- Redis 用 16384 个桶,每个 key 最多约 12KB,误差约 0.81%
- 命令 PFADD、PFCOUNT、PFMERGE,适合 UV 等大规模去重计数
易错点
- 用 HyperLogLog 做需要精确结果的计费统计
- 以为能用它判断元素是否存在或取出元素
- 混淆 HyperLogLog 与布隆过滤器的用途
面试官常见追问
- HyperLogLog 和 Set、Bitmap 怎么选?
- HyperLogLog 能判断某个元素是否存在吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。