几个非常有意思的面试题

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

2.有四个砝码，可以秤出1克到40克的任何一个重量，你知道这四个砝码分别是多少克吗？

3.把5元，10元，20元，50元，100元币值的RMB分别放到5个信封中，让五个聪明人抽取，假如，你是其中的一个人，并抽取了一个10元币值的信封，你会跟别人换吗？为什么？（注：每个人只能看到自己抽取信封的币值）

4.有12个兵乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来

5.有三加仑和五加仑的水壶各一个，如何准确量取四加仑的水呢？

6.有3个人去投宿,一晚30元.三个人每人掏了10元凑够30元交给了老板. 后来老板说今天优惠只要25元就够了,拿出5元命令服务生退还给他们, 服务生偷偷藏起了2元, 然后,把剩下的3元钱分给了那三个人,每人分到1元.这样,一开始每人掏了10元,现在又退回1元,也就是10-1=9,每人只花了9元钱, 3个人每人9元,3 X 9 = 27 元 + 服务生藏起的2元=29元，还有一元钱去了哪里？？？此题在新西兰面试的时候曾引起巨大反响. 你会知道答案吗?

评论

47 楼 墓里活人 2008-11-21  

1.（分析依据）：一次拿50跟走一米放下48跟回到原点（共吃2根）
   也就是超过50跟以上的 全部挪动一米 要消耗4跟 4*12=48！
   当全部的香蕉挪动12米时剩52跟 此时背上50跟一口气走到家
   结果是：能把12根香蕉送到家

3. 
    首先 1拿100百是不会换的
         2拿50的 有3/1几率拿到100的 但是愿意跟他换的 肯定都比50低
           所以拿50的也不会换
         3拿20的.....依次类推
         4.所以你要是拿了10元的 千万别换，因为要跟你换的只有是拿5元那个
    这其实是一道相互制约的逻辑题 程序中也经常用到
4.（做过了 不说了）
5.这道题好简单 5-3 5-3 两次 不就等于4了吗

6.第6题也出现过多次了 是道干扰题

46 楼 jasongreen 2008-11-21  

yangyangsss 写道

1 16 题意不明 它每走1米就要吃掉一根 是指他身边有香蕉才吃  还是如果没有就可以不吃
2 1 3 9 27 递归法
3 不会 100的肯定不会拿出来换 因此50 的也不会 这样20 的也不会
4 google to easy
5 too easy

82826200 写道

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

2.有四个砝码，可以秤出1克到40克的任何一个重量，你知道这四个砝码分别是多少克吗？

3.把5元，10元，20元，50元，100元币值的RMB分别放到5个信封中，让五个聪明人抽取，假如，你是其中的一个人，并抽取了一个10元币值的信封，你会跟别人换吗？为什么？（注：每个人只能看到自己抽取信封的币值）

4.有12个兵乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来

5.有三加仑和五加仑的水壶各一个，如何准确量取四加仑的水呢？

6.有3个人去投宿,一晚30元.三个人每人掏了10元凑够30元交给了老板. 后来老板说今天优惠只要25元就够了,拿出5元命令服务生退还给他们, 服务生偷偷藏起了2元, 然后,把剩下的3元钱分给了那三个人,每人分到1元.这样,一开始每人掏了10元,现在又退回1元,也就是10-1=9,每人只花了9元钱, 3个人每人9元,3 X 9 = 27 元 + 服务生藏起的2元=29元，还有一元钱去了哪里？？？此题在新西兰面试的时候曾引起巨大反响. 你会知道答案吗?

1： 先搬50根走25米后剩25根，放下，回头搬剩下的50跟走25米，剩25根，搬上所有剩下的50根，走25到家，剩25根。
2： 1，3，9，27 果然牛
3：不换，50，100不会换，所以20也不会换（这个推理很重要，牛），前提是5人都是很聪明的人。

45 楼 jieyuan_cg 2008-11-20  

ldxfsh 写道

jieyuan_cg 写道

ldxfsh 写道

2.4个数:8.9,11,12

怎么称出5克？

左边放8和9,右边就可以放12+5了...加加减减都可以算出来

呵呵，是哦！没有考虑仔细，罪过罪过。

44 楼 ldxfsh 2008-11-20  

jieyuan_cg 写道

ldxfsh 写道

2.4个数:8.9,11,12

怎么称出5克？

左边放8和9,右边就可以放12+5了...加加减减都可以算出来

43 楼 hifun 2008-11-19  

第一题是 1  3  9  27 吧？

42 楼 mihuxiaozhu 2008-11-19  

阳光晒晒 写道

jieyuan_cg 写道

ldxfsh 写道

2.4个数:8.9,11,12

怎么称出5克？

运行一下我的程序就出来了
27,9,3,1
其它的不行.

那玩意是天平所....

41 楼 jaketyao 2008-11-19  

问题2：2.有四个砝码，可以秤出1克到40克的任何一个重量，你知道这四个砝码分别是多少克吗？

1，2，5，10（人民币）！最小换算！
1-40当中，四个砝码用量最少！

