本人2收集it面試題系列ibm

1、IBM面試題(1)：為什么小和尚會在同一時(shí)間出現(xiàn)在同一地點(diǎn)有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點(diǎn)，有一個(gè)聰明的小和尚去山下化緣，周二早上8點(diǎn)從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個(gè)往返中，他總是能在周一和周二的同一鐘點(diǎn)到達(dá)山路上的同一點(diǎn)。例如，有一次他發(fā)現(xiàn)星期一的8點(diǎn)30和星期二的8點(diǎn)30他都到了山路靠山腳的3/4的地方，問這是為什么？答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-04-18 08:23 | HYPERLINK /mianshiti/blog/

2、item/a4daa42555c97d1b8a82a1dd.html 回復(fù) 可以用畫圖法來解釋：在一個(gè)平面上，x 軸代表從8點(diǎn)開始的時(shí)間，y 軸代表距廟的距離。那么從廟到山腳就是一條從左下到右上的一條曲線，從山腳到廟就是一條從左上到右下的一條曲線?？紤]到兩條曲線的起始點(diǎn)和終點(diǎn)，兩線必定交于一點(diǎn)。 2 HYPERLINK /sam_jin3887 t _blank sam_jin38872010-08-08 18:37 | HYPERLINK /mianshiti/blog/item/a4daa42555c97d1b8a82a1dd.html 回復(fù) 還有一種更簡單的解釋，是讓兩個(gè)人從山頂和山腳同

3、時(shí)相向而行，一定有一個(gè)時(shí)刻相遇，這樣就證明了 IBM面試題(2):平面上畫1999條直線，最多能將平面分成多少部分？在一個(gè)平面上畫1999條直線，最多能將這一平面劃分成多少個(gè)部分？答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-23 20:14 | HYPERLINK /mianshiti/blog/item/356828f7a130b562dcc4740c.html 回復(fù) 沒有直線時(shí)有一個(gè)空間；（1）1條直線時(shí)，這條這些可以將這個(gè)空間分成兩個(gè)；（1+1）2條直線時(shí)，第二條直線可以和第一條直線相交，這

4、樣第二條直線可以將兩個(gè)空間分成四個(gè)；（1+1+2）.注意到畫每條直線時(shí)能增加多少個(gè)空間，取決于此直線從多少個(gè)空間中通過。而從多少個(gè)空間中通過，取決于和多少條直線相交。例如，如果一條直線和其它5條直線相交，那么最大可以通過6個(gè)空間，此直線可以增加6個(gè)子空間。畫每條直線時(shí)，能相交的直線數(shù)為總的已經(jīng)畫過的直線。所以總的空間數(shù)最多為1+1+2+3+.+1999 = 1999001 IBM面試題(3): IBM面試題：使用兩根燒1小時(shí)的香，確定15分鐘的時(shí)間不均勻分布的香，每根香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一段15分鐘的時(shí)間？答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLIN

5、K /mianshiti t _blank mianshiti2010-03-23 19:59 | HYPERLINK /mianshiti/blog/item/7bf1f75b4264748d810a183a.html 回復(fù) 第一根點(diǎn)燃兩頭，第二根只點(diǎn)一頭。當(dāng)?shù)谝桓鶡陼r(shí)，時(shí)間過去了30分鐘，所以第二根還能燒30分鐘。這時(shí)點(diǎn)燃第二根的另外一頭，第二根香還能燒的時(shí)間就是15分鐘。 IBM面試題(4): IBM面試題：27個(gè)人去買礦泉水有27個(gè)人去買礦泉水，商店正好在搞三個(gè)空礦泉水瓶可以換一瓶礦泉水的活動，他們至少要買幾瓶礦泉水才能每人喝到一瓶礦泉水？答案在文章評論部分，請注意查看:)網(wǎng)友評論：

