Source
Mirrored from liquidslr/system-design-notes, notes on System Design Interview (Alex Xu, Vol 1 & 2). All credit to the original authors.
System Design Interview - An Insider's Guide (Vol 1 and 2)¶
These notes are based on the System Design Interview books - Vol 1 and Vol 2 2nd Ed
Check the notes here: https://pagefy.io/system-design/system-design-interview-by-alex-xu
Note: These notes are a work in progress.
- Chapter 1 - Scale From Zero To Millions Of Users
- Chapter 2 - Back-of-the-envelope Estimation
- Chapter 3 - A Framework For System Design Interviews
- Chapter 4 - Design A Rate Limiter
- Chapter 5 - Design Consistent Hashing
- Chapter 6 - Design A Key-Value Store
- Chapter 7 - Design A Unique ID Generator In Distributed Systems
- Chapter 8 - Design A URL Shortener
- Chapter 9 - Design A Web Crawler
- Chapter 10 - Design A Notification System
- Chapter 11 - Design A News Feed System
- Chapter 12 - Design A Chat System
- Chapter 13 - Design A Search Autocomplete System
- Chapter 14 - Design YouTube
- Chapter 15 - Design Google Drive
- Chapter 16 - Proximity Service
- Chapter 17 - Nearby Friends
- Chapter 18 - Design Google Maps
- Chapter 19 - Distributed Message Queue
- Chapter 20 - Metrics Monitoring and Alerting System
- Chapter 21 - Ad Click Event Aggregation
- Chapter 22 - Hotel Reservation System
- Chapter 23 - Distributed Email Service
- Chapter 24 - S3-like Object Storage
- Chapter 25 - Real-time Gaming Leaderboard
- Chapter 26 - Payment System
- Chapter 27 - Digital Wallet
- Chapter 28 - Stock Exchange
Additonal Resources¶
Rate Limiting¶
Consistent Hashing¶
- Consistent Hashing
- CS168: Introduction and Consistent Hashing:
- Apache Cassandra
- Scaling Discord
- Google Maglev
Key-Value Store¶
- Amazon Dynamo
- Cassandra Architecture
- Google BigTable Architecture
- Amazon Dynamo DB Internals
- Design Patterns in Amazon Dynamo DB
- Internals of Amazon Dynamo DB
Unique-ID Generator¶
Web Crawler¶
Chat Systems¶
- How Discord stores billions of messages
- Flannel: An Application-Level Edge Cache to Make Slack Scale
Search Autocomplete¶
Youtube¶
- YouTube Architecture
- YouTube scalability 2012
- Transcoding Videos at Scale
- Facebook Video Broadcasting
- Netflix Video Encoding at Scale
- Netflix Shot based encoding