显示标签为“Google面试题”的博文。显示所有博文
显示标签为“Google面试题”的博文。显示所有博文

2007年11月15日星期四

重男轻女的国家生男孩问题

题目是这样的:在一个重男轻女的国家里,每个家庭都想生男孩,如果他们生的孩子是女孩,就再生一个,直到生下的是男孩为止。这样的国家,男女比例会是多少?

我的解答:假设这个国家有n对夫妇,那么n对夫妇将生下n个男孩,这n个男孩是这样生下的,假设生男生女的概率是50%,那么n/2个男孩是第一胎生下的,同时将有n/2个女孩生下,n/2对生女孩的夫妇将继续生,其中n/4的夫妇生下男孩,n/4的夫妇继续生下女孩,然后是n/8的夫妇顺利得到男孩,又有n/8的夫妇生下女孩,依此类推,这个国家将生下n/2 + n/4 + n/8 + ...的女孩,所以男女比例是n : (n/2 + n/4 + n/8 + ...) = n : n = 1 : 1

8球找重球问题

题目是这样的:你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。

我的解答:将8个球分成3个,3个,2个3堆,将3个的两堆分别放到天平上,这个时候有两种情况:
1,天平正好平衡,那么重球在另外的2个的那堆,将2个球分别放到天平的两边,称一下重的那个就是。
2,天平不平衡,那么重球在重的那一边的3个球里,其它5个球都是正常的球。从包含重球的3个球里面拿出两个球,分别放在天平的两边,假如天平平衡,那么重球是第三个球,假如天平不平衡,重的那个就是。

这个题目好像可以更难一些的。

4人过索桥问题

题目是这样的:4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电,而且索桥每次只能撑得起两个人的份 量。这四个人过索桥的速度都不一样,第一个走过索桥需要1分钟,第二个2分钟,第三个5分钟,最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索 桥?

我的解答:假设四个人是A,B,C,D,他们分别对应于过桥需要1分钟,2分钟,5分钟,10分钟。先让A,B一起过桥,手电让A拿,A过桥后马上回头,当A回头的时候正好B到达营地,然后C,D一起过桥,手电让C拿,C过桥后也回头,当C回头的时候正好D到达营地,然后A和C一起过桥,让C拿手电。总共的时间是2+10+5=17分钟。