System Design

This section provides an introduction to System Design.

Overview

General template of how much time you should spend on each topic during system design interview

Topic	Time
Requirement	5 Minutes
Functional requirement	5 Minutes
Scalability
Availability
Latency
Durability
Read/Write ratio
Back of the envelope calculations	3 Minutes
DAU
QPS/Peak QPS
Storage
Cache
Number of Servers
Bandwidth
APIs	2 Minutes
High level design	10 Minutes
Data Model	10 Minutes
Database Schema
Database Storage
Partitioning & Replication	5 Minutes
Caching	2 Minutes
Analytics & GDPR	3 Minutes

Problem Set

Rate Limiter

2. Key Value Pair
3. Live Comment
4. Privacy Filter With Custom Visibility
5. Uber
6. Twitter Feed/Facebook Feed/Instragram Feed
7. Dropbox/Google Drive
8. Google Docs/Collaborative Editing
9. YouTube
10. Messenger Chat App
11. Mutual Friends
12. Metrics/Monitoring & Alerting System
13. Ad-tracking Service/ad Clicks events aggregation system
14. Nearby Friends / Proxmity Service
15. TicketMaster
16. LeaderBoard
17. WebCrawler
18. Price Tracking
19. Job Scheduler
20. Google Map
21. Google Pay / Digital Wallet
22. Coding Platform
23. Google Typeahead / Twitter Search
24. Google Calendar
25. Amazon/Inventory Management