Google 与 Microsoft 的最佳面试题
及CB上的一些评论
这是位于瑞典的著名网站在线状态检测服务商 Pingdom 的招聘试题,当然他们的试题全来自 Google 与 Microsoft。
Google 面试题
1、一辆校车里面可以塞入多少个高尔夫球?
2、假设你被缩小到一枚硬币那么大,你的质量也同比例缩小以保持你的密度不变。你被投入一个空的玻璃搅拌器,刀片将在60秒之内启动,你该怎么办?
3、全世界共有多少调琴师?
4、有一个国家(我发誓不是中国 - 译者),人人希望生男孩,每个家庭都会不断地要孩子,如果是女孩,会继续要,直到生下男孩为止,最终这个国际的男女比例将是多少?
5、请用编程语言描述一只鸡。
Microsoft 面试题
1、你有一桶软糖,有红的,有蓝的,有绿的,你闭眼从中抓出两块你喜欢的颜色的,你需要抓多少次,才能抓到两块颜色一样的?
2、中间只隔一个数的两个质数被称作质数对,如17,19,请证明质数对中间的数总能被6整除(假设它是大于6的)
3、机械钟在12点的时候,时针和分针重叠,一天当中,时针和分针会重叠多少次,你如何找出重叠的准确时间。
4、一架波音747有多重?
5、假设有一个盘子,在桌子上象唱片那样旋转,盘子一般是黑的,一般是白的。你有无数多个感光计可以支配,你需要在盘子周围多少个感光计才能探测出盘子的转动方向?它们怎么放?
最后,因为 Pingdom 是瑞典的,所以,他们还从宜家(IKEA)拿了一道面试题:

英文原文请看http://royal.pingdom.com/?p=338
下面是一些评论:
第5楼 匿名人士
每道题要是要常规思维的话,一个都不会做。。。
第23楼 匿名人士
机械钟在12点的时候,时针和分针重叠,一天当中,时针和分针会重叠多少次,你如何找出重叠的准确时间:初中的题目………………好像是11,n/12+x/12=x,n为点,x为分
第24楼 匿名人士
没有标准答案,很多题目只是需要你提出一些假设然后论证而已。
第25楼 匿名人士
下面那张图,我会把老板的椅子抢过来
第45楼 LsAve
请你用编程语言描述一只鸡
public class Chicken {
private String name;
private char gender = ''''女'''';
private int age;
private boolean isVirgin;
private float price;
private String cellphone;
private String telephone;
}
第54楼 匿名人士
第一题:
假设校车是确定的一辆校车,那么能塞进多少高尔夫球(最多)是确定的。如果有N个高尔夫球。
(1)首先尝试将N个高尔夫球全部塞进去。如果可以,得到一个答案N。 (2)如果不能,尝试塞N/2个。重复(1)。 类似折半查找法,求高人放标准答案
第56楼 匿名人士
质数对这个我证出来了,相邻的两个质数都不能被3整除,因为连续3个数中必有一个能被3整除,所有中间数可被3整除,又因为中间数是偶数,所以能被2整除。综上可以被6整除。
第58楼 匿名人士
Google 面试题
1,找来轿车的说明书,看一下内部空间规格,再用尺量一下高尔夫球体积,一除。
2,钻到刀片轴承缝里用身体把它卡住。
3,到google上搜一下。 4,1:1。 5,详见45楼
第63楼 匿名人士
Microsoft 面试题
1,先抓一次,假设抓出来是一红一绿,把红的送回去,送回去的同时再抓住那颗红的以及另外一颗,这另外一颗如果是红的且不谈,自然是两次;假设它是绿的,那么把这颗绿的和之前那颗绿的都送回去,送回去的同时,再在里面抓住它们,拿出来自然是两颗绿的,那就是三次;假设它是蓝的,留下它,再把那颗红的送回去同时抓住它以及另外一颗,这另外一颗假设是红的,那就是四次,如果是绿的,按前面的方法炮制,就是五次,如果是蓝的,自然是留下红的,再把这颗蓝的和之前的蓝的送进去,送进去的同时又抓回来,所以,最多需要六次! ! !
第65楼 匿名人士
质数题:
这个题说的是,大于6的质数对必定可以表达为6n-1,6n+1。
那么很简单,假设x,x+2是一个质数对,只需要证明x+1必定能被6整除。
首先因为x是质数,所以x肯定是奇数,所以x+1必定是偶数,那么x+1能被2整除。 其次,考察x,x+1,x+2这3个数,必定有一个可以被3整除,因为x,x+2都是质数,所以x+1必定能被3整除。 综上述,x+1能被2和3整除,所以x+1可以被表达为6n。 得证!
第71楼 不是栾east
Google 面试题
Q:一辆轿车里面可以塞入多少个高尔夫球? A:这个是不是要把轿车里面装满水,然后再放出看看水的体积? Q:假设你被缩小到一枚硬币那么大,你的质量也同比例缩小以保持你的密度不变。你被投入一个空的玻璃搅拌器,刀片将在60秒之内启动,你该怎么办? A:打碎玻璃?还是停止刀片?或者说当人被缩小之后对时间的敏感度也提高了很多倍? Q:全世界共有多少调琴师? A:音乐不懂... Q:有一个国家(我发誓不是中国 - 译者),人人希望生男孩,每个家庭都会不断地要孩子,如果是女孩,会继续要,直到生下男孩为止,最终这个国际的男女比例将是多少? A:正常生男生女的概率应该是1:1.所以首先有出生的男女里面有一半男一半女。然后这一半女生的家庭里面继续生的话又会有一半女生一半男生,以此类推。最终男女的比例还会是一比一(听起来似乎有问题,因为觉得某一家可能生了很多女孩之后才有一个男孩,但是要记住在一开始的时候有一半的人生了男孩之后就不会再生了) Q:请用编程语言描述一只鸡。 A:这道题让我想起了《C++经典问答》的一个问题:鸵鸟是不是鸟。可能要用继承类吧
第75楼 Linv
转盘那题我的答案:
1、在转盘的平面上,以转轴为中心,分别在2点和4点方向上放置一个感光器。
2、转盘转动至两个感光器颜色相同是开始测量
3、假如2点方向的感光器先变色,则为顺时针;假如4点方向的感光器先变色,则为逆时针。
第76楼 匿名人士
8000个球左右,要是我被丢进那东西的话,在60秒内逃出去,人的比例应该是5050左右(简单的理论)。蛮容易的题,微软的难点!
第83楼 匿名人士
引用匿名人士的评论:
请用编程语言描述一只鸡 囧
print "A Chook"
end
第84楼 匿名人士
假设你被缩小到一枚硬币那么大,你的质量也同比例缩小以保持你的密度不变。你被投入一个空的玻璃搅拌器,刀片将在60秒之内启动,你该怎么办?
司马光砸缸