MOC — DSA Mastery
Map of Content
Trung tâm điều hướng cho toàn bộ vault. Bắt đầu từ đây mỗi khi bạn muốn ôn 1 chủ đề. Roadmap đầy đủ: Roadmap-FAANG · Cheatsheet: Complexity-Cheatsheet
1. Lộ trình 2 giai đoạn
Giai đoạn 1 — Big Tech Foundation (12 buổi)
| # | Chủ đề | Tags |
|---|---|---|
| 01 | 01-Complexity-and-Array | complexity array prefix-sum |
| 02 | 02-Linked-List-Dummy-Node | linked-list dummy-node floyd |
| 03 | 03-Stack-and-Queue | stack queue monotonic-stack |
| 04 | 04-Recursion-and-Backtracking | recursion backtracking n-queens |
| 05 | 05-Binary-Search | binary-search lower-upper-bound |
| 06 | 06-Sorting-Merge-Quick | merge-sort quick-sort quickselect |
| 07 | 07-Hash-Table | hash-map frequency two-sum |
| 08 | 08-Tree-DFS-BFS | tree dfs bfs level-order |
| 09 | 09-Graph-DFS-BFS | graph dfs bfs topological-sort |
| 10 | 10-Heap | heap priority-queue top-k |
| 11 | 11-Practice-Big-Tech-1 | practice mock |
| 12 | 12-Practice-Big-Tech-2 | practice mock |
Giai đoạn 2 — FAANG Mastery (13 buổi)
| # | Chủ đề | Tags |
|---|---|---|
| 01 | 01-Two-Pointers-Sliding-Window | two-pointers sliding-window |
| 02 | 02-Bit-Manipulation | bit xor mask |
| 03 | 03-Monotonic-Stack-Queue | monotonic histogram next-greater |
| 04 | 04-Advanced-Binary-Search | binary-search-on-answer parametric |
| 05 | 05-Divide-and-Conquer | divide-conquer inversions merge-sort |
| 06 | 06-String-Matching-Trie | kmp trie string |
| 07 | 07-Union-Find | dsu connectivity mst-prep |
| 08 | 08-Weighted-Graphs | dijkstra bellman-ford floyd-warshall mst |
| 09 | 09-Dynamic-Programming | dp 1d 2d lcs knapsack |
| 10 | 10-Advanced-DP | dp bitmask digit-dp tree-dp |
| 11 | 11-Segment-Tree | segment-tree range-query lazy |
| 12 | 12-Practice-FAANG-1 | practice mock |
| 13 | 13-Practice-FAANG-2 | practice mock |
Bổ sung (chương mới — trend 2026)
| # | Chủ đề | Tags |
|---|---|---|
| ★ | 14-Greedy | greedy exchange-argument interval-scheduling |
| ★ | 15-Intervals | intervals sweep-line meeting-rooms |
| ★ | 16-Math-Number-Theory | gcd modular sieve pow |
| ★ | 17-Design-Data-Structure | lfu lru timemap o1-design |
| ★ | 18-Expression-Parsing | calculator decode-string parsing |
| ★ | 19-Streaming-Online-Algorithms | streaming reservoir online |
| ★ | 20-Difference-Array-2D-Prefix | difference-array 2d-prefix-sum |
2. Pattern hubs (cheatsheet & cross-reference)
- Pattern-Two-Sum-Variants
- Pattern-Sliding-Window
- Pattern-Binary-Search
- Pattern-Binary-Search-on-Answer
- Pattern-Sort-Then-Search
- Pattern-Recursion-DC
- Pattern-Divide-and-Conquer
- Pattern-Stack-Queue
- Pattern-Bit-Tricks
- Pattern-Prefix-Sum
3. Cách dùng vault
- Bắt đầu từ Roadmap: Roadmap-FAANG — kế hoạch 25 buổi.
- Đọc theo thứ tự: Foundation → Mastery → Greedy/Intervals/Math/Design (chương bổ sung).
- Mỗi bài LC bạn giải: copy _Template-Problem → tạo file
LC-XXX-tên-bài.mdtrong03-LeetCode-Journal/. Sẽ tự động link với mọi[[LC-XXX]]trong các chương lý thuyết. - Spaced repetition: review file LC sau 1 ngày → 3 ngày → 7 ngày → 30 ngày.
- Mock interview: dùng 12-Practice-FAANG-1, 13-Practice-FAANG-2 với timer 45 phút.
Graph view
Mở Graph view của Obsidian (Cmd+G) sẽ thấy toàn bộ liên kết — đây là vault tối ưu để học bằng cách “wandering nodes”.
4. Trends 2026 (đã reflect trong vault)
- ✅ Binary Search on Answer — 04-Advanced-Binary-Search
- ✅ Greedy — 14-Greedy (chương mới)
- ✅ Intervals — 15-Intervals (chương mới)
- ✅ Expression Parsing — 18-Expression-Parsing (thay thế pure DP đang giảm trend)
- ✅ Streaming/Online algorithms — 19-Streaming-Online-Algorithms
- ✅ Design Data Structure (O(1) ops) — 17-Design-Data-Structure
- ✅ Pattern recognition over memorization — mỗi file đều có Pattern Drill section
Speed không còn là tín hiệu chính (2026)
AI viết được boilerplate. Interviewer probe: reasoning, trade-off articulation, edge-case discipline, debug code có sẵn. Vault này emphasize “tại sao” hơn là “viết nhanh”.