6、1 HYPERLINK /mianshiti t _blank mianshiti2010-03-22 22:49 | HYPERLINK /mianshiti/blog/item/b64e009443942b6155fb9699.html 回復(fù) 如果開始買3瓶，那么可以四個(gè)人喝，并且還能剩一個(gè)空瓶。如果開始買9瓶，可以13個(gè)人喝，最后還剩一個(gè)空瓶。如果開始買18瓶，那么26個(gè)人喝，可以剩下兩個(gè)空瓶。如果開始買19瓶，那么27個(gè)人喝，最后剩下三個(gè)空瓶。所以最少買19瓶。如果可以向商店先欲借一個(gè)空瓶，那么買18瓶，最后一個(gè)人喝完再將空瓶還給商店。那么買18瓶也可以滿足要求。 IBM面試題(5):

7、 IBM面試題：c+中引用和指針有什么不同？指針加上什么限制等于引用？c+中引用和指針有什么不同？指針加上什么限制等于引用？答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-21 08:07 | HYPERLINK /mianshiti/blog/item/6df19f02bb6be60f728da51b.html 回復(fù) 引用不是一個(gè)變量，它只表示該引用名是目標(biāo)變量名的一個(gè)別名，它本身不是一種數(shù)據(jù)類型，因此引用本身不占存儲單元，系統(tǒng)也不給引用分配存儲單元。引用一經(jīng)確定就不能修改。指針是一個(gè)變量，需要在內(nèi)

8、存中分配空間，此空間中存儲所指對象的地址。由于指針是一個(gè)普通變量，所以其值還可以通過重新賦值來改變。把指針定義為const后，其值就不能改變了，功能和引用類似，但有本質(zhì)的區(qū)別。 IBM面試題(6): ibm面試題：三個(gè)孩子的歲數(shù)是多少2010-03-08 22:30一普查員問一女人，“你有多少個(gè)孩子，他們多少歲？”女人回答：“我有三個(gè)孩子，他們的歲數(shù)相乘是36，歲數(shù)相加就等于旁邊屋的門牌號碼?！捌詹閱T立刻走到旁邊屋，看了一看，回來說：“我還需要多少資料?！迸嘶卮穑骸拔椰F(xiàn)在很忙，我最大的孩子正在樓上睡覺。”普查員說：”謝謝，我己知道了?！眴栴}：那三個(gè)孩子的歲數(shù)是多少。答案在文章評論部分，請注意

9、查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-08 22:31 | HYPERLINK /mianshiti/blog/item/2df3433b75e17c2897ddd8dd.html 回復(fù) 36 = 1 2 2 3 3所有的可能為1，1，36；sum = 381，2，18；sum = 211，3，12；sum = 161，4，9；sum = 141，6，6；sum = 132，2，9；sum = 132，3，6；sum = 113，3，4；sum = 10由于普查員知道了年齡和之后還是不能確定每個(gè)孩子的年齡，所以可能性

10、為1，6，6；sum = 132，2，9；sum = 13由于最大（暗含只有一個(gè)最大）的孩子在睡覺，所以只可能是2，2，9；sum = 13 IBM面試題(7): ibm面試題：猴子搬香蕉問題一個(gè)小猴子邊上有100根香蕉，它要走過50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，請問它最多能把多少根香蕉搬到家里。答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-06 21:02 | HYPERLINK /mianshiti/blog/item/6ac2ed10ff1eee28dd5401a9

11、.html 回復(fù) 小猴子可以采用如下策略：小猴子先搬50根，走到1米處，路上吃掉1根，放下48根后返回起始點(diǎn)，并在返回路上吃剩下的1根。然后將起始點(diǎn)處的50根香蕉搬到1米處，又在路上吃掉1根。這樣總共消耗了3根香蕉，將所有香蕉向前搬動了1米。采用類似的策略搬動16米后，總共消耗了48根香蕉，還剩下52根香蕉。如果繼續(xù)按照同樣的策略向前移動到17米處，則剩下49根香蕉；如果直接在16米處丟掉2根香蕉，搬著50根香蕉向前走，在17米處也是有49根香蕉。所以猴子在17米處最多可以保留49根香蕉。繼續(xù)搬到家還有33米，所以最后剩的香蕉數(shù)16根。IBM面試題(8): ibm面試題：兄弟該如何分錢媽媽有2

