本人2收集it面试题系列ibm

1、IBM面试题(1)：为什么小和尚会在同一时间出现在同一地点有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么？答案在文章评论部分，请注意查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-04-18 08:23 | HYPERLINK /mianshiti/blog/

2、item/a4daa42555c97d1b8a82a1dd.html 回复 可以用画图法来解释：在一个平面上，x 轴代表从8点开始的时间，y 轴代表距庙的距离。那么从庙到山脚就是一条从左下到右上的一条曲线，从山脚到庙就是一条从左上到右下的一条曲线。考虑到两条曲线的起始点和终点，两线必定交于一点。 2 HYPERLINK /sam_jin3887 t _blank sam_jin38872010-08-08 18:37 | HYPERLINK /mianshiti/blog/item/a4daa42555c97d1b8a82a1dd.html 回复 还有一种更简单的解释，是让两个人从山顶和山脚同

3、时相向而行，一定有一个时刻相遇，这样就证明了 IBM面试题(2):平面上画1999条直线，最多能将平面分成多少部分？在一个平面上画1999条直线，最多能将这一平面划分成多少个部分？答案在文章评论部分，请注意查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-23 20:14 | HYPERLINK /mianshiti/blog/item/356828f7a130b562dcc4740c.html 回复 没有直线时有一个空间；（1）1条直线时，这条这些可以将这个空间分成两个；（1+1）2条直线时，第二条直线可以和第一条直线相交，这

4、样第二条直线可以将两个空间分成四个；（1+1+2）.注意到画每条直线时能增加多少个空间，取决于此直线从多少个空间中通过。而从多少个空间中通过，取决于和多少条直线相交。例如，如果一条直线和其它5条直线相交，那么最大可以通过6个空间，此直线可以增加6个子空间。画每条直线时，能相交的直线数为总的已经画过的直线。所以总的空间数最多为1+1+2+3+.+1999 = 1999001 IBM面试题(3): IBM面试题：使用两根烧1小时的香，确定15分钟的时间不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？答案在文章评论部分，请注意查看:)网友评论：1 HYPERLIN

5、K /mianshiti t _blank mianshiti2010-03-23 19:59 | HYPERLINK /mianshiti/blog/item/7bf1f75b4264748d810a183a.html 回复 第一根点燃两头，第二根只点一头。当第一根烧完时，时间过去了30分钟，所以第二根还能烧30分钟。这时点燃第二根的另外一头，第二根香还能烧的时间就是15分钟。 IBM面试题(4): IBM面试题：27个人去买矿泉水有27个人去买矿泉水，商店正好在搞三个空矿泉水瓶可以换一瓶矿泉水的活动，他们至少要买几瓶矿泉水才能每人喝到一瓶矿泉水？答案在文章评论部分，请注意查看:)网友评论：

6、1 HYPERLINK /mianshiti t _blank mianshiti2010-03-22 22:49 | HYPERLINK /mianshiti/blog/item/b64e009443942b6155fb9699.html 回复 如果开始买3瓶，那么可以四个人喝，并且还能剩一个空瓶。如果开始买9瓶，可以13个人喝，最后还剩一个空瓶。如果开始买18瓶，那么26个人喝，可以剩下两个空瓶。如果开始买19瓶，那么27个人喝，最后剩下三个空瓶。所以最少买19瓶。如果可以向商店先欲借一个空瓶，那么买18瓶，最后一个人喝完再将空瓶还给商店。那么买18瓶也可以满足要求。 IBM面试题(5):

7、 IBM面试题：c+中引用和指针有什么不同？指针加上什么限制等于引用？c+中引用和指针有什么不同？指针加上什么限制等于引用？答案在文章评论部分，请注意查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-21 08:07 | HYPERLINK /mianshiti/blog/item/6df19f02bb6be60f728da51b.html 回复 引用不是一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。引用一经确定就不能修改。指针是一个变量，需要在内

