面试官一句「设计一个短链系统」,两种候选人高下立判:一种脱口就开始画框图,画到一半被「QPS 多少」一问卡死——设计建立在没澄清的假设上;另一种先花五分钟问清规模与约束,再分层推进,每一步都有数字支撑。系统设计面试(考察候选人在约束下做架构权衡能力的面试题型)考的不是背方案,是这套推演流程本身——这一节把它拆成可练习的四步框架,并用短链系统完整走一遍。
Step 1 需求澄清(5min):功能边界、非功能指标、规模估算、约束条件
Step 2 高层设计(10min):核心组件、数据流向、存储选型、接口协议
Step 3 深入设计(25min):按追问下钻、解决瓶颈、权衡取舍、量化指标
Step 4 权衡总结(5min):回顾决策、指出瓶颈、对比备选方案
四步的时间分配本身就是答题策略:需求澄清看着浪费时间,实则是全场最值钱的五分钟——QPS、数据量、一致性要求这三个数没问清,后面所有设计都是空中楼阁。深入设计占一半时间,因为面试官真正想看的是「遇到瓶颈怎么权衡」:热点怎么散、单点怎么拆、性能与一致性怎么选。每一步都要边画边说:白板上的框图加箭头是你的思考外化,沉默 thirty 秒画完再讲,面试官只能看到结果看不到过程。
规模估算(Back-of-envelope:不用计算器的数量级心算)是第一步的硬技能,套路固定两笔账:QPS 账——日活一百万、每人每天十次请求,就是一千万一天,除以八万六千秒约等于平均 116 QPS,峰值乘三到五倍约 350~580;存储账——每条记录 1KB、每天新增一百万条,就是 1GB 一天、30GB 一月、三年保留约 1TB。这两个数直接决定架构档位:五百 QPS 单机加缓存就够,五万 QPS 才需要集群与分库分表(9.7)——先算账再画图,架构永远是规模倒逼出来的。
第一步澄清:核心功能是长转短与跳转统计;规模按日均一亿次跳转、峰值五千 QPS 估算;约束是读写比一万比一、跳转延迟要求五十毫秒内。第二步高层:接入层(接收转短请求与跳转)、存储层(短码到长链的映射)、缓存层(热数据前置)三个框,数据流两条——写入流与跳转流分开画。第三步深入,三个关键决策逐个推演。短码生成选自增 ID 加 Base62 编码(十进制 ID 映射到 0-9a-zA-Z 六十二个字符的进制表示):六位短码容量 62 的六次方约 568 亿,足够任何规模;自增 ID 用发号器分配(17.2 的 Leaf 正是干这个的),天然不冲突、有序可预测。跳转用 302 而非 301:301 是永久重定向、浏览器会缓存,之后的跳转不再经过服务器,点击统计就断了;302 每次都回源,才能记录 PV 与 UV——一个数字之差,背后是「统计」这个需求是否成立。读取走三级缓存(10.4 的完整课):本地 Caffeine 顶最热的一层、Redis 挡住绝大多数回源、MySQL 只承接冷数据与写入——五千 QPS 的读压力在第二层就消化完。
第四步权衡总结:回顾三个决策的备选——短码也可以 MD5 前六位加布隆过滤器防冲突,但哈希方案冲突处理复杂且无序;也可以预生成短码池离线生产线上取用,适合对短码格式有营销要求的场景。指出遗留瓶颈:发号器是单点,Leaf 的段模式用「一次取一段」降低数据库压力——这个尾巴正好留给面试官追问,主动暴露边界比被问穿体面得多。
短链之外再备一个高频题压舱:延迟任务(到点才执行的任务,如订单三十分钟超时关闭)。四种方案一张表说清:时间轮(环形数组按格存任务,每格一个 tick,Netty 的 HashedWheelTimer 与 Kafka 的层级时间轮都是它)毫秒级精度、单机内存限制;Redis ZSet(score 存到期时间戳,轮询取到期任务,取出加 ZREM 保证原子)秒级精度、百万级容量、实现最省;MQ 延迟消息(RocketMQ 延迟级别)秒到分级、天然分布式与可靠,精度受级别档位限制;DB 轮询实现最土,万级以下够用。答题时按「精度要求、规模、是否接受引入组件」三个维度选型,订单超时这种秒级精度加高可靠场景,MQ 延迟消息或 ZSet 是正解——这个选题逻辑迁移到任何方案对比题都通用。
四条心法比框架更底层:先问后答(任何设计题先用两个澄清问题开场,把模糊需求变成数字);先宽后深(高层图先行,深入模块等面试官点名,别自嗨式下钻);每个决策带权衡(说「选 A」必补「放弃了 B 什么、换来什么」——没有取舍的设计是背诵);主动认怂(知识边界坦诚承认,编造的组件当场被追问三句就穿帮)。最后一条是心态:系统设计没有标准答案,面试官评的是你逼近合理答案的路径质量——把每一句话都变成推演的证据,而不是结论的堆砌。
系统设计答题的本质是把「拍脑袋」换成「推演」:澄清把需求变成数字、估算把数字变成架构档位、深入把架构变成权衡记录——四步框架加上短链与延迟任务两个练熟的样板,任何设计题都能稳住阵脚开场。