System Design for Tech Interviews

Home

Questions

• URL Shortner
• Web Crawler
• Scalable Unique ID Generator
• A Two-Player Online Chess Game
• Elevator System for a Multi-story Building
• Notification Service
• Designing LinkedIn
• Designing BookMyShow or Fandango
• Designing Garbage Collection System
• Designing Search Engine
• Designing a Recommendation System
• ATM Machine Design
• Autocomplete or Type-Ahead System for a Search Box
• Parking Lot System
• Designing Amazon, Flipkart, or Ebay
• Airbnb or a Similar Lodging Service
• Designing Yelp or a Proximity Service
• Designing Dropbox or a File Storage Service
• Video Service such as Netflix or YouTube
• Designing Instagram, Snap, Flickr or a Similar Application
• Designing Ride Hailing Service such as Uber, Lyft, Ola, or Grab
• Designing Facebook Messenger, Whatsapp, Slack, Discord or a Similar Messaging Application
• Designing Twitter or Facebook Feed

Replication

• Introduction
• Single Leader Replication
• Asynchronous vs synchronous replication
• Followers in Replication
• Log Replication
• Issues in Single Leader Replication
• Multileader Replication
• Issues in Multileader Replication
• Multileader Topologies
• Leaderless Replication
• Quorum Variations
• R + W > N
• Concurrent Writes
• Video Streaming Queue: A Concurrent Writes Example

Partitioning

• Introduction
• Partitioning Schemes
• Secondary Indexes
• Number of Partitions

Transactions

• Introduction
• More On Transactions
• Isolation Levels
• Read Skew and Snapshot Isolation
• Concurrent Writes and Lost Updates
• Write Skew
• Serializability
• Two Phase Locking
• Serializable Snapshot Isolation

Issues in Distributed Systems

• Introduction
• Network
• Agreeing on Time
• Working with Time Issues