Vòng system design không chấm bạn vẽ được bao nhiêu hộp, mà chấm cách bạn đi từ một đề mơ hồ tới một thiết kế có lý do. Bài này là khung để làm việc đó: bốn bước, cách hỏi functional và non-functional requirement, và cách tự đánh giá thiết kế. Các bài ước lượng và nguyên tắc scalability, performance, availability đi tiếp từ đây.
1. System design là gì, và phỏng vấn khác thực tế ở đâu
Ý chính: system design là quá trình định ra cấu trúc và cách vận hành của một hệ thống để đáp ứng yêu cầu. Kiến trúc là tầng chiến lược của nó; design là tầng chiến thuật cho từng bài toán cụ thể.
| Kiến trúc (architecture) | Thiết kế (design) | |
|---|---|---|
| Mức trừu tượng | Cao nhất, chiến lược | Cao vừa, chiến thuật |
| Mục tiêu | Đáp ứng FR và NFR, định hướng cả quá trình phát triển | Đáp ứng FR và NFR, ra kế hoạch chi tiết để làm |
| Phạm vi | Toàn cục: kiểu kiến trúc, kiểu giao tiếp (sync, async), nặng về NFR | Cục bộ: một chức năng, một bài toán, chọn cấu trúc dữ liệu và công nghệ |
Có thể nhớ gọn: kiến trúc là bản thiết kế tổng thể.
Phỏng vấn và thực tế khác nhau ở hai điểm:
- Phỏng vấn thường dựng từ con số không, tài nguyên coi như đủ. Bạn được chấm ở lập luận.
- Thực tế bị giới hạn bởi thời gian, chi phí, năng lực đội, và hệ thống cũ. Còn có tác dụng phụ chưa ai biết trước. Một thiết kế “đẹp” mà đội không vận hành nổi là thiết kế tồi.
Bản đồ kiến thức: học cái gì trước
Khoá học chia kiến thức làm ba tầng:
- Tầng cao (đi thẳng vào system design): kiến trúc, architectural pattern, DDD, giao tiếp (REST, RPC, message broker), giải quyết vấn đề.
- Tầng giữa (advanced backend): cloud, CI/CD, design pattern, caching, database, framework, ngôn ngữ.
- Tầng nền (fundamentals): cấu trúc dữ liệu và giải thuật, hệ điều hành, mạng, lập trình đồng thời, kiến trúc máy tính.
Chiến lược đề xuất: học cái quan trọng trước (scale out, database, caching, giao tiếp), còn nền tảng thì tích luỹ dần. Khi kẹt ở một chỗ quan trọng, ví dụ không hiểu vì sao Kafka nhanh, thì mới đào xuống phần nền liên quan (page cache, ghi tuần tự trong bài I/O model).
Cách học đi theo hình chữ U: bắt đầu từ khái niệm trừu tượng, xuống tay làm ở mức thực hành, rồi quay lại trừu tượng với hiểu biết sâu hơn.
2. Người phỏng vấn chấm gì
Ý chính: bốn thứ: cách giải quyết vấn đề, độ chắc của nền tảng, cách giao tiếp, và (điểm cộng) tư duy sản phẩm. Thiết kế cuối cùng chỉ là bằng chứng cho bốn thứ đó.
- Giải quyết vấn đề: bạn làm rõ đề thế nào, phân tích bài toán và các phương án ra sao.
- Nền tảng vững: khi bị hỏi “vì sao”, bạn trả lời bằng cấu trúc dữ liệu, I/O, mạng, chứ không bằng “hãng X cũng dùng”.
- Giao tiếp: chủ động dẫn dắt, nói ra giả định, trình bày có thứ tự, nhận gợi ý của người phỏng vấn.
- Tư duy sản phẩm: biết tính năng nào ra tiền, cái gì người dùng thật sự cần.
3. Bốn bước và cách chia 45 phút
Ý chính: đi theo bốn bước cố định để không lạc, và để người phỏng vấn thấy bạn có quy trình. Không có thiết kế “cuối cùng”: quyết định ở deep dive có thể bắt bạn sửa high-level design.
flowchart LR
A["1. Hiểu vấn đề, chốt phạm vi"] --> B["2. Ước lượng"]
B --> C["3. High-level design: API, data model, sơ đồ"]
C --> D["4. Deep dive"]
D -.->|phát hiện mới| C
| Bước | Làm gì | Thời gian gợi ý |
|---|---|---|
| 1. Hiểu vấn đề | FR (tối đa 3), NFR có số, giả định, ngoài phạm vi | 5–8 phút |
| 2. Ước lượng | QPS đọc/ghi, dung lượng, băng thông, RAM cho cache | 3–5 phút |
| 3. High-level design | API (chứng minh hiểu chức năng chạy thế nào), data model (tóm tắt bước 1, 2), sơ đồ khối | 10–15 phút |
| 4. Deep dive | 1–2 điểm khó: lưu trữ, concurrency, hot key, failure | 15–20 phút |
| Chốt | Tóm tắt, bottleneck còn lại, hướng mở rộng | 2–3 phút |
4. Hiểu vấn đề: kỳ vọng và thực tế
Ý chính: vấn đề là khoảng cách giữa thực tế đang thấy và kỳ vọng của người liên quan. Muốn hiểu vấn đề thì làm rõ cả hai đầu: kỳ vọng (yêu cầu) và thực tế (hệ thống cũ, ràng buộc, giả định).
Định nghĩa này đã được phân tích kỹ trong bài giải quyết vấn đề như senior. Ở vòng system design, nó thành một danh sách hỏi:
- Kỳ vọng: functional requirement, non-functional requirement, stakeholder (ai dùng, ai trả tiền, ai vận hành), timeline.
- Thực tế: hạ tầng đang có, ngân sách, deadline, năng lực đội. Phỏng vấn thường dựng từ đầu nên phần này hay được bỏ qua, nhưng nói một câu “mình giả định làm từ đầu, đội quen Java và PostgreSQL” là điểm cộng.
- Giả định rõ ràng: nguyên tắc 2 là tách ý kiến hoặc giả định khỏi sự thật. Giả định thì nói to và ghi lên bảng, để người phỏng vấn sửa nếu sai.
5. Functional requirement: chọn tối đa ba
Ý chính: functional requirement (FR) là việc hệ thống phải làm cho người dùng. Hệ thống thật có hàng chục FR, nhưng trong 45 phút chỉ giải tối đa ba: cái giải trực tiếp vấn đề của khách và cái trực tiếp ra tiền.
Hai câu hỏi để lọc FR then chốt:
- Chức năng nào giải trực tiếp vấn đề của khách hàng? Airbnb: tìm homestay theo vị trí.
- Chức năng nào giúp doanh nghiệp ra tiền trực tiếp? Airbnb: đặt phòng.
Mỗi FR viết thành một câu đủ ba phần: actor (ai), activity (làm gì), work object (trên cái gì). Ví dụ: “Bệnh nhân (actor) đặt (activity) lịch hẹn (object) với bác sĩ (actor)”. Câu đủ ba phần lộ ra ngay thực thể cho data model và endpoint cho API.
Bộ câu hỏi làm rõ functional requirement
- Luồng dữ liệu, domain story: dữ liệu đi từ đâu tới đâu? Ví dụ đặt phòng: khách tìm → xem → giữ chỗ → thanh toán → chủ nhà xác nhận.
- Câu truy vấn hay gặp nhất: thông tin nào được đọc nhiều nhất? Câu trả lời quyết định access pattern, từ đó quyết định index, cache, cách chia dữ liệu.
- Độ linh hoạt: bán kính tìm kiếm có cấu hình được không? Lọc theo giá, tiện ích?
- Kiểu sản phẩm: dùng nội bộ (in-house) hay bán cho nhiều khách (SaaS, multi-tenant)? SaaS kéo theo cách ly dữ liệu giữa tenant.
- Trải nghiệm người dùng:
- Cần realtime không? Feed cập nhật sau 1 giây hay 1 phút đều được?
- Edge case: hai người đặt cùng một phòng cùng lúc thì sao?
- Đảm bảo giao (delivery guarantee): thông báo có được phép mất không, có được gửi trùng không?
6. Non-functional requirement: biến tính từ thành con số
Ý chính: non-functional requirement (NFR) là đặc tính ảnh hưởng tới cách hệ thống chạy và trải nghiệm, không gắn với một chức năng cụ thể. “Nhanh”, “ổn định” chưa phải yêu cầu; “p99 < 200 ms ở 10K QPS” mới là yêu cầu.
| NFR | Loại | Câu hỏi để ra con số |
|---|---|---|
| Performance | Vận hành | Latency p99 bao nhiêu ms? Throughput bao nhiêu QPS? |
| Availability | Vận hành | Bao nhiêu % thời gian phục vụ được (99,9% = ~8,8 giờ chết/năm)? |
| Reliability | Vận hành | Lỗi thì mất tiền không? Được mất bao nhiêu dữ liệu (RPO)? |
| Scalability | Vận hành | Tải tăng bao nhiêu mỗi năm? Có đợt đột biến (flash sale) không? |
| Maintainability | Cấu trúc | Bao lâu ra một tính năng? Bao nhiêu đội cùng sửa? |
| Security | Xuyên suốt | Dữ liệu nhạy cảm có cần mã hoá khi lưu không? Ai được xem gì? |
Ba nhóm câu hỏi cho ra con số dùng ở bước ước lượng:
- Tải: tổng người dùng, DAU (người dùng hoạt động mỗi ngày), số thao tác trung bình mỗi người mỗi ngày.
- Throughput: QPS (truy vấn mỗi giây), TPS (giao dịch mỗi giây), tỉ lệ đọc:ghi.
- Lưu trữ: có giữ lịch sử không, giữ bao lâu (retention), kích thước một bản ghi, tốc độ tăng (ví dụ +20% khách mỗi năm), có được nén không.
Cách tìm NFR then chốt: cái gì làm hỏng trải nghiệm người dùng (Airbnb: tìm phải nhanh → performance; ngân hàng: không được sai → reliability) và cái gì chặn doanh nghiệp tăng trưởng (sàn thương mại điện tử có nhiều sản phẩm, người bán, cách thanh toán → scalability).
Ví dụ: NFR có số cho một hệ thống đặt homestay
- 50 triệu người dùng, 5 triệu DAU, mỗi người tìm 10 lần/ngày → 50 triệu lượt tìm/ngày ≈ 600 QPS trung bình, giờ cao điểm gấp 3–5 lần ≈ 3K QPS.
- Đặt phòng: 200K lượt/ngày ≈ 2–3 TPS, nhưng không được bán trùng một đêm (reliability, consistency mạnh ở luồng đặt).
- Tìm kiếm: p99 < 300 ms. Kết quả trễ vài giây so với giá mới nhất chấp nhận được (eventual consistency ở luồng đọc).
- Availability: tìm kiếm 99,95%, đặt phòng 99,9% (cho phép trả lỗi còn hơn đặt sai).
- Lưu lịch sử đặt 7 năm (yêu cầu kế toán), ảnh lưu ở object storage.
Để ý: một hệ thống có hai bộ NFR cho hai luồng. Tách luồng đọc và luồng ghi như vậy là bước đầu của gần như mọi thiết kế tốt.
7. Đánh giá một thiết kế khi chưa code
Ý chính: điều kiện cần là đáp ứng FR, NFR, ràng buộc và giải thích được rõ ràng. Điều kiện đủ là có bằng chứng từ kiến thức nền cho mỗi lựa chọn, tìm ra bằng cách hỏi “vì sao” tới tận đáy.
- Điều kiện cần: đáp ứng cả FR lẫn NFR; thoả ràng buộc (timeline, chi phí, năng lực đội); có tài liệu và giải thích được.
- Điều kiện đủ: bằng chứng mạnh. Ví dụ yêu cầu “tìm các giá trị X từ 34 tới 88”: B+Tree giữ lá có thứ tự, tìm đầu khoảng mất O(log N), rồi quét M phần tử liền nhau, tổng O(log N + M). Khó có cấu trúc nào tốt hơn cho truy vấn khoảng, nên chọn index B-Tree là có lý do (xem index bên trong).
- Khả năng scale: thiết kế có đi tiếp được khi tải tăng 10 lần không, và chỗ nào gãy trước.
Nguyên tắc 3 là trade-off: biết rõ giới hạn của từng phương án, và trả lời được “vì sao chọn cái này mà không chọn cái kia”. Cách nói về trade-off có bài riêng: phân tích trade-off như senior.
Bài tập
Bài 1: Functional requirement của ứng dụng hẹn hò (kiểu Tinder)
Đề (diễn đạt lại): liệt kê FR của một ứng dụng hẹn hò, rồi chọn ra những cái đáng giải trong 45 phút.
Lời giải bài 1
FR đầy đủ:
- Người dùng tạo và sửa hồ sơ (ảnh, tuổi, sở thích).
- Hệ thống sinh feed hồ sơ theo vị trí và bộ lọc (tuổi, khoảng cách, giới tính).
- Người dùng vuốt thích hoặc bỏ qua; hai người cùng thích thì thành match.
- Hai người đã match nhắn tin với nhau.
- Người dùng mua gói trả phí (xem ai thích mình, vuốt không giới hạn).
Chọn ba để giải: feed theo vị trí (giải trực tiếp vấn đề “tìm người gần mình”), vuốt và match (lõi của sản phẩm), gói trả phí (ra tiền). Chat có thể để ngoài phạm vi, vì nó là cả một bài thiết kế riêng (messaging).
Điểm khó đáng deep dive: feed theo vị trí cần index không gian (geohash, quadtree hoặc PostGIS), và loại bỏ những hồ sơ đã vuốt (một set lớn mỗi người, có thể dùng Bloom filter). Match phải phát hiện được khi hai lượt thích tới gần như cùng lúc.
Bài 2: Non-functional requirement của hệ thống giao đồ ăn (kiểu DoorDash)
Đề (diễn đạt lại): tìm các NFR quan trọng và cho mỗi cái một con số.
Lời giải bài 2
- Scalability: tải dồn vào giờ ăn (11–13h, 18–20h), gấp 5–10 lần giờ thấp điểm. Ví dụ 10 triệu đơn/ngày, đỉnh ~1.000 đơn/giây. Vị trí tài xế gửi 4 giây một lần: 500K tài xế online → ~125K lần ghi/giây, đây mới là phần nặng nhất.
- Availability: đặt đơn 99,95%. Giờ cao điểm mà sập thì mất doanh thu thẳng.
- Performance: tìm nhà hàng p99 < 300 ms; ghép tài xế trong vài giây; vị trí tài xế trên bản đồ trễ ≤ 5 giây.
- Reliability: một đơn không được tính tiền hai lần, không được giao cho hai tài xế.
Thứ tự: availability và scalability ở luồng đặt đơn, reliability ở luồng thanh toán và gán tài xế, performance ở tìm kiếm.
Bài 3: Non-functional requirement của sàn giao dịch (kiểu Binance)
Đề (diễn đạt lại): tìm NFR của trading engine và giải thích vì sao thứ tự khác bài 2.
Lời giải bài 3
- Reliability: khớp lệnh phải đúng tuyệt đối, không mất lệnh, không khớp trùng. Thường giữ một luồng khớp lệnh tuần tự cho mỗi cặp giao dịch, ghi log sự kiện để dựng lại trạng thái.
- Security: tiền thật, mục tiêu tấn công hàng đầu. Ký và xác thực mọi API, rút tiền có nhiều lớp xác nhận.
- Latency: khớp lệnh tính bằng micro tới mili giây; p99 cập nhật order book tới người dùng < 100 ms.
- Availability: 99,99% (~52 phút chết/năm). Nhưng khi nghi ngờ dữ liệu sai thì dừng khớp chứ không chạy tiếp.
Khác bài 2: ở đây đúng đắn đứng trên sẵn sàng. Giao đồ ăn chấp nhận gán lại tài xế; sàn giao dịch không chấp nhận khớp sai rồi sửa sau.
Ghi nhớ
- Kể được bốn bước của vòng system design và chia thời gian cho từng bước trong 45 phút.
- Giải thích được vì sao chỉ chọn tối đa ba FR, và hai câu hỏi để chọn.
- Biến được “hệ thống phải nhanh và ổn định” thành con số cụ thể.
- Phân biệt được availability và reliability, và biết khi nào reliability đứng trước.
- Đưa ra được bằng chứng cơ chế cho một lựa chọn, thay vì “công ty X cũng dùng”.
Câu hỏi phỏng vấn
Junior
Functional và non-functional requirement khác nhau thế nào?
Functional là hệ thống làm gì (đặt phòng, gửi tin); non-functional là hệ thống làm việc đó tốt tới mức nào (nhanh bao nhiêu, sẵn sàng bao nhiêu %, chịu bao nhiêu tải).
FR sinh ra API và data model. NFR quyết định kiến trúc: có cần cache, replica, sharding, queue hay không.
Mười phút đầu của vòng system design, bạn làm gì?
Hỏi để chốt tối đa ba FR, xin con số cho NFR, nói to các giả định, rồi mới ước lượng.
Ví dụ câu hỏi: “Ai là người dùng chính?”, “Bao nhiêu DAU?”, “Tỉ lệ đọc:ghi?”, “Có cần realtime không?”, “Mất dữ liệu có chấp nhận được không?”.
Mid
Làm sao biết NFR nào quan trọng nhất cho một hệ thống?
Hỏi hai câu: cái gì làm hỏng trải nghiệm người dùng, và cái gì chặn doanh nghiệp tăng trưởng.
Tìm kiếm homestay chậm thì khách bỏ đi (performance). Ngân hàng tính sai thì mất uy tín (reliability). Sàn thương mại điện tử không thêm được người bán thì không lớn được (scalability).
Một API luôn trả 200 nhưng thỉnh thoảng trừ tiền hai lần. Nó thiếu NFR nào?
Reliability, không phải availability. Hệ thống vẫn trả lời, nhưng trả lời sai.
Cách sửa thường là idempotency key cho thao tác trừ tiền và ràng buộc unique ở database (xem idempotency trong hệ phân tán).
Kiến trúc và thiết kế khác nhau thế nào?
Kiến trúc là quyết định toàn cục, khó đổi, thiên về NFR (kiểu kiến trúc, sync hay async). Thiết kế là quyết định cục bộ cho từng bài toán (cấu trúc dữ liệu, thuật toán, công nghệ).
Quyết định thiết kế ở tầng thấp vẫn có thể ép đổi kiến trúc, ví dụ phát hiện một bảng cần sharding làm đổi cách chia service.
Senior
Làm sao chứng minh thiết kế của bạn tốt khi chưa viết dòng code nào?
Kiểm điều kiện cần (đáp ứng FR, NFR, ràng buộc, giải thích được) và điều kiện đủ (bằng chứng cơ chế cho từng lựa chọn, tìm bằng cách hỏi “vì sao” tới kiến thức nền).
Thêm ước lượng có số để chỉ ra bottleneck, và chạy thử trong đầu kịch bản lỗi: một node chết, tải gấp 10, một khoá quá nóng.
Người phỏng vấn đưa đề rất mơ hồ: “thiết kế Tinder”. Bạn xử lý thế nào?
Thu hẹp: chọn ba FR (feed theo vị trí, vuốt và match, gói trả phí), để chat ra ngoài phạm vi, xin con số tải, và nói rõ giả định.
Sau đó xác nhận lại với người phỏng vấn: “Mình sẽ tập trung vào feed và match, chat để sau nếu còn thời gian, được không?”. Hỏi xác nhận là cách giữ hai bên cùng một bài.
Thứ tự ưu tiên NFR của bạn cho một ví điện tử là gì, và nó khác một mạng xã hội ra sao?
Ví điện tử: reliability và security trước, rồi availability, scalability, performance. Mạng xã hội: availability và latency trước, consistency chỉ cần eventual.
Thứ tự này quyết định trade-off: ví điện tử chọn trả lỗi khi không chắc, mạng xã hội chọn trả dữ liệu hơi cũ.
Từ vựng tiếng Anh
| Term | Phát âm | Nghĩa | Ví dụ câu tiếng Anh dùng trong phỏng vấn |
|---|---|---|---|
| requirement | /rɪˈkwaɪr.mənt/ | yêu cầu | “Let me clarify the requirements before I draw anything.” |
| functional requirement | /ˈfʌŋk.ʃən.əl/ | yêu cầu chức năng | “I’ll limit the scope to three functional requirements.” |
| non-functional requirement | /nɑːn ˈfʌŋk.ʃən.əl/ | yêu cầu phi chức năng | “The key non-functional requirement here is low read latency.” |
| out of scope | /aʊt əv skoʊp/ | ngoài phạm vi | “Chat is out of scope for this session.” |
| assumption | /əˈsʌmp.ʃən/ | giả định | “My assumption is a read-to-write ratio of about 100 to 1.” |
| stakeholder | /ˈsteɪkˌhoʊl.dɚ/ | người liên quan | “Who are the stakeholders: riders, drivers or restaurants?” |
| access pattern | /ˈæk.ses ˈpæt̬.ɚn/ | cách dữ liệu được truy cập | “The access pattern is mostly lookups by user ID.” |
| deep dive | /diːp daɪv/ | đi sâu | “Which component would you like me to deep dive into?” |
| bottleneck | /ˈbɑː.t̬əl.nek/ | nút thắt cổ chai | “The bottleneck will be writes to the location table.” |
| reliability | /rɪˌlaɪ.əˈbɪl.ə.t̬i/ | độ tin cậy, làm đúng | “For payments, reliability matters more than availability.” |
Ghi chép dựa trên khoá System Design (Ronin Engineer), viết lại theo cách hiểu của mình.