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ả | Các câu hỏi phỏng vấn 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ả 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
