Có một quan niệm sai lầm phổ biến: "Frontend Engineer chỉ cần biết vẽ UI, không cần thuật toán."
Thực tế, khi ứng dụng Frontend ngày càng phức tạp (Data Visualization, Rich Text Editor, Gaming, Complex State Management), tư duy giải thuật chính là ranh giới phân biệt giữa một Junior (chỉ biết dùng library) và Senior/Principal (biết library hoạt động thế nào và tự tối ưu khi cần).
Track này được thiết kế để giúp bạn:
- Rèn luyện tư duy: Cách tiếp cận vấn đề logic, từng bước.
- Hiểu sâu hiệu năng: Tại sao component này chậm? Tại sao mảng này ngốn RAM?
- Chinh phục phỏng vấn: Các pattern phổ biến trong Big Tech interviews.
Phương Pháp "Patterns" (Mẫu Hình)
Thay vì giải ngẫu nhiên hàng nghìn bài LeetCode, chúng ta sẽ học theo Patterns. Hầu hết các bài toán đều có thể quy về một số mẫu hình cơ bản:
- Arrays & Hashing: Dùng Map/Set để đánh đổi bộ nhớ lấy tốc độ (O(n)).
- Two Pointers: Giải quyết bài toán trên mảng đã sắp xếp hoặc tìm cặp giá trị.
- Sliding Window: Xử lý các bài toán về chuỗi con (substring/subarray).
- Stack: Các bài toán về ngoặc hợp lệ, lịch sử thao tác, đệ quy tuyến tính.
- Binary Search: Tìm kiếm trong không gian log(n).
- Trees/Graphs: Duyệt data phân cấp, tìm đường đi ngắn nhất.
Quy Trình Giải Bài Toán (The Polya Method)
Đừng bao giờ lao vào code ngay. Hãy tuân thủ quy trình 4 bước:
1. Understand (Hiểu đề)
- Input là gì? (Mảng, Chuỗi, Số?)
- Input có giới hạn gì? (Số âm, mảng rỗng, kích thước max?)
- Output mong muốn là gì?
2. Plan (Lên kế hoạch)
- Tìm Pattern phù hợp.
- Vẽ sơ đồ hoặc viết mã giả (Pseudocode).
- Tính toán độ phức tạp thời gian (Time Complexity) và không gian (Space Complexity) dự kiến.
3. Execute (Triển khai)
- Viết code thật sạch (Clean Code). Đặt tên biến có nghĩa.
- Xử lý các trường hợp biên (Edge Cases).
4. Review (Tối ưu)
- Code có thể ngắn gọn hơn không?
- Có cách nào nhanh hơn không? (Ví dụ từ O(n²) xuống O(n)).
Bắt đầu hành trình
Trong các bài tiếp theo, chúng ta sẽ đi sâu vào từng Pattern, phân tích kỹ một bài toán mẫu (LeetCode điển hình), và áp dụng tư duy tối ưu hiệu năng đặc thù của JavaScript/TypeScript.
Mục tiêu: Không phải học thuộc lòng lời giải, mà là học cách tư duy để tìm ra lời giải mới.