[银行及投资公司] 2010年一道高盛招聘的考题（转） [推广有奖]

41楼

yimincheers 发表于 2010-12-23 10:59:21

只看结果是不知道说的是对是错，看了楼上有些同学的分析还是很有收获，
所以有分析过程才是王道啊！

这些考题难道都这么BT吗

42楼

templee 发表于 2011-1-6 10:42:00

5分钟。。。。。

43楼

wangdameng 发表于 2011-1-6 15:16:11

10分钟~~~~~~~~~~~~

模糊滴看世界
清晰滴看自己

44楼

KOBEBO 发表于 2011-2-12 20:08:20

肯定是5分钟，这就是传递的思想，相碰就是把到达终点的任务传递了另一个蚂蚁，无论是谁传的，谁接受，我们肯定的是一定有一只接收到了此信息，以此类推，最终把他看成整体就是等同于一只蚂蚁爬到了底，前面的人说类似于穿越，说的很形象~~~~

我喜欢认真的我

45楼

yangbingaga 发表于 2011-2-15 20:24:29

kan qing kuang , min="2.5min", yi zhongxin wei duicheng , fangxiang chao liang duan.
max= "5min" ,jiu shi dajia shuo de wu gui ze zou dong.

46楼

longruiqi 发表于 2011-2-16 00:16:38

如果将棍子看成封闭的，将没有蚂蚁掉下。在开放的环境下，靠近棍子的蚂蚁掉下后，就是个数列问题，N,N+1,N+2...如果第一只蚂蚁掉下所需时间看成趋于零，那么在中间那只蚂蚁开始在无阻碍的棍子上往棍子一头走的时间是2分半再加上中间这只蚂蚁所需的2分半，就是5分钟。

47楼

梦在心间 发表于 2011-2-16 15:45:23

两分半钟。有无数只蚂蚁，那么应该是除棍子最边上的蚂蚁外都是一转身就会碰到（题目中应该隐含蚂蚁转身的时间为0），那么在棍子最两端的或者蚂蚁一开始就掉下去或者碰头之后掉下去；然后棍子最两端的第二只蚂蚁在向两端爬的时候就不会再碰到（假设蚂蚁速度都一样，这个应该是题目中包含的信息吧），就会一直顺着那个方向爬，直到掉下去；在棍子两端的第三只蚂蚁在向棍子中间爬的时候会碰到，然后反向，这时就不会再碰到，因此就会顺着两端的方向一直爬，以此类推，从最中间的两只蚂蚁为界，位于棍子偏哪个方向的蚂蚁就会顺着哪个方向爬，最中间的两只蚂蚁也是同样道理，朝中间爬会碰到，反向就不会碰到，因此就一直朝那个方向爬。由于转身的时间设为0，因此就会形成这样一个情形，所有的蚂蚁以中点为界两边蚂蚁都向端点一个方向爬。因此最长时间就是最中间的两只蚂蚁爬完的时间，为两分半。