Thuật toán & Cấu trúc dữ liệu — Thực chiến

Bạn sẽ học được gì

Sau khoá học, bạn sẽ:

• Phân biệt Big-O lý thuyết vs cache-friendly vs branch-prediction trong CPU thật

• Hiểu hash table không phải "magic O(1)" — hash function quality, collision strategy, load factor

• Đọc được Redis source code chỗ nó dùng skiplist + ziplist + intset cho mỗi data type khác nhau

• PostgreSQL B-tree internals — height, page split, vacuum, MVCC ảnh hưởng index thế nào

• Git internals — DAG of commits, blob/tree/commit object, packfile delta compression

• Áp dụng dynamic programming + greedy + divide-conquer vào bài toán production thay vì chỉ Leetcode

Chương trình

Nội dung khoá học

12 module · 46 bài. Mỗi bài 18-25 phút đọc kỹ — không xem video, không hype.

1. 01

   Nền tảng — Cách đo và suy nghĩ về thuật toán

   7 bài · ~160 phút

   • 01Độ phức tạp Big-O từ bản chất — Theta, Omega, amortized intro22p
   • 02Recursion & call stack — Khi đệ quy phá vỡ JVM20p
   • 03Amortized analysis — Vì sao ArrayList.add() là O(1) dù đôi khi tốn O(n)20p
   • 04Memory model & cache locality — Vì sao LinkedList chậm hơn int[] 25 lần22p
   • 05Framework giải bài thuật toán — 5 bước biến brute force thành tối ưu18p
   • 06Mini-challenge — findCommonElements: naive vs optimized30p
   • 07Case Study: ArrayList.grow() — Vì sao 1.5x là magic number28p
2. 02

   Cấu trúc tuyến tính

   8 bài · ~182 phút

   • 01Array vs ArrayList — Khi nào primitive thắng wrapper20p
   • 02Linked list — Vì sao production Java gần như không dùng LinkedList22p
   • 03Stack — LIFO từ chồng đĩa đến JVM call stack18p
   • 04Queue & Deque — FIFO scheduler, sliding window, và ArrayDeque thay LinkedList22p
   • 05Circular buffer — Ring queue cho hot path & log buffer22p
   • 06PriorityQueue — Top-K, scheduler, Dijkstra cần queue thứ tự18p
   • 07Mini-challenge — Implement LRU Cache thủ công (không dùng LinkedHashMap)30p
   • 08Case Study: LMAX Disruptor — Vì sao ring buffer thắng BlockingQueue 10x30p
3. 03

   Tìm kiếm nhanh — Hashing & Tree

   11 bài · ~275 phút

   • 01Hash function — Uniform, avalanche, và hashCode/equals contract22p
   • 02HashMap internals — Separate chaining + treeify từ Java 825p
   • 03Open addressing — Linear / quadratic probing, Robin Hood, và vì sao Java chọn chaining22p
   • 04Binary search — Invariant-driven, lower/upper bound, và search-on-answer22p
   • 05Binary Search Tree — Insert, search, delete, và lý do skewed BST trở thành linked list22p
   • 06Self-balancing tree — AVL vs Red-Black, intuition và lý do TreeMap chọn RB25p
   • 07B-tree & B+tree — Disk fanout, vì sao DB không dùng AVL/RB28p
   • 08Trie — Autocomplete, IP routing, và prefix-friendly dictionary22p
   • 09Bloom filter — Probabilistic membership với 99% RAM tiết kiệm22p
   • 10Mini-challenge — Autocomplete top-K với Trie + frequency30p
   • 11Case Study: MySQL InnoDB B+tree index + Redis dict incremental rehash35p
4. 04

   Sắp xếp & thứ tự

   9 bài · ~218 phút

   • 01Sorting landscape — Comparison vs non-comparison, lower bound n log n22p
   • 02Quadratic sorts — Bubble / Selection / Insertion và lý do TimSort vẫn dùng Insertion18p
   • 03Merge sort — Divide & conquer, stable, foundation cho external sort22p
   • 04Quick sort — Pivot, partition, và Dual-Pivot trong JDK22p
   • 05Binary heap & Heapsort — Build-heap O(n) và priority queue backbone22p
   • 06Counting / Radix / Bucket sort — Non-comparison O(n) khi key range nhỏ20p
   • 07Skip list — Probabilistic balanced, dễ implement hơn Red-Black tree22p
   • 08Mini-challenge — External merge sort: sort 10GB file với 1GB RAM35p
   • 09Case Study: TimSort + Redis ZSET — 2 algorithm chiến thắng production35p
5. 05

   Đường đi & quan hệ — Graph algorithms

   11 bài · ~262 phút

   • 01Graph representation — Adjacency list vs matrix, trade-off bộ nhớ20p
   • 02BFS — Breadth-First Search và unweighted shortest path22p
   • 03DFS — Depth-First Search, preorder/postorder, cycle detection22p
   • 04Topological sort — Kahn (BFS-based) vs DFS-based, build order DAG22p
   • 05Dijkstra — Shortest path trên weighted graph với PriorityQueue25p
   • 06Bellman-Ford — Negative weight, detect negative cycle22p
   • 07Floyd-Warshall — All-pairs shortest path qua DP-on-graph20p
   • 08Minimum Spanning Tree — Kruskal vs Prim, cut property22p
   • 09Disjoint Set Union — Near-O(1) với path compression + union by rank22p
   • 10Mini-challenge — Maze solver: BFS shortest path + path reconstruction30p
   • 11Case Study: Maven DAG build order + Google Maps shortest path35p
6. 06

   Quyết định dưới constraint — DP, Greedy, Backtracking

   0 bài · ~0 phút
7. 07

   Pattern matching & String

   0 bài · ~0 phút
8. 08

   Big data & streaming — Khi RAM không đủ

   0 bài · ~0 phút
9. 09

   Thuật toán phân tán

   0 bài · ~0 phút
10. 10

    Geometry & Spatial

    0 bài · ~0 phút
11. 11

    Search engine algorithms

    0 bài · ~0 phút
12. 12

    Cryptographic & integrity algorithms

    0 bài · ~0 phút