基于畅销指南的系统设计面试笔记：https://github.com/liquidslr/system-design-notes…

liquidslr/system-design-notes

来源：https://github.com/liquidslr/system-design-notes

系统设计面试 - 内部人士指南（第 1 卷和第 2 卷）(https://bytebytego.com/courses/system-design-interview)

这些笔记基于《系统设计面试》书籍 - 第 1 卷和第 2 卷第 2 版 (https://www.goodreads.com/book/show/54109255-system-design-interview-an-insider-s-guide)

在此查看笔记：https://pagefy.io/system-design/system-design-interview-by-alex-xu

注意： 这些笔记仍在不断完善中。

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

额外资源

限流

• 断路器算法 (https://martinfowler.com/bliki/CircuitBreaker.html)
• Uber 限流器 (https://github.com/uber-go/ratelimit/blob/master/ratelimit.go)

一致性哈希

• 一致性哈希 (https://tom-e-white.com/2007/11/consistent-hashing.html)
• CS168: 引言与一致性哈希：
• Apache Cassandra (http://www.cs.cornell.edu/Projects/ladis2009/papers/Lakshman-ladis2009.PDF)
• 扩展 Discord (https://blog.discord.com/scaling-elixir-f9b8e1e7c29b)
• Google Maglev (https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/44824.pdf)

键值存储

• Amazon Dynamo (https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf)
• Cassandra 架构 (https://docs.datastax.com/en/archived/cassandra/3.0/cassandra/architecture/archIntro.html)
• Google BigTable 架构 (https://static.googleusercontent.com/media/research.google.com/en//archive/bigtable-osdi06.pdf)
• Amazon Dynamo DB 内部机制 (https://www.allthingsdistributed.com/2007/10/amazons_dynamo.html)
• Amazon Dynamo DB 中的设计模式 (https://www.youtube.com/watch?v=HaEPXoXVf2k)
• Amazon Dynamo DB 内部机制 (https://www.youtube.com/watch?v=yvBR71D0nAQ)

唯一 ID 生成器

• 票据服务器：廉价分布式的唯一主键 (https://code.flickr.net/2010/02/08/ticket-servers-distributed-unique-primary-keys-on-the-cheap)
• Snowflake (https://blog.twitter.com/engineering/en_us/a/2010/announcing-snowflake.html)

网页爬虫

• 网页抓取 (http://infolab.stanford.edu/~olston/publications/crawling_survey.pdf)
• Google 动态渲染 (https://developers.google.com/search/docs/guides/dynamic-rendering)

聊天系统

• Discord 如何存储数十亿条消息 (https://discord.com/blog/how-discord-stores-billions-of-messages)
• Flannel：一个应用层边缘缓存，使 Slack 能够扩展 (https://slack.engineering/flannel-an-application-level-edge-cache-to-make-slack-scale/)

搜索自动补全

• 我们如何构建 Prefixy (https://medium.com/@prefixyteam/how-we-built-prefixy-a-scalable-prefix-search-service-for-powering-autocomplete-c20f98e2eff1)
• 前缀哈希树 (https://people.eecs.berkeley.edu/~sylvia/papers/pht.pdf)

YouTube

• YouTube 架构 (http://highscalability.com/youtube-architecture)
• YouTube 可扩展性 2012 (https://www.youtube.com/watch?v=w5WVu624fY8)
• 大规模视频转码 (https://www.egnyte.com/blog/2018/12/transcoding-how-we-serve-videos-at-scale/)
• Facebook 视频直播 (https://engineering.fb.com/ios/under-the-hood-broadcasting-live-video-to-millions/)
• Netflix 大规模视频编码 (https://netflixtechblog.com/high-quality-video-encoding-at-scale-d159db052746)
• Netflix 基于镜头的编码 (https://netflixtechblog.com/optimized-shot-based-encodes-now-streaming-4b9464204830)

Google Drive

• 差异同步 (https://neil.fraser.name/writing/sync/)
• 差异同步视频 (https://www.youtube.com/watch?v=S2Hp_1jqpY8)
• 我们如何扩展 Dropbox (https://www.youtube.com/watch?v=PE4gwstWhmc&feature=youtu.be)