Những loại bug nào hay gặp nhất trong coding interview?

Phần lớn bug interview rơi vào vài nhóm quen thuộc:

1. off-by-one — sai < vs <=, index n thay vì n-1, quên phần tử cuối;
2. null/empty — không xử lý mảng rỗng, list rỗng, hoặc node null;
3. quên cập nhật state — không tăng pointer, không reset biến trong vòng lặp dẫn tới infinite loop;
4. integer overflow trong Java/C++ (dùng left + (right-left)/2 thay vì (left+right)/2);
5. mutate input khi không được phép;
6. dùng lại cùng phần tử trong bài cần cặp phân biệt

Biết trước danh sách này giúp bạn tự kiểm khi dry-run nhanh hơn.

Most interview bugs fall into a few buckets: off-by-one (< vs <=, index n instead of n-1), null/empty handling, forgetting to update state (no pointer increment, no reset, infinite loops), integer overflow in Java/C++ (use left + (right-left)/2), mutating input when not allowed, and reusing the same element in pair problems.

Knowing this list lets you self-check faster during a dry run.