I IT 面试题库
设计一个短链系统(如 TinyURL):短码如何生成?如何保证不冲突?301 还是 302?
中级场景题Java后端工程师技术经理系统设计短链Base62重定向
题目
考察点:掌握短链系统核心——发号器/哈希短码、冲突处理、重定向语义。
参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 74 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
要点:
- 短码生成两类方案:① 分布式发号器(雪花/Leaf)拿到自增 ID 再做 Base62 编码,绝对不冲突、长度可控;② 对长 URL 取哈希(MD5/Murmur)再截断+Base62,简单但需处理哈希冲突(冲突则加盐重试)。
- 不冲突的关键:发号器方案天然唯一;哈希方案用「长 URL→短码」表去重,冲突时追加盐或走发号器兜底。
- 重定向 301 vs 302:301 永久重定向会被浏览器/CDN 缓存,省服务器压力但统计不到点击;302 临时重定向每次回源,便于做点击计数与 AB;短链统计场景多用 302。
- 其他:6 位 Base62 约 568 亿容量足够;需防短链爆破/恶意跳转,做归属与风控。
题目与答案就在本页;收藏、批注和错题重练在应用内