8、存中分配空间，此空间中存储所指对象的地址。由于指针是一个普通变量，所以其值还可以通过重新赋值来改变。把指针定义为const后，其值就不能改变了，功能和引用类似，但有本质的区别。 IBM面试题(6): ibm面试题：三个孩子的岁数是多少2010-03-08 22:30一普查员问一女人，“你有多少个孩子，他们多少岁？”女人回答：“我有三个孩子，他们的岁数相乘是36，岁数相加就等于旁边屋的门牌号码。“普查员立刻走到旁边屋，看了一看，回来说：“我还需要多少资料。”女人回答：“我现在很忙，我最大的孩子正在楼上睡觉。”普查员说：”谢谢，我己知道了。”问题：那三个孩子的岁数是多少。答案在文章评论部分，请注意

9、查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-08 22:31 | HYPERLINK /mianshiti/blog/item/2df3433b75e17c2897ddd8dd.html 回复 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由于普查员知道了年龄和之后还是不能确定每个孩子的年龄，所以可能性

10、为1，6，6；sum = 132，2，9；sum = 13由于最大（暗含只有一个最大）的孩子在睡觉，所以只可能是2，2，9；sum = 13 IBM面试题(7): ibm面试题：猴子搬香蕉问题一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。答案在文章评论部分，请注意查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-06 21:02 | HYPERLINK /mianshiti/blog/item/6ac2ed10ff1eee28dd5401a9

11、.html 回复 小猴子可以采用如下策略：小猴子先搬50根，走到1米处，路上吃掉1根，放下48根后返回起始点，并在返回路上吃剩下的1根。然后将起始点处的50根香蕉搬到1米处，又在路上吃掉1根。这样总共消耗了3根香蕉，将所有香蕉向前搬动了1米。采用类似的策略搬动16米后，总共消耗了48根香蕉，还剩下52根香蕉。如果继续按照同样的策略向前移动到17米处，则剩下49根香蕉；如果直接在16米处丢掉2根香蕉，搬着50根香蕉向前走，在17米处也是有49根香蕉。所以猴子在17米处最多可以保留49根香蕉。继续搬到家还有33米，所以最后剩的香蕉数16根。IBM面试题(8): ibm面试题：兄弟该如何分钱妈妈有2

12、000元，要分给她的2个孩子。由哥哥先提出分钱的方式，如果弟弟同意，那么就这么分。但如果弟弟不同意，妈妈会没收1000元，由弟弟提出剩下 1000元的分钱方式，这时如果哥哥同意了，就分掉这剩下的1000元。但如果哥哥也不同意，妈妈会把剩下的1000元也拿走，然后分别只给他们每人100元。问：如果你是哥哥，你会提出什么样的分钱方式，使你有可能得到最多的钱？(最小单位1元)答案在文章评论部分，请注意查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-03-02 20:19 | HYPERLINK /mianshiti/blog/item/f

13、964ac819cb0919bf703a650.html 回复 此题和海盗分金问题有些相似。（可以在本博客中找到关于海盗分金的问题和解答。）哥哥提出分配方案时，弟弟是否同意取决于拒绝后是否可以获得更多利益。弟弟分配时，哥哥是否同意也取决于拒绝后是否可以获得更多好处。所以采取由后向前推导的方法。如果在两次分配中弟弟和哥哥都不同意，则弟弟和哥哥各获得100元。弟弟分钱时，为保证哥哥同意，会提出哥哥101元，弟弟899元的分配方法。因为哥哥获得了比拒绝后的更多利益，所以必然会同意。哥哥分钱时，为保证弟弟同意，会提出哥哥1100元，弟弟900元的分配方法。因为弟弟获得了比拒绝后的更多利益，所以必然会同

14、意。也就是说，最终哥哥会提出哥哥1100元，弟弟900元的分配方法。 IBM面试题(9): ibm面试题：只有三只酒杯，如何将酒平均分给4个人喝？有三个酒杯，其中两个大酒杯每个可以装8两酒，一个可以装3两酒。现在两个大酒杯都装满了酒，只用这三个杯子怎么把酒平均的分给4个人喝？答案在文章评论部分，请注意查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-02-10 20:37 | HYPERLINK /mianshiti/blog/item/2e64593d70306a3670cf6cdf.html 回复 总共16两酒，4个人喝，平均每人

