Một số câu hỏi phỏng vấn của Microsoft

1. Bạn có 3 giỏ hoa quả. Giỏ thứ nhất chỉ toàn táo, giỏ thứ hai chỉ toàn cam, giỏ thứ ba lẫn lộn cam và táo. Bạn không nhìn thấy trong mỗi giỏ có loại quả gì. Mỗi giỏ đều có một nhãn hiệu nhưng các nhãn hiệu đều ghi sai. Bạn được phép nhắm mắt thò tay vào một giỏ bất kỳ để lấy ra một quả và mở mắt nhìn quả đó. Làm thế nào có thể xác định được trong mỗi giỏ chứa loại quả nào?

2. Tại một vùng nọ có 2 làng, một làng nói dối (người của làng này chỉ toàn nói dối), một làng nói thật (ngược lại với làng kia). Ở làng nói dối có thể tồn tại người của làng nói thật, ngược lại. Có một vị khách đến 1 trong 2 làng này, nhưng ông ta không biết mình đang ở địa phận của làng nào. Tình cờ ông ta gặp 2 người (có thể xảy ra 3 trường hợp: 1 nói dối, 1 nói thật; cả 2 đều nói dối; cả hai đều nói thật). Ông ta hỏi mỗi người 1 câu hỏi, ông ta đã xác định được mình đang ở làng nào; Câu hỏi đó như thế nào???