Câu hỏi phỏng vấn Software Engineer tại Google (2026)
Quy trình kỹ sư phần mềm của Google nổi tiếng vì nhấn mạnh vào cấu trúc dữ liệu và giải thuật. Hầu hết ứng viên phải trải qua hai hoặc ba vòng coding, ít nhất một vòng thiết kế hệ thống (từ cấp L4 trở lên), và một vòng hành vi mà Google gọi nội bộ là 'Googleyness and Leadership'. Chuẩn mực ở đây không nằm ở những mẹo kỳ lạ mà ở các giải pháp sạch, chính xác, được trình bày tốt kèm phân tích độ phức tạp chặt chẽ.
Người phỏng vấn được đào tạo để đánh giá cách bạn suy nghĩ, không phải việc bạn có nhớ một bài toán cụ thể hay không. Họ muốn nghe bạn làm rõ bài toán, nêu rõ các giả định, suy luận thành tiếng về thời gian và không gian, và xử lý các câu hỏi tiếp theo thu hẹp ràng buộc. Một giải pháp brute force hoạt động được rồi sau đó tối ưu hóa sẽ tốt hơn một giải pháp tối ưu nhớ nửa vời mà bạn không giải thích được.
Các câu hỏi dưới đây phản ánh những loại bài mà Google thường dựa vào. Hãy luyện trình bày cách tiếp cận của bạn thành lời: sự khác biệt giữa tín hiệu L3 và L4 thường nằm ở khả năng giao tiếp và thảo luận trade-off, không phải tốc độ giải bài thuần túy.
Câu hỏi phỏng vấn Software Engineer tại Google và Cách Trả lời
1. Cho một danh sách các khoảng, hợp nhất tất cả các khoảng chồng chéo.
Cách tiếp cận: Sắp xếp theo thời điểm bắt đầu, rồi quét một lượt, hợp nhất khi điểm bắt đầu hiện tại ≤ điểm kết thúc trước đó. O(n log n) bị chi phối bởi bước sắp xếp. Nói to bất biến đã sắp xếp — người phỏng vấn Google đánh giá cao việc trình bày rõ cách tiếp cận trước khi viết code.
2. Tìm phần tử lớn thứ k trong một mảng chưa sắp xếp.
Cách tiếp cận: Đưa ra min-heap kích thước k (O(n log k)) và quickselect (trung bình O(n)). Thảo luận trade-off: quickselect nhanh hơn trung bình nhưng O(n²) ở trường hợp xấu nhất; heap ổn định hơn và chạy được theo kiểu streaming. Nêu cả hai thể hiện độ sâu kiến thức.
3. Serialize và deserialize một cây nhị phân.
Cách tiếp cận: Chọn một cách duyệt (preorder với các marker null là sạch), và cho thấy cả hai chiều đều nhất quán. Thảo luận về ký tự phân tách và cách bạn dựng lại cây. Google thích thấy bạn xử lý rõ ràng trường hợp biên nút null.
4. Word ladder: chuỗi biến đổi ngắn nhất giữa hai từ.
Cách tiếp cận: Mô hình hóa như BFS trên một đồ thị mà các cạnh kết nối các từ khác nhau một chữ. Thảo luận cách xây dựng quan hệ kề một cách hiệu quả (bucket wildcard), và tại sao BFS đảm bảo đường đi ngắn nhất. BFS hai chiều là một câu hỏi tiếp theo mạnh.
5. Thiết kế một LRU cache.
Cách tiếp cận: Hash map + danh sách liên kết đôi để get/put trong O(1). Trình bày rõ con đường loại bỏ (eviction). Đây là bài khởi động kinh điển của Google kiểm tra xem bạn có thể kết hợp hai cấu trúc một cách gọn gàng dưới áp lực thời gian không.
6. Số lượng đảo trong một lưới 2D.
Cách tiếp cận: DFS hoặc BFS flood fill từ mỗi ô đất chưa được thăm, đếm số thành phần. O(số dòng×số cột). Nhắc đến việc đánh dấu tại chỗ so với dùng một tập đã thăm như một trade-off về không gian — một câu hỏi tiếp theo phổ biến của Google.
7. Thiết kế một hệ thống để trả về top-k truy vấn tìm kiếm phổ biến nhất.
Cách tiếp cận: Xác định trước tỷ lệ đọc so với viết. Thảo luận về count-min sketch hoặc heap trên hash map cho top-k xấp xỉ ở quy mô lớn, và cách bạn sẽ phân mảnh (sharding). Điều này kết nối với vòng thiết kế hệ thống mà nhiều quy trình của Google bao gồm.
8. Kể cho tôi về một lần bạn phải đưa ra quyết định khi không có đủ dữ liệu.
Cách tiếp cận: Dùng STAR. Vòng 'Googleyness' của Google tìm kiếm sự thoải mái với sự mơ hồ, xu hướng hành động được cân bằng với khả năng đánh giá, và việc học hỏi từ kết quả. Chọn một ví dụ thật với kết quả cụ thể và điều bạn sẽ làm khác đi.
Nhận trợ giúp theo thời gian thực trong buổi phỏng vấn software engineer tại Google của bạn
Trong một buổi phỏng vấn Google thực sự, Natively chuyển lời nói thành văn bản, đọc tài liệu code được chia sẻ qua OCR trên màn hình, và gợi ý một cách tiếp cận có cấu trúc kèm phân tích độ phức tạp trong chưa đầy 500 ms — hoàn toàn trên thiết bị của bạn. Dùng nó để giữ cấu trúc trong cả vòng thuật toán và vòng Googleyness.
