设计一个短链系统：短码怎么生成？高并发跳转和哈希冲突怎么处理？

一句话速记：短链系统设计核心应对读多写少的极端读写比。生成端通常推荐采用「分布式号段发号器 + Base62 编码 + 混淆置乱算法」，以避免哈希冲突并防止 ID 顺序自增被遍历抓取；若采用 MurmurHash 截断方案，则需依赖数据库唯一索引进行冲突检测并加盐重新哈希。重定向通常使用 302 临时重定向以保留服务端访问统计能力，读路径采用多级缓存支撑高并发，并前置布隆过滤器防范缓存穿透。

系统设计

同章节的其他八股

• 限流、熔断、降级有什么区别？常见的限流算法（令牌桶、漏桶、滑动窗口）怎么选？
• MySQL 为什么用 B+ 树做索引？联合索引的最左前缀原则是什么？哪些情况索引会失效？
• MySQL 的 redo log、undo log、binlog 各有什么作用？两阶段提交怎么保证一致？
• MySQL 的事务隔离级别有哪些？MVCC 是怎么实现的？幻读怎么解决？
• Redis 缓存穿透、击穿、雪崩分别是什么？怎么解决？缓存和数据库的一致性怎么保证？
• Redis 为什么快？常用数据结构的底层实现是什么？RDB 和 AOF 持久化怎么选？
• 怎么用 Redis 实现分布式锁？过期、误删、续期这些问题怎么处理？
• 消息队列怎么保证消息不丢失、不重复消费？多分区下怎么保证顺序？
• 分布式事务有哪些方案（2PC、TCC、本地消息表 / Outbox、Saga）？接口幂等怎么做？
• 分布式 ID 有哪些生成方案？雪花算法的结构和时钟回拨问题怎么处理？
• TCP 三次握手和四次挥手的过程？为什么要 TIME_WAIT？大量 TIME_WAIT 怎么办？
• HTTPS 的 TLS 握手流程是什么？对称加密和非对称加密在里面分别干什么？