12、000元，要分給她的2個(gè)孩子。由哥哥先提出分錢的方式，如果弟弟同意，那么就這么分。但如果弟弟不同意，媽媽會沒收1000元，由弟弟提出剩下 1000元的分錢方式，這時(shí)如果哥哥同意了，就分掉這剩下的1000元。但如果哥哥也不同意，媽媽會把剩下的1000元也拿走，然后分別只給他們每人100元。問：如果你是哥哥，你會提出什么樣的分錢方式，使你有可能得到最多的錢？(最小單位1元)答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-02 20:19 | HYPERLINK /mianshiti/blog/item/f

13、964ac819cb0919bf703a650.html 回復(fù) 此題和海盜分金問題有些相似。（可以在本博客中找到關(guān)于海盜分金的問題和解答。）哥哥提出分配方案時(shí)，弟弟是否同意取決于拒絕后是否可以獲得更多利益。弟弟分配時(shí)，哥哥是否同意也取決于拒絕后是否可以獲得更多好處。所以采取由后向前推導(dǎo)的方法。如果在兩次分配中弟弟和哥哥都不同意，則弟弟和哥哥各獲得100元。弟弟分錢時(shí)，為保證哥哥同意，會提出哥哥101元，弟弟899元的分配方法。因?yàn)楦绺绔@得了比拒絕后的更多利益，所以必然會同意。哥哥分錢時(shí)，為保證弟弟同意，會提出哥哥1100元，弟弟900元的分配方法。因?yàn)榈艿塬@得了比拒絕后的更多利益，所以必然會同

14、意。也就是說，最終哥哥會提出哥哥1100元，弟弟900元的分配方法。 IBM面試題(9): ibm面試題：只有三只酒杯，如何將酒平均分給4個(gè)人喝？有三個(gè)酒杯，其中兩個(gè)大酒杯每個(gè)可以裝8兩酒，一個(gè)可以裝3兩酒?，F(xiàn)在兩個(gè)大酒杯都裝滿了酒，只用這三個(gè)杯子怎么把酒平均的分給4個(gè)人喝？答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-02-10 20:37 | HYPERLINK /mianshiti/blog/item/2e64593d70306a3670cf6cdf.html 回復(fù) 總共16兩酒，4個(gè)人喝，平均每人

15、喝4兩。 假設(shè)下面的三個(gè)數(shù)是8兩，8兩和4兩酒杯中的酒。 8 8 08 5 3第一個(gè)人先喝3兩，變成8 5 08 2 3 第二個(gè)人先喝2兩，變成8 0 38 3 05 3 3 5 6 02 6 32 8 1第一個(gè)人再喝1兩，就剛剛喝了4兩，變成2 8 00 8 20 7 33 7 03 4 36 4 06 1 3第三個(gè)人先喝1兩，變成6 0 38 0 1第四個(gè)人先喝1兩，變成8 0 05 0 3第三個(gè)人再喝3兩，就剛剛喝了4兩，變成5 0 02 0 3第二個(gè)人再喝2兩，就剛剛喝了4兩，變成0 0 3第四個(gè)人再喝3兩，就剛剛喝了4兩 2 HYPERLINK /mianshiti t _blank

16、 mianshiti2010-02-11 17:11 | HYPERLINK /mianshiti/blog/item/2e64593d70306a3670cf6cdf.html 回復(fù) 為了平均，每個(gè)人需要喝4兩?？紤]到我們有一個(gè)3兩的杯子，所以問題的關(guān)鍵是如何量出盡可能多的1兩。 由于3*3-8=1，我們可以將3杯3兩倒入8兩杯中，剩下的就是1兩。用這個(gè)方法，我么可以在總數(shù)為9兩，10兩和11兩時(shí)3次量出1兩酒。 所以解題步驟就成為首先量出3兩和2兩，這時(shí)剩下11兩，然后量出3次1兩酒，然后再2次量出3兩酒，最后剩下2兩IBM面試題(10): ibm面試題：誰會拿到最后一個(gè)硬幣（共16個(gè)）？

