Kỹ năng CodingBrute force giống bản nháp: nó chứng minh bạn hiểu đề và cho cả hai người một mốc để cải tiến.
Lợi ích cụ thể:
- đảm bảo có sẵn một lời giải đúng nếu hết giờ;
- lộ ra bottleneck để bạn nhắm tối ưu đúng chỗ ("vòng lặp lồng này là O(n²), em sẽ thay tìm kiếm bằng hashmap");
- cho interviewer biết bạn không bị kẹt
Đừng cố nghĩ ra lời giải tối ưu hoàn hảo ngay từ đầu rồi ngồi im.
Hãy nói baseline, ước lượng complexity của nó, rồi cải tiến từng bước.
Nếu interviewer chấp nhận brute force, đôi khi họ chỉ muốn xem code sạch.