Nền tảng giúp bạn tự tin qua vòng phỏng vấn thuật toán và viết code nhanh hơn: chi phí thuật toán (Big-O), các cấu trúc dữ liệu cốt lõi (mảng, danh sách liên kết, cây, bảng băm, đồ thị) và thuật toán kinh điển (sắp xếp, tìm kiếm, BFS/DFS) - qua mô phỏng trực quan bằng TypeScript.
8 bài ~188 phút Đã xuất bản
Học xong mèo con làm được gì?
- Phân tích được chi phí thuật toán bằng Big-O - kỹ năng cốt lõi khi đi làm.
- Chọn đúng cấu trúc dữ liệu cho từng bài toán để code chạy nhanh hơn.
- Tự tin hơn với vòng phỏng vấn thuật toán (LeetCode, coding interview).
- Hiểu vì sao Map/Set tra cứu nhanh và vì sao một thuật toán sắp xếp tốt lại quan trọng.
Lộ trình học
- 1 Độ phức tạp (Big-O) Đo chi phí thuật toán bằng Big-O: O(1), O(log n), O(n), O(n log n), O(n²); phân biệt thời gian và bộ nhớ; vì sao bỏ hằng số khi n lớn. Cơ bản · 18′
- 2 Mảng & danh sách liên kết Hai cách lưu một dãy phần tử: mảng (array) truy cập O(1) theo chỉ số, danh sách liên kết (linked list) chèn/xoá O(1) ở đầu - đánh đổi mỗi loại. Vận dụng · 22′
- 3 Ngăn xếp & hàng đợi Ngăn xếp (stack) vào sau ra trước (LIFO) và hàng đợi (queue) vào trước ra trước (FIFO): dùng cho undo, call stack, duyệt BFS, hàng chờ. Vận dụng · 18′
- 4 Sắp xếp & tìm kiếm Sắp xếp nổi bọt, chèn, trộn (merge sort), nhanh (quicksort) - vì sao O(n²) khác O(n log n); rồi tìm nhị phân (binary search) trên dãy đã sắp. Vận dụng · 26′
- 5 Cây nhị phân tìm kiếm Cây nhị phân tìm kiếm (BST): lưu dữ liệu có thứ tự để tìm/chèn/xoá trung bình O(log n); vì sao cây lệch thành O(n) và ý tưởng cây cân bằng. Nâng cao · 24′
- 6 Bảng băm Bảng băm (hash table): hàm băm biến khoá thành chỉ số để tra cứu gần như O(1); xử lý va chạm (collision) bằng chaining; vì sao Map và Set nhanh. Nâng cao · 22′
- 7 Đồ thị & duyệt (BFS/DFS) Mô hình hoá mạng lưới bằng đồ thị (graph): đỉnh, cạnh, danh sách kề; duyệt theo chiều rộng (BFS) tìm đường ngắn nhất và theo chiều sâu (DFS). Nâng cao · 28′
- 8 Dự án cuối khoá: 3 bài toán DSA Ghép mọi cấu trúc và thuật toán vào ba dự án nhỏ chạy được: gợi ý đường đi (đồ thị + BFS), kiểm tra ngoặc cân (stack), bảng xếp hạng (sort + bảng băm). Nâng cao · 30′
Sắp bắt tay vào dự án thật?
Tên miền, VPS, hosting để đưa sản phẩm lên mạng - chọn ở trang Ưu đãi. Mua qua link là góp thêm “cá” nuôi Mèo, bạn không tốn thêm.