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.