What is a System Design Interview?

Functional vs. Non-functional Requirements

What are Back-of-the-Envelope Estimations?

Things to Avoid During System Design Interview

Introduction to System Design Interview

System Design Interviews - A step by step guide

System Design Master Template

Designing a URL Shortening Service like TinyURL

Designing Pastebin

Designing Instagram

Designing Dropbox

Designing Facebook Messenger

Designing Twitter

Designing Youtube or Netflix

Designing Typeahead Suggestion

Designing an API Rate Limiter

Designing Twitter Search

Designing a Web Crawler

Designing Facebook’s Newsfeed

Designing Yelp or Nearby Friends

Designing Uber backend

Designing Ticketmaster

Additional Resources

System Design Problems

System Design Basics

Key Characteristics of Distributed Systems

Load Balancing

Caching

Data Partitioning

Indexes

Proxies

Redundancy and Replication

SQL vs. NoSQL

CAP Theorem

PACELC Theorem (New)

Consistent Hashing (New)

Long-Polling vs WebSockets vs Server-Sent Events

Bloom Filters (New)

Quorum (New)

Leader and Follower (New)

Heartbeat (New)

Checksum (New)

Glossary of System Design Basics

Importance of Discussing Trade-offs

Strong vs Eventual Consistency

Latency vs Throughput

ACID vs BASE Properties in Databases

Read-Through vs Write-Through Cache

Batch Processing vs Stream Processing

Load Balancer vs. API Gateway

API Gateway vs Direct Service Exposure

Proxy vs. Reverse Proxy

API Gateway vs. Reverse Proxy

Primary-Replica vs Peer-to-Peer Replication

Data Compression vs Data Deduplication

Server-Side Caching vs Client-Side Caching

REST vs RPC

Polling vs Long-Polling vs Webhooks

CDN Usage vs Direct Server Serving

Serverless Architecture vs Traditional Server-based

Stateful vs Stateless Architecture

Hybrid Cloud Storage vs All-Cloud Storage

Token Bucket vs Leaky Bucket

Read Heavy vs Write Heavy System

System Design Trade-offs

Contact Us

Other courses

Appendix

Grokking the System Design Interview

## 1. What is Facebook Messenger?
Facebook Messenger is a software application that provides text-based instant messaging services to its users. Messenger users can chat with their Facebook friends both from cell phones and Facebook’s website.

## 2. Requirements and Goals of the System

Our Messenger should meet the following requirements:

**Functional Requirements:**

1. Messenger should support one-on-one conversations between users.
3. Messenger should keep track of the online/offline statuses of its users.
2. Messenger should support the persistent storage of chat history.


Let's design an instant messaging service like Facebook Messenger where users can send text messages to each other through web and mobile interfaces.

Difficulty Level: Medium
