面试题库 › Go 后端 › 雪花 ID 直接做 Redis Bitmap 偏移量的问题

雪花 ID 直接做 Redis Bitmap 偏移量的问题

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

哪些公司问过

百度1

常见岗位:Go 后端

答案要点

  1. SETBIT 偏移量要求小于 2 的 32 次方,对应字符串 512MB 上限,雪花 ID 远超这个范围会报错
  2. Bitmap 是连续字符串,大偏移会把字符串扩到对应长度,稀疏 ID 下内存严重浪费,扩容时可能阻塞
  3. 取模或截断能落进范围,但会产生冲突,结果不准
  4. 方案一:维护雪花 ID 到连续序号的映射,再用序号做偏移
  5. 方案二、三:用 Roaring Bitmap 压缩稀疏位图,或按场景改用布隆过滤器、HyperLogLog、Set

易错点

面试官常见追问

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

相关面试题