← 返回首页 📚 实战课程
📑 本篇章节导航 (共5章,点击直达)
本节目标(学完能回答的面试题)核心知识(1小时精讲内容)面试速记卡(考前30秒速看)练习题(自测)学习资料

L34 - 系统设计入门

本节目标(学完能回答的面试题)

核心知识(1小时精讲内容)

1. 系统设计4步面试框架


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)

2. 短链系统设计

核心流程:


长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:预生成短码池(离线生成,线上取用)

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 → 消费队列

4. 幂等方案

四种主流方案:


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();
}

面试速记卡(考前30秒速看)

练习题(自测)

1. 短链系统如果要求同一个长URL每次生成相同的短链,怎么设计?

2. Redis ZSet实现延迟队列,如果消费者ZREM成功后宕机怎么办?

3. 时间轮的溢出任务如何处理?层级时间轮如何优化?

4. 幂等方案中唯一Token和Redis SETNX的区别是什么?各自适用场景?

5. 系统设计面试中,如何估算"每天10亿短链访问"需要多少台服务器?

学习资料