awesome-low-level-design: Ôn phỏng vấn LLD
/awesome-low-level-design
awesome-low-level-design đáng lưu lại nếu bạn đang ôn phỏng vấn LLD và muốn một trang gom sẵn OOP cơ bản, các design pattern kinh điển, và bài tập thực hành thay vì lục tung cả chục blog. Điểm trừ: phần lớn link đều trỏ về một trang ngoài duy nhất, AlgoMaster.io, nên bạn đang tin vào cách diễn giải của một tác giả, không phải nguồn đa dạng. Hãy xem nó như một giáo trình, không phải sách giáo khoa.
awesome-low-level-design là gì?
awesome-low-level-design là một repo trên GitHub — không phải khóa học hay ứng dụng — tổng hợp link miễn phí để học Low Level Design (LLD) và thiết kế hướng đối tượng trước phỏng vấn kỹ thuật. Repo nhóm tài nguyên theo OOP cơ bản, quan hệ giữa các class, nguyên lý thiết kế như SOLID, design pattern kinh điển, sơ đồ UML, và concurrency, cộng thêm bài toán LLD như bãi đỗ xe, ATM, hay dịch vụ đặt xe kiểu Uber.
Bộ sưu tập bao phủ những chủ đề và bài toán nào?
- ✓OOP cơ bản — class, interface, encapsulation, abstraction, inheritance và polymorphism, mỗi khái niệm dẫn tới một bài giải thích riêng.
- ✓Quan hệ giữa các class — association, aggregation, composition và dependency, đúng từ vựng nhà tuyển dụng chờ bạn dùng khi trình bày thiết kế.
- ✓Nguyên lý thiết kế: DRY, YAGNI, KISS, cùng hai bài viết riêng về SOLID, một bản có hình minh họa và một bản có code.
- ✓Design pattern nhóm creational, structural và behavioral, từ Singleton tới Chain of Responsibility, mỗi pattern có trang riêng trên AlgoMaster.io.
- ✓Các loại sơ đồ UML — class, use case, sequence, activity và state machine diagram.
- ✓Concurrency và multi-threading, từ process vs thread, race condition, tới mutex, semaphore, CAS, deadlock và producer-consumer pattern.
- ✓Một thư mục bài tập phỏng vấn LLD chia theo bậc dễ/trung bình/khó, với các đề như vending machine, elevator, Splitwise và hệ thống đặt vé xem phim.
- ✓Một danh sách tài nguyên ngoài ngắn gọn: hai khóa học trên AlgoMaster.io, ba cuốn sách (Head First Design Patterns, Clean Code, Refactoring) và một newsletter.
Cách dùng awesome-low-level-design để ôn phỏng vấn
- •Đọc phần OOP cơ bản và quan hệ giữa các class trước nếu kiến thức đã mai một — bài tập pattern mặc định là bạn đã phân biệt được composition với inheritance.
- •Làm hết các bài Easy (parking lot, vending machine, logging framework) trước khi đụng tới bài Hard như CricInfo hay dịch vụ đặt xe.
- •Ghép mỗi pattern với bài tập tương ứng — đọc Observer rồi thử thiết kế một hệ thống pub-sub — thay vì học thuộc định nghĩa pattern một cách rời rạc.
- •Dùng riêng phần concurrency nếu vòng phỏng vấn của bạn có phần multi-threading; đây là một mạch nội dung và bộ bài tập tách biệt.
- •Đọc bài "How to Answer a LLD Interview Problem" trước buổi mock interview đầu tiên để nắm cấu trúc mà người phỏng vấn mong đợi.
Điểm mạnh
- ✓Một trang duy nhất phủ trọn giáo trình ôn LLD — OOP, pattern, UML, concurrency và bài tập — nên bạn không phải nhảy qua lại giữa nhiều repo roadmap khác nhau.
- ✓Bài tập chia theo bậc Easy/Medium/Hard với đề bài đúng kiểu phỏng vấn thật (ATM, LRU cache, Splitwise, dịch vụ đặt xe), không phải bài tập pattern chung chung.
- ✓Concurrency có hẳn một mạch nội dung riêng, gồm cả synchronization primitive và bài tập concurrency riêng như Print FooBar Alternately.
- ✓Miễn phí từ đầu đến cuối: không cần đăng nhập, không trả phí, chỉ có link cộng thêm hai gợi ý sách nếu muốn học sâu hơn.
Giới hạn của cách học LLD bằng một danh sách link
- △Gần như mọi link đều dẫn về một trang ngoài duy nhất, AlgoMaster.io, do chính tác giả repo vận hành — bạn đang dựa vào cách diễn giải của một người, không phải một tập hợp nguồn đa dạng.
- △Đây là một danh mục link, không phải tài liệu tự viết: README gần như không có phần giải thích gốc, nên phụ thuộc nhiều vào việc AlgoMaster.io còn hoạt động và không đổi nội dung.
- △Các bài toán chỉ link tới file markdown riêng lẻ trong thư mục problems/ chứ không phải lời giải đầy đủ kèm code cho mọi đề bài, nên độ sâu giữa các bài không đều nhau.
- △README không nêu lịch cập nhật, nên việc nội dung được link tới còn mới hay không là điều bản thân repo này không theo dõi.
Tài nguyên thay thế để chuẩn bị low level design
Câu hỏi thường gặp về phỏng vấn LLD
Phỏng vấn LLD (low level design) thường xoay quanh nền tảng OOP (class, interface, encapsulation, inheritance), quan hệ giữa các class như composition và aggregation, các nguyên lý thiết kế như SOLID, các design pattern kinh điển, vẽ sơ đồ UML, và — nhiều trường hợp — concurrency, multi-threading cho các hệ thống cần đảm bảo thread-safe.
awesome-low-level-design không công bố tổng số chính xác, nhưng repo chia bài tập theo ba bậc Easy, Medium, Hard, với các đề như bãi đỗ xe, máy ATM, hệ thống thang máy, Splitwise, và dịch vụ đặt xe kiểu Uber, cộng thêm một nhóm bài toán riêng về concurrency.
awesome-low-level-design miễn phí sử dụng — đây là một repo GitHub công khai theo giấy phép GPL-3.0, và mọi tài nguyên được link trong README đều đọc được miễn phí, không cần đăng nhập.
awesome-low-level-design không nêu mốc thời gian ôn tập cụ thể, và cũng không có một con số đúng cho tất cả — thời gian phụ thuộc vào việc bạn làm bao nhiêu bài trong ba bậc Easy, Medium, Hard và đã nắm OOP cùng các pattern tới đâu. Hãy xem đây là một giáo trình để tự đặt tiến độ, không phải một khóa học có thời lượng cố định.
awesome-low-level-design không xếp hạng pattern nào được hỏi nhiều nhất, nhưng repo liệt kê đủ nhóm creational (Singleton, Factory Method, Builder), structural (Adapter, Decorator, Proxy) và behavioral (Observer, Strategy, State) — đúng những nhóm pattern mà đề phỏng vấn LLD thường lấy làm nền.
Low level design (LLD) tập trung vào cách các thành phần riêng lẻ hoạt động bên trong — class, interface và quan hệ giữa chúng, thường thể hiện qua sơ đồ UML class hoặc sequence. High level design (HLD) tập trung vào cách các thành phần lớn của hệ thống khớp với nhau — service, database, caching, khả năng mở rộng. awesome-low-level-design chỉ tập trung vào nửa LLD của sự phân chia đó.
Ai nên thử — và ai nên bỏ qua
Nên thử nếu bạn sắp có vòng phỏng vấn machine-coding hoặc LLD và muốn một trang duy nhất gom link OOP, pattern, UML và concurrency thay vì mở cả chục tab trình duyệt. Nên bỏ qua nếu bạn cần lời giải đầy đủ kèm test cho từng bài — phần lớn mục ở đây chỉ link ra ngoài chứ không có bài viết tự đứng độc lập — hoặc nếu bạn chỉ ôn vòng HLD/system design, vì thư mục problems/ ở đây xoay quanh thiết kế class, không phải đánh đổi của hệ thống phân tán.
Repo liên quan
Vẫn đang phân vân về awesome-low-level-design?
Một cú bấm sẽ gửi câu hỏi kèm trang này cho AI — xem AI nói gì về awesome-low-level-design.