Cách chuẩn bị cho buổi phỏng vấn lập trình của Google

Nếu danh tiếng phỏng vấn khó của Google khiến bạn không biết bắt đầu từ đâu, phần này sẽ vạch ra hình dạng của quy trình để việc chuẩn bị của bạn có mục tiêu rõ ràng. Quy trình tuyển dụng kỹ sư phần mềm của Google xoay quanh các buổi phỏng vấn lập trình kiểm tra cấu trúc dữ liệu, thuật toán, và mức độ rõ ràng khi bạn nói to suy nghĩ của mình.

Một lộ trình điển hình là sàng lọc với nhà tuyển dụng, sau đó là một hoặc nhiều vòng kỹ thuật qua điện thoại hoặc video, rồi đến chuỗi các buổi lập trình trực tuyến hoặc tại chỗ, đôi khi kèm theo vòng thiết kế hệ thống cho các cấp bậc cao cấp. Trong mỗi vòng lập trình, bạn thường giải một hoặc hai bài toán trên trình soạn thảo dùng chung trong khi giải thích suy nghĩ của mình. Việc đánh giá không chỉ dựa vào việc code có chạy hay không; người phỏng vấn còn xem bạn phân tách vấn đề thế nào, xử lý trường hợp biên ra sao, và suy luận về độ phức tạp thời gian và không gian.

Các bài toán lập trình của Google lấy từ một nền tảng quen thuộc của khoa học máy tính. Thời gian nên dành để đào sâu những chủ đề này thay vì chạy theo các câu đố lạ.

• Mảng, chuỗi và hash map
• Hai con trỏ, cửa sổ trượt và tìm kiếm nhị phân
• Ngăn xếp, hàng đợi, danh sách liên kết và cây
• Đồ thị, tìm kiếm theo chiều rộng và theo chiều sâu
• Đệ quy, quay lui và quy hoạch động
• Phân tích Big-O về thời gian và không gian cho mỗi lời giải

Với mỗi dạng bài, hãy luyện nêu độ phức tạp trước khi viết code và xác nhận lại sau đó. Người phỏng vấn thường hỏi về sự đánh đổi, vì vậy biết tại sao một cách tiếp cận là O(n log n) còn cách khác là O(n) cũng quan trọng không kém việc đưa ra một đáp án chạy được.

Sai lầm chuẩn bị phổ biến nhất là giải bài trong im lặng, rồi đơ người khi được yêu cầu tường thuật. Các buổi phỏng vấn của Google đánh giá cao lời bình luận liên tục: diễn đạt lại vấn đề, gọi tên cách tiếp cận, chỉ ra trường hợp biên, và nêu độ phức tạp. Hãy xây dựng thói quen đó trong lúc luyện tập, không phải vào ngày phỏng vấn.

Hãy lấy ví dụ một ứng viên đang chuẩn bị cho quy trình kỹ sư phần mềm cấp L4. Thay vì cắm cúi giải bài trong im lặng, họ chạy các vòng có giới hạn thời gian, nói to từng bước cho một người phỏng vấn AI nghe, rồi xem lại chỗ nào phần giải thích bị rối. Việc luyện tập nói to suy nghĩ đó chính là thứ chuyển hóa thành khả năng trong phòng phỏng vấn thật, vì người phỏng vấn đang chấm điểm khả năng giao tiếp theo thời gian thực. Bạn có thể chạy các vòng này trên công cụ luyện tập phỏng vấn thử.

Một kế hoạch khả thi sẽ dàn trải nỗ lực qua vài tuần thay vì nhồi nhét vào phút chót. Dành các buổi đầu để học lại từng cấu trúc dữ liệu và các thao tác của nó, các buổi giữa để giải bài theo từng dạng, và các buổi cuối cho các vòng phỏng vấn thử đầy đủ, có giới hạn thời gian, mô phỏng đúng độ dài và áp lực thực tế. Theo dõi những bài toán khiến bạn thất bại và quay lại luyện chúng, vì việc lặp lại ở những điểm yếu tạo ra tiến bộ lớn hơn nhiều so với làm những bài mới mà bạn đã thấy dễ.

Một lời cảnh báo thẳng thắn: một vòng phỏng vấn Google thật có thể được ghi hình hoặc diễn ra trên trình soạn thảo dùng chung mà người phỏng vấn theo dõi, nên không có trợ lý bên ngoài nào an toàn để dựa vào trong lúc đó. Hãy chuẩn bị sao cho bạn không cần đến nó. Nhiều câu trả lời khác về phỏng vấn lập trình được tổng hợp tại trung tâm chủ đề các loại phỏng vấn, và hướng dẫn tập trung vào luyện tập nằm ở trung tâm chủ đề phỏng vấn thử.