Được đưa một bài coding chưa từng thấy. Bạn làm gì trong năm phút đầu?

Việc nói ra cách giải thô sơ bị nhiều người bỏ qua vì sợ nghe kém. Ngược lại là đúng: nó chứng minh bạn hiểu bài toán, cho bạn một đáp án dự phòng nếu hết giờ, và biến cuộc trò chuyện thành “cải thiện từ O(n²)” thay vì “im lặng nghĩ”. Im lặng ba phút là tín hiệu tệ nhất trong vòng này, vì người phỏng vấn không thấy gì để chấm.

Câu hỏi về ràng buộc không phải hình thức — chúng thu hẹp không gian lời giải rất mạnh. n ≤ 1.000 nghĩa là O(n²) chấp nhận được và bạn không cần tối ưu thêm. Đầu vào đã sắp xếp thì mở ra hai con trỏ và tìm kiếm nhị phân. Chỉ có chữ cái thường thì đếm bằng mảng 26 phần tử thay vì hash map. Mỗi câu hỏi có thể tiết kiệm mười phút đi sai hướng.

Về việc kẹt: nói ra chỗ mình kẹt là hợp lệ và thường được gợi ý. “Mình nghĩ cần một cách nhớ lại kết quả đã tính, nhưng chưa nghĩ ra khoá nên là gì” tốt hơn nhiều so với ngồi im — người phỏng vấn muốn thấy bạn hợp tác được khi khó, vì đó chính xác là điều họ sẽ làm việc cùng bạn sau này.