15、喝4两。 假设下面的三个数是8两，8两和4两酒杯中的酒。 8 8 08 5 3第一个人先喝3两，变成8 5 08 2 3 第二个人先喝2两，变成8 0 38 3 05 3 3 5 6 02 6 32 8 1第一个人再喝1两，就刚刚喝了4两，变成2 8 00 8 20 7 33 7 03 4 36 4 06 1 3第三个人先喝1两，变成6 0 38 0 1第四个人先喝1两，变成8 0 05 0 3第三个人再喝3两，就刚刚喝了4两，变成5 0 02 0 3第二个人再喝2两，就刚刚喝了4两，变成0 0 3第四个人再喝3两，就刚刚喝了4两 2 HYPERLINK /mianshiti t _blank

16、 mianshiti2010-02-11 17:11 | HYPERLINK /mianshiti/blog/item/2e64593d70306a3670cf6cdf.html 回复 为了平均，每个人需要喝4两。考虑到我们有一个3两的杯子，所以问题的关键是如何量出尽可能多的1两。 由于3*3-8=1，我们可以将3杯3两倒入8两杯中，剩下的就是1两。用这个方法，我么可以在总数为9两，10两和11两时3次量出1两酒。 所以解题步骤就成为首先量出3两和2两，这时剩下11两，然后量出3次1两酒，然后再2次量出3两酒，最后剩下2两IBM面试题(10): ibm面试题：谁会拿到最后一个硬币（共16个）？

17、16个硬币，A和B轮流拿走一些，每次拿走的个数只能是1，2，4中的一个数。谁最后拿硬币谁输。问：A或B有无策略保证自己赢？答案在文章评论部分，请注意查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-02-08 20:58 | HYPERLINK /mianshiti/blog/item/784ededfcc3319aacd1166d1.html 回复 B可以保证自己赢。 如果A拿1个，则B拿2个；如果A拿2个，则B拿1个；如果A拿4个，则B拿2个。这样每次AB加起来都是3或者6，所以最后会剩下1个或4个。如果是1个则A直接输了；如果剩

18、下4个，A全拿则输了，如果不全拿，B继续采取上面的策略，最后还是剩下1个，还是A输。 IBM面试题(11): ibm面试题：开关和灯泡的对应关系?在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分哪个开关控制哪一盏灯？答案在文章评论部分，请注意查看:)网友评论：1 HYPERLINK /mianshiti t _blank mianshiti2010-02-05 19:16 | HYPERLINK /mianshiti/blog/item/46378b3794b02cbcd0a2d3d1.html 回复 答案：设三个开关是1、2、3。打开开关1等半个小时

19、，关上开关1并打开开关2。进房后去摸灯泡，热的是开关1对应的灯泡；亮的是开关2对应的灯泡；不亮不热的是开关3对应的灯泡。 2 HYPERLINK /mianshiti t _blank mianshiti2010-02-05 20:21 | HYPERLINK /mianshiti/blog/item/46378b3794b02cbcd0a2d3d1.html 回复 分析： 首先想到的就是通过打开不同的开关，进去后看灯是否亮来找出对应关系。可能打开的开关数量只有0，1，2，3共四种情况，没有一种情况能解决这个问题。所以必须找到其它的信号。鉴于灯泡亮一段时间后会发热，我们可以使用灯的热度作为一个

20、信号。这样我们就有了热且亮，热不亮，亮不热，不热不亮四种状态，足以用来区分三只灯泡了。 这个题可以理解成一个编码问题，灯泡的状态作为编码空间，进屋的次数作为编码位数。 如果只使用灯泡是否亮来判断，题目就相当于用一位二进制数来表示三种状态，是不可能的事情。加入了灯泡是否热后，就相当于用一位四进制数来表示三种状态，足够了。 3 HYPERLINK /mianshiti t _blank mianshiti2010-02-05 20:22 | HYPERLINK /mianshiti/blog/item/46378b3794b02cbcd0a2d3d1.html 回复 此题的一些可能变化： 1. 在房里有四盏灯，房外有四个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分哪个开关控制哪一盏灯？ 2. 在房里有n盏灯，房外有n个开关，在房外看不见房内，且进门后只能观察灯