【一线大厂Java面试题合集】第72篇-短链系统设计 第72篇:短链系统设计模块:场景与系统设计 |难度:高级 |面试频率:★★★★(P6+常见)1. 短链生成算法?哈希 / 自增 ID + 进制转换 / 发号器?核心思路:短链系统需要将长URL(如https://www.example.com/article/detail?id=123456source=wechat)映射为短URL(如https://t.co/aB3xK9)。短码通常为6-7个字符,核心算法有三类。算法对比算法原理优点缺点适用场景MD5/MurmurHash哈希长URL哈希后取前6位实现简单、无需中心化ID存在哈希冲突小规模应用自增ID+进制转换DB自增ID转62进制无冲突、短码有序