Các câu hỏi phỏng vấn

Tham khảo tài liệu các câu hỏi phỏng vấn, kỹ năng mềm, kỹ năng phỏng vấn phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Các câu hỏi phỏng vấn Các câu hỏi phỏng vấnMicrosoft nổi tiếng là có các câu hỏi phỏng vấn nhân viên mới mangtính kỹ thuật theo dạng đố “mẹo” (đa số là về thuật toán hoặc lập trìnhC/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 theokiể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ảnthâ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áccâu hỏi được chọn không nhất thiết là khó nhất, tiêu chuẩn là gọn gàngvà đẹp.· 1. Cho một danh sách liên kết đơn (simple linked list) hữu hạn. Có haitrường hợp: một là cuối danh sách trỏ về NULL, hai là trỏ về một phầntử đã 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ạnnhưng có thể có độ dài tùy ý. Làm thế nào để kiểm tra nhanh nhất nếudanh 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ìnhC đả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] | 14. Chỉ với các phép tính cộng, trừ, nhân, chia, các hàm lượng giác, phéplũ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ểuthức định trị ra 2005? (Gợi ý: 2005 không có gì đặc biệt, số nguyêndương nào cũng được.) [Câu này tôi biết qua chị Hà Dương, lúc giải rarấ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áigì 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ươngluô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 đốitượ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ôngthức tính số nguyên lớn nhất không thể viết dưới dạng ax+by, trong đó xvà 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ậtchấ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âycháy trong đúng một giờ thì hết. Dùng hai sợi dây (và diêm) để đo 45phú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ộtsố) ra sao để có thể dùng hai hình lập phương biểu diễn được tất cả cácngà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ínhchấ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.Hỏi: Dùng dao cắt mảnh giấy một nhát như thế nào để có hai nửa códiện tích bằng nhau?11. Có 500 cái cửa nằm dọc theo một hành lang đánh số từ 1 đến 100.Lúc đầu các cửa đều đóng. Có 500 người xếp hàng đi dọc hành lang.Anh thứ nhất mở tất cả các cửa; anh thứ hai chuyển trạng thái (mở thànhđóng, đóng thành mở) các cửa 2, 4, 6, …; anh thứ ba chuyển trạng tháicác cửa 3, 6, 9, …; cứ như vậy đến anh thứ 500 chuyển trạng thái cửa500.Hỏi: cuối cùng có bao nhiêu cửa đóng?12. Có hai căn phòng nằm cạnh nhau nhưng không thông nhau, và đứngbên này không thấy bên kia. Phòng 1 có ba cái đèn bóng tròn. Phòng 2có ba công tắc của ba đèn ở phòng 1. Bạn là người lạ, được dẫn vàophòng 2 trước, được quyền nghịch ngợm tắt mở công tắc tùy ý. Sau đóbạn được sang phòng 1 kiểm tra đèn.Hỏi: nghịch thế nào ở phòng 2 đểbiết công tắc nào tương ứng với đèn nào?13. (Bài toán Monty Hall) Monty Hall làm MC của một trò chơi trêntruyền hình. Có ba cái cửa chắn trước người chơi. Đằng sau một trongcác cánh cửa là phần thưởng. Bạn chọn một trong ba cánh cửa. MontyHall xem đằng sau hai cánh còn lại và mở một cửa không có phầnthưởng.Hỏi: bạn sẽ giữ chọn lựa cũ hay đổi sang cửa còn lại để lấy phầnthưởng? Tại sao?14. Tèo yêu hai cô gái Tấm và Cám. Cả ba sống trên cùng một conđường, Tèo ở đoạn giữa. Các xe buýt đi cả hai chiều của con đường, mỗichiều một tiếng một lần có xe buýt đến (tốc độ đều). Sáng sáng Tèo rabến xe buýt và đón xe nào đến trước thì đi về hướng ấy. Sau một thờigian dài thì Tèo đi thăm Tấm gấp ba lần đi thăm Cám.Hỏi: sao lại thế được15. Có hai xe tải đứng đối diện nhau, cách nhau 100km. Xe 1 có tốc độ50km/h, xe 2 có tốc độ 30km/h, một con ruồi đậu trên mũi xe 1 bay quabay lại giữa hai mũi xe với tốc độ 5000km/h. Cả hai xe và con ruồi đềuxuất phát cùng một lúc.Hỏi: đến khi con ruồi bị đè bẹp gí giữa hai xe (đụng nhau) thì con ruồibay được bao xa?16. Cho một linked list (danh sách liên kết) và pointer đến đầu linkedlist. Ta không biết trước tổng số phần tử trong list là bao nhiêu. Viết mộtfunction tr ...