短链接系统设计
哪些公司问过
答案要点
- 发号器:分布式自增 ID 转 62 进制,7 位约 3.5 万亿,号段或雪花算法
- 哈希:MurmurHash 取若干位,冲突时加盐重算,同一长链可复用短码
- 存储:MySQL 存映射,Redis 缓存热点,布隆过滤器防穿透
- 跳转:301 永久重定向会被浏览器缓存;需要统计用 302
- 其他:有效期、防刷限流、恶意链接审核
易错点
- 只说哈希取前几位,不处理冲突
- 需要访问统计却用 301,后续点击统计不到
面试官常见追问
- 同一个长链接多次生成,要返回同一个短码吗?
- 自增 ID 生成的短码可预测,怎么办?
- 读请求很多,怎么扛高并发?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。