System Design Interview Framework & Case Studies
Khung trả lời có cấu trúc cho phỏng vấn System Design, ước lượng capacity, và luyện tập qua 3 case study kinh điển.
System Design Interview là vòng phỏng vấn quyết định nhất cho vị trí Senior/Staff/Architect — không phải vì cần "đáp án đúng" mà vì nó bộc lộ rõ nhất khả năng tư duy trade-off đã xây dựng suốt khoá học này. Chuẩn bị đúng cách nghĩa là luyện khung tư duy và cách trình bày, không phải học thuộc lòng đáp án của từng hệ thống cụ thể.
🎯 Mục tiêu học tập
- Áp dụng khung trả lời có cấu trúc, rõ ràng cho bất kỳ đề bài system design nào
- Ước lượng capacity (traffic, storage, băng thông) nhanh và đủ chính xác để đưa ra quyết định
- Luyện tập qua case study thiết kế 3 hệ thống kinh điển
- Trình bày được đánh đổi (trade-off) rõ ràng thay vì chỉ đưa ra 1 đáp án cứng nhắc
Khung trả lời có cấu trúc (tổng hợp toàn bộ 11 module trước)
- Làm rõ yêu cầu (2-3 phút): chức năng cốt lõi cần có, quy mô (bao nhiêu người dùng, request/giây), và NFR quan trọng nhất (Module 2) — không bao giờ bắt đầu thiết kế khi câu hỏi còn mơ hồ.
- Ước lượng Capacity (3-5 phút): traffic, storage, băng thông (chi tiết bên dưới) — con số này định hướng toàn bộ quyết định tiếp theo.
- Thiết kế High-level (10-15 phút): vẽ sơ đồ các thành phần chính và luồng dữ liệu tổng quát trước, chưa đi sâu chi tiết — đúng tinh thần Context Mapping (Module 4) ở mức hệ thống.
- Đào sâu 2-3 thành phần quan trọng nhất (15-20 phút): database schema, API design (Module 5), chiến lược scale (Module 7) cho đúng phần người phỏng vấn quan tâm nhất — không cố đào sâu đều mọi thứ, ưu tiên phần có nhiều trade-off thú vị nhất để thể hiện.
- Xác định Bottleneck & Trade-off (5-10 phút): chủ động chỉ ra điểm yếu của thiết kế hiện tại, đề xuất cách giải quyết kèm đánh đổi — đây là phần thể hiện rõ nhất tư duy senior, quan trọng hơn nhiều so với 1 thiết kế "hoàn hảo không lỗ hổng".
Nói to suy nghĩ (think aloud) liên tục, hỏi lại khi không chắc thay vì đoán mò, và luôn nêu rõ đánh đổi khi đưa ra quyết định ("tôi chọn X thay vì Y vì Z, đánh đổi là..."). Người phỏng vấn đánh giá quá trình tư duy, không chỉ sơ đồ cuối cùng.
Ước lượng Capacity — công thức tính nhẩm nhanh
# Ví dụ: thiết kế hệ thống rút gọn URL (URL shortener)
# Giả định: 100 triệu URL mới/tháng, tỉ lệ đọc:ghi = 100:1
Requests ghi/giây = 100,000,000 / (30 ngày × 86,400 giây) ≈ 40 write/giây
Requests đọc/giây = 40 × 100 = 4,000 read/giây
# Storage: mỗi record ~500 byte (URL gốc + mã rút gọn + metadata)
Storage/năm = 100,000,000 × 12 × 500 byte ≈ 600 GB/năm → vài năm vẫn nằm gọn trong 1 database thông thường
# Băng thông: response trung bình ~500 byte
Băng thông đọc = 4,000 × 500 byte ≈ 2 MB/giây → không cần CDN phức tạp ngay từ đầu
Không cần chính xác tuyệt đối — mục tiêu là đúng bậc độ lớn (order of magnitude) để biết quyết định nào thực sự cần thiết (4,000 read/giây thì 1 database với read replica là đủ, không cần sharding phức tạp ngay — quyết định này ảnh hưởng trực tiếp độ phức tạp toàn bộ thiết kế sau đó).
Case Study 1: URL Shortener
Bài toán kinh điển để luyện khung tư duy cơ bản. Điểm quyết định chính: sinh mã rút gọn duy nhất (hash + xử lý va chạm, hoặc bộ đếm phân tán), chọn database (key-value đơn giản, không cần quan hệ phức tạp), và caching (URL phổ biến được truy cập rất nhiều lần — cache hit rate cao, đòn bẩy hiệu năng lớn nhất — Module 7). Đây là bài toán tốt để luyện vì phạm vi nhỏ, dễ đi hết cả 5 bước khung trả lời trong thời gian phỏng vấn thực tế (~45 phút).
Case Study 2: Hệ thống Chat Real-time
Giới thiệu độ phức tạp về giao tiếp 2 chiều thời gian thực (WebSocket thay vì HTTP request-response thông thường — Module 5), fanout message đến nhiều người nhận (pub-sub — Module 8), và cân nhắc Strong vs Eventual Consistency cho thứ tự tin nhắn (Module 2) — tin nhắn đến sai thứ tự có chấp nhận được không, hay bắt buộc đúng thứ tự tuyệt đối?
Case Study 3: Newsfeed (kiểu Twitter/Facebook)
Bài toán phức tạp nhất trong 3 case study, làm nổi bật đánh đổi Fan-out on Write vs Fan-out on Read: tính sẵn newsfeed cho mọi follower ngay khi có bài đăng mới (ghi nhiều, đọc nhanh — tốt cho user thường) hay tính newsfeed ngay lúc user mở app (ghi ít, đọc chậm hơn — cần thiết cho user có hàng triệu follower, vì fan-out on write cho họ sẽ quá tốn kém). Đây là ví dụ hoàn hảo của CQRS (Module 6) ứng dụng thực tế: có thể kết hợp cả 2 chiến lược tuỳ theo số follower của từng user — chính là tư duy trade-off theo bối cảnh cụ thể (Module 1), không có 1 đáp án đúng tuyệt đối cho mọi trường hợp.
🏋️ Bài tập thực hành
Chọn 1 trong 3 case study (hoặc 1 đề bài khác bạn quan tâm), luyện trình bày đầy đủ 5 bước trong 45 phút (tự đặt đồng hồ). Ghi âm lại phần trình bày, nghe lại và tự đánh giá: có nói to suy nghĩ đủ rõ không, có ước lượng capacity trước khi thiết kế không, có chủ động nêu trade-off không. Nếu có thể, nhờ 1 đồng nghiệp đóng vai người phỏng vấn và hỏi thêm câu hỏi follow-up.
📚 Tài nguyên học tập
-
Alex Xu — System Design Interview (giới thiệu sách)Tài nguyên phổ biến nhất luyện system design interview, có case study chi tiếtSách/Blog
-
Google — System Design Primer (GitHub)Tài liệu mã nguồn mở tổng hợp kiến thức system designRepo
✅ Tự đánh giá hoàn thành
- Áp dụng thuần thục khung trả lời 5 bước cho bất kỳ đề bài nào
- Ước lượng capacity nhanh và đủ chính xác để định hướng thiết kế
- Hoàn thành luyện tập đầy đủ ít nhất 1 case study trong thời gian giới hạn thực tế
- Chủ động nêu được trade-off thay vì chỉ trình bày 1 thiết kế cố định