Step 1: 需求澄清 (5min)
├─ 功能需求:核心功能 vs 锦上添花
├─ 非功能需求:QPS、延迟、可用性、一致性
├─ 规模估算:用户量、数据量、读写比
└─ 约束条件:技术栈、团队、时间
│
▼
Step 2: 高层设计 (10min)
├─ 画出核心组件和交互关系
├─ 确定数据流向
├─ 选择存储方案
└─ 标注接口和协议
│
▼
Step 3: 深入设计 (25min)
├─ 根据面试官追问深入某个模块
├─ 解决瓶颈问题(热点、单点、性能)
├─ 权衡取舍(为什么选A不选B)
└─ 给出量化指标
│
▼
Step 4: 权衡总结 (5min)
├─ 回顾设计决策
├─ 指出潜在瓶颈和改进方向
└─ 比较备选方案
规模估算技巧(Back-of-envelope):
QPS估算:
日活100万用户 → 每人每天10次请求
= 1000万请求/天
= 10000000 / 86400 ≈ 116 QPS (平均)
峰值 = 平均 × 3~5倍 ≈ 350~580 QPS
存储估算:
每条记录 1KB,每天新增100万条
= 1GB/天
= 30GB/月
= 360GB/年(3年保留 → 约1TB)
核心流程:
长URL → 生成短码 → 存储 → 返回短链
访问短链 → 查找长URL → 302重定向
用户 短链服务 DB/Redis
│ │ │
│──POST /shorten───▶│ │
│ long_url=... │──生成短码 │
│ │──存储映射───────────▶│
│◀──短链响应────────│ │
│ │ │
│──GET /abc123─────▶│ │
│ │──查询映射──────────▶│
│ │◀──long_url─────────│
│◀──302 Redirect───│ │
│ │ │
短码生成方案 — 自增ID + Base62:
自增ID: 1, 2, 3, ..., 1000000
↓ Base62编码
短码: "1", "2", "3", ..., "4c92"
Base62字符集: 0-9(10) + a-z(26) + A-Z(26) = 62个字符
6位短码容量: 62^6 = 568亿
7位短码容量: 62^7 = 3.5万亿
ID → Base62 编码:
1000000 → 1000000 / 62 = 16129 余 32 → 'W'
16129 / 62 = 260 余 9 → '9'
260 / 62 = 4 余 12 → 'c'
4 / 62 = 0 余 4 → '4'
结果: "4c9W" (逆序: "W9c4")
为什么用302而非301:
三级缓存架构:
请求 → 本地缓存(Caffeine, TTL 5min)
│ miss
▼
Redis缓存(TTL 30min)
│ miss
▼
MySQL数据库
│
▼
回写Redis + 异步回写本地缓存
防冲突策略:
方案1:DB唯一索引 + 自增ID(推荐,天然不冲突)
方案2:MD5前6位 + 布隆过滤器预检
方案3:预生成短码池(离线生成,线上取用)
方案 精度 适用规模 优缺点
────────────────────────────────────────────────────────
TimeWheel ms级 单机万级 高性能、内存限制
Redis ZSet 秒级 百万级 简单可靠、依赖Redis
MQ延迟消息 秒/分级 千万级 解耦、精确度有限
DB轮询 秒级 万级 实现简单、性能差
TimeWheel(时间轮):
12个格子,每格1秒,一秒 tick 一次
┌────┬────┬────┬────┬────┬────┐
│ │ │ T1 │ │ │ │ ...
└────┴────┴────┴────┴────┴────┘
│
└─ T1: 任务列表(链表)
├── task1(延迟3s后执行)
└── task2(延迟3s后执行)
Netty HashedWheelTimer 实现:
- 单层时间轮 + 溢出列表
- tickDuration: 每格时间
- ticksPerWheel: 格子数
Kafka使用层级时间轮:
秒级(12格) → 分级(60格) → 时级(24格)
像时钟的秒针→分针→时针
Redis ZSet方案:
# 添加延迟任务:订单30分钟超时
ZADD delay_queue <timestamp+1800> "order:12345"
# 消费者轮询
ZRANGEBYSCORE delay_queue 0 <current_timestamp> LIMIT 0 100
# 取出已到期的任务
ZREM delay_queue "order:12345"
# 删除成功后执行任务(原子性保证)
MQ延迟消息:
RocketMQ延迟级别(固定):
1s 5s 10s 30s 1m 2m 3m 4m 5m 6m 7m 8m 9m 10m 20m 30m 1h 2h
消息 → SCHEDULE_TOPIC_XX → 到期 → 投递到目标Topic
RabbitMQ死信队列:
消息 → 正常队列(TTL=30min, 无消费者) → 过期 → DLX → 消费队列
四种主流方案:
1. 唯一Token(Token机制)
┌─────────────────────────────────────────┐
│ 获取阶段: 服务端生成Token存入Redis │
│ 提交阶段: 请求携带Token + 业务数据 │
│ 校验阶段: Redis DEL Token,成功=首次请求 │
│ DEL返回0=重复请求,拒绝 │
└─────────────────────────────────────────┘
2. Redis SETNX(防重Token)
SETNX order:pay:12345 1 EX 300
返回1 → 首次,执行业务
返回0 → 重复,拒绝
3. DB唯一索引
CREATE UNIQUE INDEX uk_order_no ON orders(order_no);
INSERT冲突 → 捕获DuplicateKeyException → 返回成功(幂等)
4. 状态机
订单状态: 待支付 → 已支付 → 已发货 → 已完成
UPDATE orders SET status='PAID'
WHERE order_no='12345' AND status='UNPAID'
affected rows = 0 → 状态已变更,重复请求
// 幂等性注解实现示例
@Idempotent(
key = "#orderDTO.orderNo",
type = IdempotentType.REDIS,
expireTime = 300,
timeUnit = TimeUnit.SECONDS
)
@PostMapping("/order/create")
public Result<Long> createOrder(@RequestBody OrderDTO orderDTO) {
return Result.ok(orderService.create(orderDTO));
}
// AOP切面核心逻辑
@Around("@annotation(idempotent)")
public Object around(ProceedingJoinPoint pjp, Idempotent idempotent) {
String key = parseKey(idempotent.key(), pjp);
Boolean first = stringRedisTemplate.opsForValue()
.setIfAbsent(key, "1", idempotent.expireTime(), idempotent.timeUnit());
if (Boolean.FALSE.equals(first)) {
throw new RepeatSubmitException("请勿重复提交");
}
return pjp.proceed();
}
1. 短链系统如果要求同一个长URL每次生成相同的短链,怎么设计?
2. Redis ZSet实现延迟队列,如果消费者ZREM成功后宕机怎么办?
3. 时间轮的溢出任务如何处理?层级时间轮如何优化?
4. 幂等方案中唯一Token和Redis SETNX的区别是什么?各自适用场景?
5. 系统设计面试中,如何估算"每天10亿短链访问"需要多少台服务器?