- 相關(guān)推薦
一個(gè)超級(jí)經(jīng)典的IBM面試題
村子中有50個(gè)人,每人有一條狗。在這50條狗中有病狗(這種病不會(huì)傳染)。于是人們就要找出病狗。
每個(gè)人可以觀察其他的49條狗,以判斷它們是否生病(如果有病一定能看出來(lái)),只是自己的狗不能看。觀察后得到的結(jié)果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要槍斃自己的狗(發(fā)現(xiàn)后必須在一天內(nèi)槍斃),而且每個(gè)人只有權(quán)利槍斃自己的狗,沒(méi)有權(quán)利打死其他人的狗。
第一天大家全看完了,但槍沒(méi)有響,第二天仍沒(méi)有槍響。到了第三天傳來(lái)一陣槍聲,問(wèn)村里共有幾條病狗,如何推算得出?
(有答案,而且肯定百分百正確,推理很經(jīng)典,會(huì)讓你有耳目一新的感覺(jué))
如果病狗數(shù)是1,那么第一天這條狗就應(yīng)該去見(jiàn)馬克思了,因?yàn)椴」分魅巳绻吹剿氖艞l狗都是健康的狗,那么很容易就推論出自己的狗是病狗,可是第一個(gè)這條狗并沒(méi)有完蛋,說(shuō)明病狗數(shù)大于1。
如果病狗數(shù)是2,那么第二天這兩條狗就應(yīng)該一起作伴共赴黃泉路,因?yàn)榈谝惶爝@條病狗沒(méi)有完蛋,說(shuō)明還有一條病狗存在,可是到了第二天也沒(méi)有槍聲,那就說(shuō)明病狗數(shù)至少大于兩條。
如果病狗數(shù)是3,那么到了第三天,病狗的主人看到其余兩條病狗怎么還沒(méi)有完蛋,再加上自己僅僅看到了兩條病狗,由此可以很推斷出自己的狗就是病狗,所以第三天槍聲連續(xù)想起,說(shuō)明這個(gè)村子的病狗數(shù)應(yīng)該就是3條了。
【一個(gè)超級(jí)經(jīng)典的IBM面試題】相關(guān)文章:
超級(jí)實(shí)用:常見(jiàn)面試題目解析02-18
IBM"面經(jīng)"11-11
IBM怎么賺錢02-18
IBM的招聘經(jīng)11-12
IBM北美裁員1790人11-09
IBM社會(huì)招聘筆試題02-18
西安IBM面試之路的感受11-20
IBM公司員工培訓(xùn)模式?11-11
面試題精選02-18