System Design Interview - An Insider's Guide (Vol 1)

These notes are based on the System Design Interview books - Vol 1 2nd Ed

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

Additonal Resources

Rate Limiting

• Circuit Breaker Algorithm
• Uber Rate Limiter

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

• Ticket Servers: Distributed Unique Primary Keys on the Cheap
• Snowflake

Web Crawler

• Web Crawling
• Google Dynamic Rendering

Chat Systems

• How Discord stores billions of messages
• Flannel: An Application-Level Edge Cache to Make Slack Scale

Search Autocomplete

• How We Built Prefixy
• Prefix Hash Tree

Youtube

• YouTube Architecture
• YouTube scalability 2012
• Transcoding Videos at Scale
• Facebook Video Broadcasting
• Netflix Video Encoding at Scale
• Netflix Shot based encoding

Google Drive

• Differential Synchronization
• Differential Synchronization Video
• How We’ve Scaled Dropbox