Tài liệu 33 câu hỏi phỏng vấn của Google docx

33 câu hỏi phỏng vấn của Google

Microsoft nổi tiếng là có các câu hỏi phỏng vấn nhân viên mới mang tính kỹ thuật

theo dạng đố “mẹo” (đa số là về thuật toán hoặc lập trình C/C++). Có nhiều bộ sưu

tập các câu hỏi dạng này đã từng được hỏi ở các cuộc phỏng vấn ở Microsoft. Gần

đây Google cũng phỏng vấn theo kiểu tương tự. Mỗi câu trả lời chỉ được cho khoảng

5-10 phút suy nghĩ. Đôi khi người ta quan tâm đến quá trình suy nghĩ của bạn hơn là

bản thân câu trả lời.

Trong chuỗi bài này sẽ nêu chọn lọc một số câu hỏi . Các câu hỏi được chọn không nhất

thiết là khó nhất, tiêu chuẩn là gọn gàng và đẹp.

1. Cho một danh sách liên kết đơn (simple linked list) hữu hạn. Có hai trường hợp: một là

cuối danh sách trỏ về NULL, hai là trỏ về một phần tử đã gặp – tạo nên một vòng tròn

trong danh sách.

Ví dụ trường hợp 1: A –> B –> C –> D –> NULL.

Ví dụ trường hợp 2: A –> B –> C –> D –> E –> F –> C.

Cho trước một con trỏ vào một danh sách liên kết đơn L nào đó, hữu hạn nhưng có thể có

độ dài tùy ý. Làm thế nào để kiểm tra nhanh nhất nếu danh sách L thuộc trường hợp 1

hay trường hợp 2, với điều kiện là ta chỉ được dùng vài chục bytes bộ nhớ.

2. Cho một chuỗi ký tự s bao gồm nhiều từ. Viết một đoạn chương trình C đảo thứ tự các

từ.

Ví dụ: với input là “this is a nice blog” thì output là “blog nice a is this“.

3. Cho hai dãy số đã xếp thứ tự tăng dần A và B, mỗi dãy có n phần tử. Xét tập hợp sau:

S = { A[i] + B[j] | 1

4. Chỉ với các phép tính cộng, trừ, nhân, chia, các hàm lượng giác, phép lũy thừa, và phép

lấy căn, cùng với ba số 2, làm thế nào để viết một biểu thức định trị ra 2005? (Gợi ý:

2005 không có gì đặc biệt, số nguyên dương nào cũng được.) [Câu này tôi biết qua chị

Hà Dương, lúc giải ra rất thích! Đơn giản và độc đáo]

5. Bụt, diêm vương, và Tèo đứng trước mặt bạn. Bụt và diêm vương cái gì cũng biết. Tèo

thì cái biết cái không. Bụt luôn nói thật, diêm vương luôn nói dối. Với 3 câu hỏi

có/không, mỗi câu chỉ hỏi một trong ba đối tượng, xác định ai là ai.

6. Cho a và b là các số nguyên dương, nguyên tố cùng nhau. Tìm công thức tính số

nguyên lớn nhất không thể viết dưới dạng ax+by, trong đó x và y là các số nguyên không

âm.

7. Cho hai sợi dây dài, làm bằng các vật liệu khác nhau, có mật độ vật chất khác nhau ở

các điểm khác nhau của từng sợi. Cho biết mỗi sợi dây cháy trong đúng một giờ thì hết.

Dùng hai sợi dây (và diêm) để đo 45 phút.

8. Cho hai hình lập phương. Ta phải gán các chữ số 0-9 (mỗi mặt một số) ra sao để có thể

dùng hai hình lập phương biểu diễn được tất cả các ngày trong tháng.

9. Những điểm nào trên quả địa cầu (giả sử là đúng hình cầu) có tính chất sau đây: đi về

phía Nam 1km, sau đó về phía Tây 1km, sau đó về phía Bắc 1km thì quay lại điểm cũ.

0. Cho một mảnh giấy hình chữ nhật với một lỗ hổng hình chữ nhật ở giữa.