面试题库 › C++ / 后端 › 分布式 ID 的生成方案

分布式 ID 的生成方案

难度 ★★★在 33 场真实面经中被问到 方向:C++ / 后端考点:分布式ID

哪些公司问过

腾讯5字节跳动4美团3大疆2蚂蚁集团2得物1快手1华为1拼多多1阿里巴巴1B站1虾皮1

常见岗位:Java 后端、Go 后端、后端开发、C++ 后端、游戏服务端

答案要点

  1. 要求:全局唯一、趋势递增、高性能、高可用
  2. 雪花算法 64 位:1 位符号 + 41 位时间戳 + 10 位机器 ID + 12 位序列号;单机每毫秒 4096 个
  3. 雪花算法依赖时钟,时钟回拨会重复,需检测后等待或报错
  4. UUID 128 位无序,作为主键导致 B+ 树页分裂、占空间;数据库自增性能低,可用号段模式
  5. 其他:Redis INCR、美团 Leaf、百度 UidGenerator;高并发下雪花或号段模式都能满足

易错点

面试官常见追问

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

相关面试题