雪花算法的结构及时间戳位移出错的后果
哪些公司问过
愿为科技1
答案要点
- 结构:1 位符号、41 位时间戳、10 位机器号、12 位序列号
- 时间戳应左移机器位加序列位的总长度
- 左移不足:位重叠,不同机器或时刻生成相同 ID
- 左移过多:溢出到符号位或截断,出现负数、回绕
- 可用年限缩短,ID 不再单调,影响排序与分片
易错点
- 起始时间直接用 Unix 纪元,浪费可用年限
- 用 int 做位运算导致溢出
- 机器号分配重复,同样会生成重复 ID
面试官常见追问
- 时钟回拨怎么处理?
- 41 位时间戳能用多久?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 分布式 ID 的生成方案33 场
- 如何实现无锁的分布式自增计数器1 场