微軟研究院面試題目

　　1、猴子過河，ABC三個大猴，各自的孩子是abc三小猴。河上只有一小舟，每次最多坐2猴，岸上和船上，如果某小猴的家長不在，會被其他的大猴吃掉，ABCa會划船，如何過河。

　　2、10個箱子，每箱10瓶水，每瓶重一斤，但是有一箱次品，每瓶僅重9兩，如何稱一次找出次品箱。

　　解答：

　　1、題意有讓人誤解的地方，應當理解為上下碼頭交接的時候是不允許吃的，否則此題無解。（如果有解請寫信告訴我）如此，則充分利用a的不對稱性。反覆畫一下就可以。我差不多5分鐘搞定。

　　2、依次10、9、8、7、6……共取55瓶稱一下，如果重量為54.9則為剩9瓶的箱；依此類推。2分鐘搞定。

　　來源：博客中國