- #system-design
- #interview
- #leaderboard
- #redis
- #java
Câu hỏi System Design: Thiết kế Leaderboard – trả lời sao cho điểm caoSystem Design Interview: Design a Leaderboard – How to Score High
Hướng dẫn chi tiết cách trả lời câu hỏi thiết kế leaderboard trong phỏng vấn, từ yêu cầu tới kiến trúc và code mẫu Java & Go.Step‑by‑step guide to ace the leaderboard design interview question, covering requirements, architecture, and Java/Go code examples.
Mục lụcContents· 8
Bạn đang chuẩn bị cho vòng system design interview và không biết bắt đầu từ đâu? Hôm nay mình sẽ hướng dẫn cách trả lời câu hỏi “Design a Leaderboard” sao cho điểm cao, từ việc làm rõ yêu cầu tới kiến trúc chi tiết và code mẫu Java & Go.
Bắt đầu: Đặt câu hỏi#
Trong buổi phỏng vấn, người phỏng vấn thường bắt đầu bằng “Hãy thiết kế một leaderboard (bảng xếp hạng) cho game hoặc trang web”. Đầu tiên, hãy chắc chắn bạn hiểu rõ mục tiêu: hiển thị top N người dùng theo điểm, cho phép cập nhật điểm nhanh và truy vấn vị trí người dùng bất kỳ.
Yêu cầu và ràng buộc#
- Functional: cập nhật điểm (add hoặc set), lấy top N, lấy vị trí và điểm của một user.
- Non‑functional: latency p99 < 50 ms, hỗ trợ hàng triệu user đồng thời, write‑heavy (có thể 10k‑100k updates mỗi giây), và khả năng mở rộng ngang.
- Ràng buộc: dữ liệu không cần mạnh mẽ nhất quán (eventual consistency chấp nhận được), nhưng không được trùng lặp hoặc mất điểm.
Kiến trúc tổng quan#
Một kiến trúc đơn giản gồm:
- API layer (Spring Boot hoặc Go‑gin) nhận request.
- Cache layer: Redis Sorted Set (ZSET) lưu (userId, score). Redis cung cấp O(log N) cho add và O(log N + M) cho range query.