- 相關(guān)推薦
ibm暑期實(shí)習(xí)面試問題
1,分金條問題：
你讓某些人為你工作了七天， 你要用一根金條作為報(bào)酬。這根金條要被分成七塊。你必須在每天的活干完后交給他們一塊。如果你只能將這根金條切割兩次，你怎樣給這些工人分？
2。猴子搬香蕉問題：
一個(gè)小猴子邊上有100根香蕉，它要走過50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，請(qǐng)問它最多能把多少根香蕉搬到家里。
3。飛機(jī)加油問題：
每個(gè)飛機(jī)只有一個(gè)油箱， 飛機(jī)之間可以相互加油（注意是相互，沒有加油機(jī)） 一箱油可供一架飛機(jī)繞地球飛半圈。
為使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng)，至少需要出動(dòng)幾架飛機(jī)？（所有飛機(jī)從同一機(jī)場(chǎng)起飛，而且必須安全返回機(jī)場(chǎng)，不允許中途降落，中間沒有飛機(jī)場(chǎng)）
4。硬幣游戲：
16個(gè)硬幣，A和B輪流拿走一些，每次拿走的個(gè)數(shù)只能是1，2，4中的一個(gè)數(shù)。
誰最后拿硬幣誰輸。
問：A或B有無策略保證自己贏？
5。倒水問題：
也可以說是倒酒：）有三個(gè)酒杯，其中兩個(gè)大酒杯每個(gè)可以裝8兩酒，一個(gè)可以裝3兩酒。現(xiàn)在兩個(gè)大酒杯都裝滿了酒，只用這三個(gè)杯子怎么把酒平均的分給4個(gè)人喝？
6。帽子問題2：
有一個(gè)牢房，有3個(gè)犯人關(guān)在其中。因?yàn)椴ＡШ芎�，所�?個(gè)人只能互相看見，不能聽到對(duì)方說話的聲音。”
有一天，國王想了一個(gè)辦法，給他們每個(gè)人頭上都戴了一頂帽子，只叫他們知道帽子的顏色不是白的就是黑的，不叫他們知道自己所戴帽子的是什么顏色的。在這種情況下，國王宣布兩條如下：
1．誰能看到其他兩個(gè)犯人戴的都是白帽子，就可以釋放誰；
2．誰知道自己戴的是黑帽子，就釋放誰。
其實(shí)，國王給他們戴的都是黑帽子。他們因?yàn)楸唤�，看不見自己罷了。于是他們3個(gè)人互相盯著不說話�？墒遣痪�，心眼靈的A用推理的方法，認(rèn)定自己戴的是黑帽子。您想，他是怎樣推斷的?
7。年齡問題：
一普查員問一女人,“你有多少個(gè)孩子,他們多少歲?”女人回答:“我有三個(gè)孩子,他們的歲數(shù)相乘是36,歲數(shù)相加就等於隔離間屋的門牌號(hào)碼.”普查員立刻走到隔鄰,看了一看,回來說:”我還需要多少資料.”女人回答:“我現(xiàn)在很忙,我最大的孩子正在樓上睡覺.”普查員說:”謝謝,我己知道了
問題:那三個(gè)孩子的歲數(shù)是多少。
答案�。。。。。。�！
第一題
切兩次，把金條分成1/7，2/7，4/7三份，編號(hào)a，b，c
第一天，給a
第二天，給b，拿回a
第三天，給a，
第四天，給c，拿回a，b
第五天，給a
第六天，給b，拿回a
第七天，給a
答案！��！第二題
猴子先搬50個(gè)走的25米處，吃了25根香蕉，然后放在原地，回去搬另外50根香蕉，再搬到25米處，然后休息五分鐘，搬起25米處的50根香蕉往家走，回到家還剩25根香蕉。
答案 �。。。。〉谌}
先三架飛機(jī)起飛，飛到地球1／8處，三架飛機(jī)都還有3／4的油，其中一架給另外兩架每架1／4的有，然后飛回，此時(shí)，另外兩架滿油；
這兩架飛機(jī)飛到地球的1／4處時(shí)，兩架飛機(jī)都有3／4的油，把其中一架的1／4的油給令一架，飛回，此時(shí)，最后一架滿油；
當(dāng)最后一架飛機(jī)飛到地球一半時(shí)，在終點(diǎn)反方向去一架飛機(jī)，他們?cè)陔x終點(diǎn)1／4處相遇，此時(shí)，第一架飛機(jī)沒油，第二架還有2／4的油，給第一架1／4的油，回飛；此時(shí)，終點(diǎn)再起飛一架飛機(jī)，反方向飛來；
三架飛機(jī)在離終點(diǎn)1／8處相遇，前兩架無油，后一架還有3／4的油，分別給另兩架1／4的油，一塊回飛，OK了，如果基地可以加油的話，三架就ok了，如果不能，就得5架。
答案 �。。。�！第四題
此題，誰先拿誰就輸，如果第一個(gè)人拿1個(gè)，第二個(gè)人就拿2個(gè)，如果第一個(gè)人拿2個(gè)，第二個(gè)人就拿1個(gè)，如果第一個(gè)人拿4個(gè)，地二個(gè)人就拿2個(gè)，只要第二個(gè)人保證于第一個(gè)人拿的球數(shù)相加是3的倍數(shù)，就贏定了。�。。。。�
答案 �。�！第五題
8 5 3
8 5 0
8 2 3
8 0 3
8 3 0
5 3 3
5 6 0
2 6 3
2 8 1
2 8 0
2 5 3
5 5 0
3 4 3
6 4 0
6 1 3
6 3 0
8 0 1
8 0 0
5 0 3
5 0 0
2 0 3
0 0 0
答案第六題
如果A是白帽子的話，則B就知道自己是黑帽子了，因?yàn)槿绻鸅是白帽子，C就會(huì)看到兩個(gè)白帽子了，但是C沒有看到，所以........
有點(diǎn)只可意會(huì)，不可言傳的意思，哈哈。
答案 �。。。�！第七題
三個(gè)數(shù)相乘的36的數(shù)有：2＋3＋6＝11；3＋3＋4＝10；1＋4＋9＝14；
1＋6＋6＝13；1＋3＋12＝16；2＋2＋9＝13；
普察員知道3個(gè)數(shù)相加的結(jié)果了，但是還不敢確定，就說明是
1＋6＋6＝13或2＋2＋9＝13 這兩個(gè)和相同中的一個(gè)，
又因?yàn)榇蠛⒆釉跇巧纤X，所以排除1＋1＋6＝13
所以 結(jié)果是 2＋2＋9＝13
ibm暑期實(shí)習(xí)面試問題
IBM面試題：村里有幾條病狗
ＩＢＭ公司向來以高素質(zhì)人才作為企業(yè)持續(xù)競(jìng)爭(zhēng)力的保證。進(jìn)入ＩＢＭ公司是差不多每個(gè)ＩＴ人的夢(mèng)想。下面這條ＩＢＭ公司的面試題，給大家試試看，看看是否具備進(jìn)入ＩＢＭ的實(shí)力！
村子里有５０個(gè)人，每人有一條狗，在這５０條狗中有病狗（這種病不傳染），于是人們要找出病狗。
每個(gè)人可以觀察其他４９條狗，以判斷他們是否生病，（如果有病一定能看出來），只有自己的狗不能看，觀察后得到的結(jié)果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是槍斃自己的狗（發(fā)現(xiàn)后必須在一天內(nèi)槍斃），而且每個(gè)人只有權(quán)利槍斃自己的狗，沒有權(quán)利打死其他人的狗。
第一天大家全看完了，但槍沒有響，到了第三天傳來一陣槍聲，問村里共有幾條病狗，如何推算出來的？
小紅做菜，要打十個(gè)雞蛋，兩個(gè)相碰，破的流碗里，好的繼續(xù)和其他雞蛋碰，有一個(gè)雞蛋連續(xù)打破了八個(gè)，還剩最后一個(gè)（除其自身外），請(qǐng)問，其與這最后一個(gè)碰，破的概率是（）；
有甲、乙、丙、丁四個(gè)人，都面朝前方，且乙排在甲的后面，丙排在乙的后面，丁排在丙的后面。另有6頂帽子，分別是：紅色1頂，黃色2頂，藍(lán)色3頂�，F(xiàn)在隨機(jī)的從這6頂帽子中取出4頂戴到甲乙丙丁頭上，現(xiàn)在四個(gè)人都不知道還剩下2頂什么帽子，也不能轉(zhuǎn)頭看身后人頭上戴的帽子，當(dāng)然也看不到自己頭上的帽子。他們都只能看自己前面人頭上的帽子。
在假設(shè)這四個(gè)人的智商都足夠高的情況下，問丁，丁說判斷不出自己頭上帽子的顏色；問丙，丙也說判斷不出自己頭上帽子的顏色；問乙，乙同樣說判斷不出自己頭上帽子的顏色；這時(shí)問甲，甲說可以判斷出自己頭上帽子的顏色。
問題：
甲頭上戴的帽子是什么顏色？怎么判斷出來的？
第一道題：在房里有三盞燈，房外有三個(gè)開關(guān)，在房外看不見房內(nèi)的情況，你只能進(jìn)門一次，你用什么方法來區(qū)分那個(gè)開關(guān)控制那一盞燈？
第二道題：有兩根不均勻分布的香，每根香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一段45分鐘的時(shí)間？
第三道題：一個(gè)經(jīng)理有三個(gè)女兒，三個(gè)女兒的年齡加起來等于13，三個(gè)女兒的年齡乘起來等于經(jīng)理自己的年齡，有一個(gè)下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理三個(gè)女兒的年齡，這時(shí)經(jīng)理說只有一個(gè)女兒的頭發(fā)是黑的，然后這個(gè)下屬就知道了經(jīng)理三個(gè)女兒的年齡。請(qǐng)問三個(gè)女兒的年齡分別是多少？為什么？
現(xiàn)在有兩個(gè)瓶子，一個(gè)7升，另一個(gè)5升，旁邊有條河，現(xiàn)在要求得到準(zhǔn)確的6升水，請(qǐng)問怎么辦？
有一片神秘的森林，在里面任何人也無法辨識(shí)方向。它存在于一個(gè)神奇的空間，這個(gè)空間是精確的歐幾里得空間。它只有一條直線的邊界，即，森林拓展為一個(gè)半平面。
一個(gè)受過嚴(yán)格訓(xùn)練的探險(xiǎn)者(寇仲），他對(duì)行進(jìn)方向的控制能力達(dá)到了完美的程度。寇仲打算區(qū)森林中尋找傳說的上古時(shí)代埋藏在森林的眾神寶典。一天，他從森林的邊界，提升真氣至極限，以6400公里/小時(shí)的極限速度，垂直飛行進(jìn)入森林1000公里，然后調(diào)轉(zhuǎn)行進(jìn)方向90度繼續(xù)行進(jìn)，這時(shí)他的路線是嚴(yán)格與森林的邊界平行的。非常幸運(yùn)的，他終于看到了傳說的遺跡，正當(dāng)他欣喜若狂的揭開被詛咒了的封印，地動(dòng)山搖，只覺得好像整個(gè)空間都似裂開，他頭暈眩，終于昏死過去....不知過了久，寇仲悠悠醒轉(zhuǎn)，可是，非常不幸的，他完全迷失了方向！空間仍在裂變之中，地域之火正慢慢燃燒，他知道，如果不能在1小內(nèi)飛出森林，這里就是他的葬身之地！.........現(xiàn)在請(qǐng)問，
1）是否存在一個(gè)飛行策略，使他一定能夠活著飛出森林？
2）更難點(diǎn)的題，能否證明你找到的這個(gè)策略是最佳的？
:森林里住著精靈兩姐妹，姐姐在上午說真話，下午說假話，妹妹則相反，在上午說假話，下午說真話，一天，一個(gè)獵人迷了路，在森林里遇到了她們，就問她們：你們誰是姐姐？高個(gè)的說：我是。矮個(gè)的也說：我是。獵人又問：現(xiàn)在是上午還是下午？高個(gè)的說：上午。矮個(gè)的說：下午。請(qǐng)你判斷高個(gè)的是姐姐還是矮個(gè)的是姐姐？現(xiàn)在是上午還是下午？為什么？
有兩個(gè)自然數(shù)X和Y，1甲、乙兩人足夠聰明。
把X+Y告訴了甲，把X*Y告訴了乙。
然后，
甲說：“我不知道X和Y各是多少，但你也不知道。”
乙說：“我知道X和Y各是多少了！”
甲接著說：“我也知道X和Y各是多少了！”