微軟研究院面試題目

1、猴子過河，abc三個大猴，各自的孩子是abc三小猴。河上只有一小舟，每次最多坐2猴，岸上和船上，如果某小猴的家長不在，會被其他的大猴吃掉，abca會划船，如何過河。 2、10個箱子，每箱10瓶水，每瓶重一斤，但是有一箱次品，每瓶僅重9兩，如何稱一次找出次品箱。 解答： 1、題意有讓人誤解的`地方，應當理解爲上下碼頭交接的時候是不允許吃的，否則此題無解。（如果有解請寫信告訴我）如此，則充分利用a的不對稱性。反覆畫一下就可以。我差不多5分鐘搞定。 2、依次10、9、8、7、6……共取55瓶稱一下，如果重量爲54.9則爲剩9瓶的箱；依此類推。2分鐘搞定。