Bạn cần xoay ảnh hoặc ma trận dữ liệu nhưng bị giới hạn bộ nhớ (không được tạo mảng mới). Nắm vững kỹ thuật Transpose (Chuyển vị) kết hợp Reverse (Đảo ngược) kinh điển trong phỏng vấn Big Tech. Giải quyết bài toán này chỉ trong 2 bước logic đơn giản. Tóm tắt nội dung […]
Bạn đã giải được Sudoku 9×9, nhưng nếu đề bài yêu cầu 16×16, 25×25 hay 100×100 thì sao? Nâng cấp tư duy từ “Hardcode” sang “Dynamic” (Tổng quát hóa vấn đề). Một thuật toán duy nhất xử lý đúng cho mọi kích thước bảng N x N, miễn là đúng luật Sudoku. Tóm tắt nội […]
Bài toán “xoắn ốc” là bài test tư duy quản lý chỉ số (index) kinh điển của Google, Microsoft. Rèn luyện kỹ năng kiểm soát biên (Boundary Checks) để tránh lỗi IndexOutOfBound. Bạn sẽ nắm được phương pháp “Bóc vỏ hành” (Layer-by-layer) để giải mọi bài toán duyệt ma trận phức tạp. Tóm tắt nội […]
Bạn đã biết cách kiểm tra bảng Sudoku, giờ là lúc dạy máy tính tự điền số vào ô trống. Nắm vững Backtracking (Quay lui) – chìa khóa để giải quyết mọi bài toán liệt kê, tìm đường và tối ưu. Một bộ code mẫu chuẩn mực, giải quyết được mọi bảng Sudoku (nếu có […]
Tại sao bạn nên làm bài này? Đây là bài toán kinh điển giúp bạn làm chủ thao tác trên mảng 2 chiều (Matrix). Rèn tư duy logic chia nhỏ vấn đề và cách sử dụng Hash Set để tra cứu O(1). Sau bài này, bạn sẽ hiểu cách biến đổi index tuyến tính thành […]
Nếu bạn mới học Python, bạn sẽ rất dễ rơi vào tình trạng: “mình hiểu lý thuyết, nhưng gặp bài tập là bí”. Lý do thường không phải vì bạn kém, mà vì bạn thiếu bộ bài tập vừa sức, có lộ trình, có test case và chỉ rõ lỗi thường gặp. Trong bài này, […]
Ngược lại với bài toán tìm số lớn nhất (Max), bài toán “Nhập 2 số a, b và tìm số nhỏ hơn” (Min) cũng là một kỹ năng cơ bản không thể thiếu. Việc xác định giá trị nhỏ nhất thường được dùng để tìm biên dưới, tính khoảng cách ngắn nhất hoặc lọc dữ […]
Trong lập trình, việc so sánh các giá trị là thao tác cơ bản nhất để xây dựng nên các thuật toán phức tạp như Sắp xếp (Sort) hay Tìm kiếm (Search). Bài toán “Nhập 2 số a, b và tìm số lớn hơn” là bài tập nhập môn giúp bạn hiểu rõ về Toán […]
Tiếp nối chuỗi bài tập về Toán tử số học, hôm nay chúng ta sẽ giải quyết bài toán: “Nhập vào số nguyên n. Kiểm tra xem n có chia hết cho 3 hay không?”. Nếu bạn đã làm bài tập “Kiểm tra Chẵn Lẻ” (chia hết cho 2), thì bài toán này hoàn toàn […]
Sau khi đã làm quen với bài toán kiểm tra âm dương, bài tập kinh điển tiếp theo mà mọi lập trình viên Python đều phải trải qua là: “Nhập số nguyên n, kiểm tra xem n là số chẵn hay số lẻ”. Bài toán này tuy ngắn gọn nhưng lại giới thiệu một khái […]
