微軟研究院面試題目
1、猴子過河,ABC三個(gè)大猴,各自的孩子是abc三小猴。河上只有一小舟,每次最多坐2猴,岸上和船上,如果某小猴的家長不在,會(huì)被其他的大猴吃掉,ABCa會(huì)劃船,如何過河。 2、10個(gè)箱子,每箱10瓶水,每瓶重一斤,但是有一箱次品,每瓶僅重9兩,如何稱一次找出次品箱。 解答: 1、題意有讓人誤解的地方,應(yīng)當(dāng)理解為上下碼頭交接的時(shí)候是不允許吃的,否則此題無解。(如果有解請(qǐng)寫信告訴我)如此,則充分利用a的不對(duì)稱性。反復(fù)畫一下就可以。我差不多5分鐘搞定。 2、依次10、9、8、7、6……共取55瓶稱一下,如果重量為54.9則為剩9瓶的箱;依此類推。2分鐘搞定。 來源:博客中國