资深程序员回答猴子搬香蕉

㈠ 程序员面试问题及答案

程序员面试问题及答案

程序员是从事程序开发、维护的专业人员。我整理的程序员面试问题及答案，希望大家喜欢!

1、两柱香问题

题目：有两柱不均匀的香，每柱香燃烧完需要1个小时，问：怎样用两柱香切出一个15分钟的时间段?这个题的重点就是怎么切。

解答：将甲香的一头点着，将乙香的两头点着，当乙香燃烧完时，说明已经过了半个小时，同时也说明甲香也正好燃烧了一半，此时，将甲香的另一头点着，从此时起到甲香完全烧完，正好15分钟。

2、灯管问题

在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分那个开关控制那一盏灯?

解答：打开一盏灯10分钟,关掉,打开第二盏,进去看看哪盏亮,摸摸哪盏热，热的是第一个打开的开关开的，亮的是第二个开关开的'，另一个就是第三个。

3、两位盲人问题

他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。 他们每人怎样才能取回黑袜和白袜各两对呢?

答案：每一对分开，一人拿一只，因为袜子不分左右脚的;

4、果冻问题

你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，同时抓取两个果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻?

答案：2次4个!

5、喝啤酒问题

假如每3个空啤酒瓶可以换一瓶啤酒，某人买了10瓶啤酒，那么他最多可以喝到多少瓶啤酒?

答案：喝完10瓶后用9个空瓶换来3瓶啤酒(喝完后有4个空瓶)喝完这三瓶又可以换到1瓶啤酒(喝完后有2个空瓶)，这时他有2个空酒瓶，如果他能向老板先借一个空酒瓶，就凑够了3个空瓶可以换到一瓶啤酒，把这瓶喝完后将空瓶还给老板就可以了。

所以他最多可以喝10+3+1+1=15瓶

6、三人住旅馆

有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢?

答案：他们所消费的27元里已经包括小弟的2元了，再加退还的3元=30元。这种题一定不要乱了阵脚，根据一条思路做：这30元现在的分布是：老板拿25元，伙计拿2元，三人各拿1元，正好!

7、三筐苹果问题

有三筐水果，一筐装的全是苹果，第二筐装的全是橘子，第三筐是橘子与苹果混在一起。筐上的标签都是骗人的，(就是说筐上的标签都是错的)你的任务是拿出其中一筐，从里面只拿一只水果，然后正确写出三筐水果的标签。

答案：从标着“混合”标签的筐里拿一只水果，就可以知道另外两筐装的是什么水果了。

分析：从混合的拿出一个来，如果是苹果，而贴苹果的筐里有可能是橘子和混合，如果是混合，说明贴橘子的筐里是橘子，不成立(因为前提说了，每个标签都是错的)。所以贴苹果的筐里是橘子，则贴橘子的筐里是混合。

8、汽车加油问题

一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油

解答：严格证明该模型最优比较麻烦，但确实可证，大胆猜想是解题关键。题目可归结为求数列an=500/(2n 1) n=0,1,2,3......的和Sn什么时候大于等于1000,解得n>6当n=6时，S6=977.57,所以第一个中转点离起始位置距离为1000-977.57=22.43公里.所以第一次中转之前共耗油22.43*(2*7 1)=336.50升此后每次中转耗油500升,所以总耗油量为7*500 336.50=3836.50升。

9、两个人猜数问题

教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数， 甲说：“我猜不出”， 乙说：“我猜不出”， 甲说：“我猜到了”， 乙说：“我也猜到了”， 问这两个数是多少?

解答:3和4。设两个数为n1，n2，n1> =n2，甲听到的数为n=n1 n2，乙听到的数为m=n1*n2，证明n1=3，n2=4是唯一解。证明：要证以上命题为真，不妨先证n=7

1)必要性：

i) n> 5 是显然的，因为n <4不可能，n=4或者n=5甲都不可能回答不知道

ii) n> 6 因为如果n=6的话，那么甲虽然不知道(不确定2 4还是3 3)但是无论是2，4还是3，3乙都不可能说不知道(m=8或者m=9的话乙说不知道是没有道理的)

iii) n <8 因为如果n> =8的话，就可以将n分解成 n=4 x 和 n=6 (x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10，那样n又可以分解成8 2，所以总之当n> =8时，n至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。以上证明了必要性。

2)充分性

当n=7时，n可以分解成2 5或3 4

显然2 5不符合题意，舍去，容易判断出3 4符合题意，m=12，证毕

于是得到n=7 m=12 n1=3 n2=4是唯一解。

10、猴子吃香蕉问题

一个小猴子边上有100 根香蕉，它要走过50 米才能到家，每次它最多搬50 根香蕉，每走1 米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

解答：设 小猴从0 走到50, 到A 点时候他可以直接抱香蕉回家了, 可是到A 点时候他至少消耗了3A 的香蕉( 到A, 回0, 到A), 一个限制就是小猴只能抱50 只香蕉, 那么在A 点小猴最多49 只香蕉.100-3A=49, 所以A=17. 这样折腾完到家的时候香蕉剩100-3A-(50-A)=50-2A=16.