Một khung tham khảo: 5 phút làm rõ đề và ví dụ; 5-10 phút bàn hướng tiếp cận và chốt thuật toán với interviewer trước khi gõ; 15-20 phút code; 5-10 phút test, dry-run và bàn tối ưu/trade-off.
- Sai lầm phổ biến là lao vào code ngay rồi phải viết lại vì hiểu sai đề, hoặc tối ưu quá sớm khi chưa có lời giải nào chạy.
- Nếu thấy sắp hết giờ mà chưa xong tối ưu, hãy ưu tiên một lời giải đúng dù chậm, rồi nói rõ hướng cải tiến.
- Một bài đúng + nói được cách tối ưu thường tốt hơn nửa bài tối ưu dở dang.
A reference split: 5 min clarifying and examples; 5-10 min discussing the approach and agreeing on the algorithm before typing; 15-20 min coding; 5-10 min testing, dry-running, and discussing trade-offs.
- Common mistakes are coding immediately then rewriting after misreading, or optimizing before any working solution exists.
- If time runs short, prioritize a correct-but-slow solution and describe the optimization aloud.