日期:2014-05-20  浏览次数:20637 次

开动脑筋的面试题!!!
本人马上就要去面试了,在网上查了一些有意思的面试题,一时还真不知所措,希望在CSDN这个平台能集思益广,大家踊跃发言,开动开支脑筋,把自己的想法和思路说清楚,大家共同来学习和提高!

1、有两个桶,一个能盛5升水,一个能盛3升水,如何用测量出4升水?(难度2级)
2、编写程序求解:1-2+3-4+5…….n(难度2级)
3、20个球,其中一个比其它的重一点,请用最快的方式找它出来。(难度3级)
4、27个运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最买多少瓶饮料才能保证一人一瓶?(难度2级)
5、现有米9公斤以及50克和200克的砝码各一个。问怎样在天平上只称量三次而称出2公斤米?(难度2级)
6、有两只乌龟一起赛跑,甲龟到达10米终点线时,乙龟才跑到9米。现在如果让甲龟的起跑线退后1米,这时两龟同时起跑比赛,问甲、乙两龟是否同时到达终点?(难度2级)


------解决方案--------------------
http://blog.renren.com/GetEntry.do?id=419990012&owner=87207141

这里有包括楼主的题目还有更多的面试题。
------解决方案--------------------
1、有两个桶,一个能盛5升水,一个能盛3升水,如何用测量出4升水?(难度2级) 
3升装满,倒入5升;再装3升,倒入5升;5升倒掉,3升桶里还剩1升,倒入5升;再装3升,倒入5升桶;这时候5升桶就有4升水了 
2、编写程序求解:1-2+3-4+5…….n(难度2级) 
if (n%2==0) 

return -(n/2); 

else 

return (n+1)/2; 

3、20个球,其中一个比其它的重一点,请用最快的方式找它出来。(难度3级) 
第一次分组7,7,6;用天平比较第1、2组;如果 
第1、2组平衡:将第三组6个球分组2,2,2;用天平比较第1、2组;如果平衡称第三组,找出重的一个;如果不平衡称第重的组,找出重的一个; 
第1、2组不平衡:将重的一组分成2,2,3;用天平比较第1、2组;如果不平衡称第重的组,找出重的一个;如果平衡将第三组3个球分组1、1、1,找出重的一个; 
总共要称3次
------解决方案--------------------
第二題的標準答案來了
VB code
Private Function getValue(n As Integer) As Integer
   Dim nn As Integer
   nn = n \ 2
   If n Mod 2 = 0 Then
      getValue1 = nn
   Else
      getValue1 = nn + n
   End If
End Function

------解决方案--------------------
1.【5,0】【2,3】【2,0】【0,2】【5,2】【4,3】
2.for(count=1,symbol=1,sum=0;count<=n;count++)
{
sum=sum+count*symbol;
symbol=symbol*(-1);
}
3. 每次分成三组,只考虑最坏情况:
7,7,6
2,2,3
1,1,1
4.19
5.【4.4+0.2,4.6】【2.2,2.2】从2.2中取出0.2
6.甲先到

------解决方案--------------------
第一题答案:我们把能盛5升水的桶设为“5A”,能盛3升水的桶设为“3A”。先将3A盛满,并例进5A里(5A里面原来是空的),再将3A盛满,往5A里倒满,那么3A里还有1升的水,将5A倒空,再将3A里剩余的1升水倒入5A里,再将3A盛满,并倒入5A里。现在5A里就是4升水了。

第二题答案:
long n://要先给n附初值
long sum=0;//结果
for(int i=1;i<=n;i++){
if(i%2==0){
sum-=i;
}else{
sum+=i;
}
}

第四题答案:19
------解决方案--------------------
1、有两个桶,一个能盛5升水,一个能盛3升水,如何用测量出4升水?(难度2级) 

5升桶满 倒到 3升的空桶
然后倒空3升桶
5升桶剩的2升倒至3升桶
5升桶再倒满,然后把3升桶倒满
5升桶就余4升

2、编写程序求解:1-2+3-4+5…….n(难度2级)
int sum=0;
for(int i = 1;i<=n;i++ )
{
sum+=i;
sum+=2*(i%2-1)*i;
}

3、20个球,其中一个比其它的重一点,请用最快的方式找它出来。(难度3级)
这题的话,关键是分组,用天平找,最优的就是用 7,7,6这样的分组,是可以最快找出哪个球重的
如果重球在7个的分组里,则
7比7
然后偏重的组再
3比3 如果平,则是没有比的那个偏重
然后偏重的组再
1比1 如果平,则是没有比的那个偏重

如果7比7平,那就6那一组
3比3
然后偏重的组再
1比1 如果平,则是没有比的那个偏重
 
4、27个运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最买多少瓶饮料才能保证一人一瓶?(难度2级) 
要买18瓶,如果不能先欠一瓶的话,就要买19瓶

5、现有米9公斤以及50克和200克的砝码各一个。问怎样在天平上只称量三次而称出2公斤米?(难度2级)
把9公斤的米,往天平两端不断加,直到平了为止,这样,就可以称出
4.5公斤和4.5公斤,然后再把拿下4.5公斤,把剩的4.5公斤一点一点的加到天平的另一端,就可以得到
2.25公斤和2.25公斤 然后把所有的250克砝码放在天平的一端,然后把砝码所在的那一端的米一点一点拿下。直到天平平了,此时,的米就是2.25公斤和2公斤了 
 
6、有两只乌龟一起赛跑,甲龟到达10米终点线时,乙龟才跑到9米。现在如果让甲龟的起跑线退后1米,这时两龟同时起跑比赛,问甲、乙两龟是否同时到达终点?(难度2级)
不能同时到达终点,因为甲的路变长了,而所需时间也变了,因而到终点时,乙也不只跑了9米,
除非,乙的起跑线前进1米,则可以同时到达终点