系统设计面试：内幕指南（第一卷与第二卷）

English

这些笔记基于《系统设计面试》第一卷和第二卷（第二版）。

在线阅读：https://pagefy.io/system-design/system-design-interview-by-alex-xu

**注意：**这些笔记仍在持续完善。

• 第 1 章：从零扩展到数百万用户
• 第 2 章：粗略估算
• 第 3 章：系统设计面试框架
• 第 4 章：设计限流器
• 第 5 章：设计一致性哈希
• 第 6 章：设计键值存储
• 第 7 章：设计分布式唯一 ID 生成器
• 第 8 章：设计 URL 短链服务
• 第 9 章：设计网络爬虫
• 第 10 章：设计通知系统
• 第 11 章：设计信息流系统
• 第 12 章：设计聊天系统
• 第 13 章：设计搜索自动补全系统
• 第 14 章：设计 YouTube
• 第 15 章：设计 Google Drive
• 第 16 章：设计附近服务
• 第 17 章：设计附近好友功能
• 第 18 章：设计 Google 地图
• 第 19 章：设计分布式消息队列
• 第 20 章：设计指标监控与告警系统
• 第 21 章：设计广告点击事件聚合系统
• 第 22 章：设计酒店预订系统
• 第 23 章：设计分布式电子邮件服务
• 第 24 章：设计类 S3 对象存储
• 第 25 章：设计实时游戏排行榜
• 第 26 章：设计支付系统
• 第 27 章：设计数字钱包
• 第 28 章：设计证券交易所

补充资料

限流

• 熔断器算法
• Uber 限流器

一致性哈希

• 一致性哈希
• CS168：一致性哈希导论
• Apache Cassandra
• Discord 的扩展实践
• Google Maglev

键值存储

• Amazon Dynamo
• Cassandra 架构
• Google Bigtable 架构
• Amazon DynamoDB 内部机制
• Amazon DynamoDB 的设计模式
• Amazon DynamoDB 内部机制视频

唯一 ID 生成器

• 票据服务器：低成本生成分布式唯一主键
• Snowflake

网络爬虫

• 网络爬取
• Google 动态渲染

聊天系统

• Discord 如何存储数十亿条消息
• Flannel：帮助 Slack 扩展的应用层边缘缓存

搜索自动补全

• Prefixy 的构建过程
• 前缀哈希树

YouTube

• YouTube 架构
• YouTube 的扩展能力（2012）
• 大规模视频转码
• Facebook 视频直播
• Netflix 的大规模视频编码
• Netflix 基于镜头的视频编码

Google Drive

• 差异同步
• 差异同步视频
• Dropbox 的扩展实践