Bạn có thể chuyển sang phiên bản mobile rút gọn của Zing News nếu mạng chậm. Đóng
M

Bài toán tuyển dụng hóc búa của Microsoft

Microsoft nổi tiếng là nhà tuyển dụng khó tính, thường xuyên đánh đố ứng viên bằng những câu hỏi, bài toán hóc búa.

Đề bài như sau:

Đảo Bagshot có một sân bay với vô số máy bay giống nhau. Mỗi chiếc có dung tích bình nhiên liệu đủ cho nó bay nửa vòng Trái đất theo một vòng tròn lớn. Chúng có khả năng tiếp nhiên liệu trên không mà không làm giảm tốc độ hay bị tràn ra ngoài. Nhiên liệu chỉ có ở đảo, số lượng không hạn chế.

Vậy cần ít nhất bao nhiêu chiếc máy bay để một chiếc có thể bay vòng quanh thế giới và tất cả chúng đều có thể an toàn trở lại đảo?

Lưu ý:

- Mỗi máy bay phải cất cánh và hạ cánh tại cùng một sân bay. Đó cũng là nơi duy nhất chúng được tiếp nhiên liệu trên mặt đất.

- Mỗi máy bay phải có đủ nhiên liệu để trở về sân bay.

- Người giải không cần tính đến thời gian và sự hao hụt nhiên liệu trong quá trình tiếp nhiên liệu. Nghĩa là, một chiếc máy bay có thể tiếp nhiên liệu trên không cho nhiều chiếc khác cùng lúc.

- Lượng nhiên liệu của các máy bay có thể ở mức 0 miễn là chúng được những chiếc khác tiếp nhiên liệu. 

Bài toán hóc búa Apple thử ứng viên

Để có cơ hội làm việc trong môi trường chuyên nghiệp ở Apple, các ứng viên cho vị trí thiết kế hoặc kỹ sư phải giải được bài toán về cam và táo.

Nguyễn Sương

Bình luận

Bạn có thể quan tâm

Tư vấn

Vua Hung ho gi? hinh anh

Vua Hùng họ gì?

"Em học lịch sử nhưng đọc nhiều sách không thấy đề cập Vua Hùng họ gì? Một số tài liệu cho rằng Vua Hùng họ Lộc có đúng không?", bạn Lan Anh hỏi.