17、16個(gè)硬幣，A和B輪流拿走一些，每次拿走的個(gè)數(shù)只能是1，2，4中的一個(gè)數(shù)。誰最后拿硬幣誰輸。問：A或B有無策略保證自己贏？答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-02-08 20:58 | HYPERLINK /mianshiti/blog/item/784ededfcc3319aacd1166d1.html 回復(fù) B可以保證自己贏。 如果A拿1個(gè)，則B拿2個(gè)；如果A拿2個(gè)，則B拿1個(gè)；如果A拿4個(gè)，則B拿2個(gè)。這樣每次AB加起來都是3或者6，所以最后會剩下1個(gè)或4個(gè)。如果是1個(gè)則A直接輸了；如果剩

18、下4個(gè)，A全拿則輸了，如果不全拿，B繼續(xù)采取上面的策略，最后還是剩下1個(gè)，還是A輸。 IBM面試題(11): ibm面試題：開關(guān)和燈泡的對應(yīng)關(guān)系?在房里有三盞燈，房外有三個(gè)開關(guān)，在房外看不見房內(nèi)的情況，你只能進(jìn)門一次，你用什么方法來區(qū)分哪個(gè)開關(guān)控制哪一盞燈？答案在文章評論部分，請注意查看:)網(wǎng)友評論：1 HYPERLINK /mianshiti t _blank mianshiti2010-02-05 19:16 | HYPERLINK /mianshiti/blog/item/46378b3794b02cbcd0a2d3d1.html 回復(fù) 答案：設(shè)三個(gè)開關(guān)是1、2、3。打開開關(guān)1等半個(gè)小時(shí)

19、，關(guān)上開關(guān)1并打開開關(guān)2。進(jìn)房后去摸燈泡，熱的是開關(guān)1對應(yīng)的燈泡；亮的是開關(guān)2對應(yīng)的燈泡；不亮不熱的是開關(guān)3對應(yīng)的燈泡。 2 HYPERLINK /mianshiti t _blank mianshiti2010-02-05 20:21 | HYPERLINK /mianshiti/blog/item/46378b3794b02cbcd0a2d3d1.html 回復(fù) 分析： 首先想到的就是通過打開不同的開關(guān)，進(jìn)去后看燈是否亮來找出對應(yīng)關(guān)系?？赡艽蜷_的開關(guān)數(shù)量只有0，1，2，3共四種情況，沒有一種情況能解決這個(gè)問題。所以必須找到其它的信號。鑒于燈泡亮一段時(shí)間后會發(fā)熱，我們可以使用燈的熱度作為一個(gè)

20、信號。這樣我們就有了熱且亮，熱不亮，亮不熱，不熱不亮四種狀態(tài)，足以用來區(qū)分三只燈泡了。 這個(gè)題可以理解成一個(gè)編碼問題，燈泡的狀態(tài)作為編碼空間，進(jìn)屋的次數(shù)作為編碼位數(shù)。 如果只使用燈泡是否亮來判斷，題目就相當(dāng)于用一位二進(jìn)制數(shù)來表示三種狀態(tài)，是不可能的事情。加入了燈泡是否熱后，就相當(dāng)于用一位四進(jìn)制數(shù)來表示三種狀態(tài)，足夠了。 3 HYPERLINK /mianshiti t _blank mianshiti2010-02-05 20:22 | HYPERLINK /mianshiti/blog/item/46378b3794b02cbcd0a2d3d1.html 回復(fù) 此題的一些可能變化： 1. 在房里有四盞燈，房外有四個(gè)開關(guān)，在房外看不見房內(nèi)的情況，你只能進(jìn)門一次，你用什么方法來區(qū)分哪個(gè)開關(guān)控制哪一盞燈？ 2. 在房里有n盞燈，房外有n個(gè)開關(guān)，在房外看不見房內(nèi)，且進(jìn)門后只能觀察燈