微软研究院面试题目

微软研究院面试题目

1、猴子过河，abc三个大猴，各自的孩子是abc三小猴。河上只有一小舟，每次最多坐2猴，岸上和船上，如果某小猴的家长不在，会被其他的大猴吃掉，abca会划船，如何过河。

2、10个箱子，每箱10瓶水，每瓶重一斤，但是有一箱次品，每瓶仅重9两，如何称一次找出次品箱。

解答：

1、题意有让人误解的地方，应当理解为上下码头交接的时候是不允许吃的，否则此题无解。（如果有解请写信告诉我）如此，则充分利用a的不对称性。反复画一下就可以。我差不多5分钟搞定。

2、依次10、9、8、7、6……共取55瓶称一下，如果重量为54.9则为剩9瓶的箱；依此类推。2分钟搞定。

来源：博客中国

【微软研究院面试题目】相关文章：

微软公司笔试经验谈和题目分析03-13

微软公司的面试问题08-10

微软亚洲研究院:领跑下一个十年的创新04-30

求职经验分享：我连闯9关进微软！ -面试技巧12-15

假如微软在中国04-27

微软中国04-29

微软实习报告04-27

灯博会面试题目04-27

名校MBA英文面试题目05-04

我的微软12年04-29