
Leedcode Coding Questions
10 LeetCode Patterns quan trọng nhất (học đúng pattern, không cần cày mù) Phỏng vấn software không kiểm tra bạn giải được bao nhiêu bài, mà kiểm tra bạn nhận ra pattern nhanh đến đâu. Dưới đây là 10 pattern LeetCode xuất hiện dày đặc nhất trong FAANG và big tech, cùng lý do vì sao bạn phải nắm. Two Pointers Dùng khi có array/string và cần tối ưu từ O(n²) xuống O(n). Nhận diện qua điều kiện so sánh hai đầu, hoặc di chuyển con trỏ dựa trên rule. Sliding Window Áp dụng cho bài toán subarray/substring liên tục. Trọng tâm là duy trì window hợp lệ và cập nhật state khi expand/shrink. Hash Map / Frequency Count Pattern đổi space lấy time. Gặp khi cần lookup nhanh, đếm tần suất, hoặc kiểm tra tồn tại. Fast & Slow Pointers Thường gặp trong linked list hoặc cycle detection. Nhận diện khi đề có hint về vòng lặp, middle point, hoặc repeated state. Binary Search (Search on Answer) Không chỉ tìm phần tử, mà tìm giá trị thỏa điều kiện. Gặp khi đề có monotonic property và hỏi min/max hợp lệ. DFS / BFS (Tree & Graph) DFS cho chiều sâu, BFS cho mức độ. Nhận diện khi bài toán liên quan đến traversal, connectivity, shortest path theo level. Backtracking Gặp khi cần liệt kê tất cả khả năng: subset, permutation, combination. Quan trọng nhất là prune sớm. Dynamic Programming (1D/2D) Dùng khi bài toán có subproblem lặp lại. Phải xác định rõ state, transition và base case trước khi code. Monotonic Stack / Queue Xuất hiện trong bài toán next greater/smaller, histogram, sliding window max. Pattern này giúp giảm O(n²) xuống O(n). Heap / Priority Queue Dùng khi cần top K, merge nhiều stream, hoặc xử lý data theo độ ưu tiên. Thường kết hợp với hash map hoặc two pointers. Cách học pattern hiệu quả (quan trọng hơn danh sách) Mỗi pattern: học 2–3 bài chuẩn, không cày lan man Trước khi code: tự hỏi đề này map vào pattern nào Sau khi giải: rút ra trigger nhận diện pattern Khi interview: nói rõ vì sao chọn pattern đó LeetCode không khó vì thuật toán phức tạp, mà khó vì nhiều người giải từng bài rời rạc. Khi bạn tư duy theo pattern, tốc độ và độ chính xác sẽ tăng rất nhanh, đặc biệt trong phỏng vấn FAANG.