貌似，家里用的那些杆秤是1，2，5，10的秤砣！
没有别的！！

40 楼 阳光晒晒 2008-11-19  

jieyuan_cg 写道

ldxfsh 写道

2.4个数:8.9,11,12

怎么称出5克？

运行一下我的程序就出来了
27,9,3,1
其它的不行.

39 楼 jieyuan_cg 2008-11-19  

ldxfsh 写道

2.4个数:8.9,11,12

怎么称出5克？

38 楼 ldxfsh 2008-11-19  

第1题猴子在路上会被香蕉给撑死...

37 楼 ldxfsh 2008-11-19  

1.最多16根
2.4个数:8.9,11,12
3.会换，概率问题
4.有点复杂，不想写了(思想是4:4比,2:2换了比)
5.3加仑装满2次往5加仑里面倒,然后3加仑里面剩3+3-5=1加仑;把5加仑的水清空;把3加仑里面的1加仑水倒入5加仑杯中;3加仑再次装满倒入5加仑,即3+1=4加仑
6.3 X 9 = 27 元 = 25(房钱) + 服务生藏起的2元, 这27元中含服务生藏起的2元

36 楼 jieyuan_cg 2008-11-19  

1.100根全部搬回去。先搬50根,走0.99m，放下，再回去，搬另外50根，放到0.99m处……搬啊搬，就全部搬回家了。但，我觉得，这会影响猴子的积极性，最好让它能吃几根。
2.1,2,4,10就可以称出全部。只要能称出10以内的每一克，再加上10克，就可以称所有的质量。1,2,4,10直接称，3=1+2,5=1+4,6=10-4,7=10-1-2,8=10-2,9=10-1
3.要换。相当于在5,20,50,100中再抽一张，抽到5,20,50,100的概率都是1/4，虽然一样，但为何不试一把手气呢？
4.
第一步：先分为6,6称，天平肯定不平；
第二步：取重的一边，分为3,3称：若天平平，则取其为标准；若天平不平，则取剩下的6个为标准。
第三步：先放一个标准的球在一边，拿剩下的6个中的一个往另一边加，若平，两边继续加，直到不平为止，异常球称出。
5.
容器A：5L
容器B：3L
第一步：A装满水，往B里面倒，A剩下2L。
第二步：B倒光水，将A中剩余的2L倒入B。
第三步：A装满水，往B里面倒，B满时，A剩4L。
6.很多讨论，就不答了……

自己的意见，也不知道是否正确。有错误，请帮我指出。3的回答我不确定，呵呵

35 楼 阳光晒晒 2008-11-19  

swimmer2000 写道

哪位解释下第二题的解题技巧吧！

public class FourWight {

	/**
	 * Method Description
	 * 
	 * @param memberID  memberID
	 * @return member member object
	 */
	int a =0;
	int b =0;
	int c =0;
	int d =0;

	public static void main(String[] args) {
		System.out.println("start");

		FourWight fw = new FourWight();
		int i = 0 ;
		while(true){
			i++;
			if(fw.getSelf()){
				System.out.println(fw.a+"|"+fw.b+"|"+fw.c+"|"+fw.d);
				break;
			}else{
				fw.a = i%40;
				fw.b = (i/40)%40;
				fw.c = (i/(40*40))%40;
				fw.d = (i/(40*40*40))%40;
			}
		
		}

		System.out.println("end");

	}
	public boolean get81times(int a,int b,int c,int d,int key){
		int r = 1;
		for(int i = 0 ; i < 3 ; i++){
			for(int j=0 ; j <3;j++){
				for(int k = 0 ; k <3 ; k++){
					for(int q = 0 ; q <3 ;q++){
						int f = a*(i-1)+b*(j-1)+c*(k-1)+d*(q-1);
						if(key==f){
							//System.out.println( f+"="+a+"*"+(i-1)+"+"+b+"*"+(j-1)+"+"+c+"*"+(k-1)+"+"+d+"*"+(q-1));
							return true;
						}
					}
				}
			}
		}
		return false;
	}
	public boolean getSelf(){
		for(int i =1 ;i<=40;i++){
			if(!get81times(a,b,c,d,i)){
				//System.out.println(i+"|"+a+b+c+d);
				return false;
			}
		}
		return true;
	}


}

遍历....

34 楼 bruce.peng 2008-11-18  

那个猴子会被压死,难道不会撑死...
哈哈

33 楼 zznj1123 2008-11-18  

很久前就看过了

32 楼 swimmer2000 2008-11-18  

哪位解释下第二题的解题技巧吧！

31 楼 qsrock 2008-11-18  

第一个是25

30 楼 82826200 2008-11-18  

那个强人用程序实现那个香蕉问题！！！

29 楼 ubotutwin 2008-11-18  

<p>第一题的17，指的是：以17米位置为中转站</p>

28 楼 ubotutwin 2008-11-18  

<p>第一题 min(x){x*3&gt;50}的意思是：让剩下的香蕉能一次抱走~~</p>