高盛几个面试题，大家能轻松搞定吗？

第一题3L正解 是很经典的概率问题
第二题碾碎和泡水都是很合理的方法
第三题51L正解 简化问题的核心在于将碰撞看做交换位置
以下是百度的结果：
前提：把每个蚂蚁看成是一个点，至于蚂蚁有长度于有无数只蚂蚁相矛盾，这不是问题的重点，也不影响结论。
1.如果所有蚂蚁在初始状态时都向同一个方向，则不会有碰撞，总共时间是5分
2.如果有任意两只蚂蚁在初始状态时所朝方向不同：
a)如果考虑碰撞需要时间，即碰撞耗时>0，因为有无数只蚂蚁，两只蚂蚁的碰撞会引发连锁反应，碰撞需要的时间就是正无穷
b)如果不需要考虑碰撞时间，即碰撞耗时为0，这是重点。下面单独说。
因为碰撞耗时为0，所以当两只蚂蚁相撞后，左边的蚂蚁相当于与右边的蚂蚁*“擦肩而过”（或者理解成交换位置）*
继续向前运动，仍然会有一直向左走，另一只向右走，所以这样可以把所有的碰撞都忽略掉。这样问题就很明白了，在这种情况下，需要最长时间的是初始在最左端并且方­向向右，或者在最右端初始方向向左的，耗时5分。耗时最短的情况是，从中间二分，左半部分，初始全部向左，右半部分初始全部向右，耗时2.5分。
所以答案是正无穷或者是在[2.5,5]区间上的实数。

受教了~~~~~~~~~~~

rpg163 发表于 2010-8-9 10:48
第一题3L正解 是很经典的概率问题
第二题碾碎和泡水都是很合理的方法
第三题51L正解 简化问题的核心在于将碰撞看做交换位置
以下是百度的结果：
前提：把每个蚂蚁看成是一个点，至于蚂蚁有长度于有无数只蚂蚁相矛盾，这不是问题的重点，也不影响结论。
1.如果所有蚂蚁在初始状态时都向同一个方向，则不会有碰撞，总共时间是5分
2.如果有任意两只蚂蚁在初始状态时所朝方向不同：
a)如果考虑碰撞需要时间，即碰撞耗时>0，因为有无数只蚂蚁，两只蚂蚁的碰撞会引发连锁反应，碰撞需要的时间就是正无穷
b)如果不需要考虑碰撞时间，即碰撞耗时为0，这是重点。下面单独说。
因为碰撞耗时为0，所以当两只蚂蚁相撞后，左边的蚂蚁相当于与右边的蚂蚁*“擦肩而过”（或者理解成交换位置）*
继续向前运动，仍然会有一直向左走，另一只向右走，所以这样可以把所有的碰撞都忽略掉。这样问题就很明白了，在这种情况下，需要最长时间的是初始在最左端并且方 向向右，或者在最右端初始方向向左的，耗时5分。耗时最短的情况是，从中间二分，左半部分，初始全部向左，右半部分初始全部向右，耗时2.5分。
所以答案是正无穷或者是在[2.5,5]区间上的实数。

Very good!

哈哈   三个题一共用了三分钟  还全部答对  
      看来这一类的题适合我这种学习不好的人啊

题目不错，答案应该是要反向思考吧

感觉对不确定性下作决策的问题很看重哦

没别的说
牛~~~

果然很强大，除了第二题，我都没想出来，惭愧！

第一题很容易
第二题有点争议吧

不是一开始就说明是脑筋急转弯了吗？为什么要默认蚂蚁只有两个运动方向？


虽然提到了“直到棍子的某一头，然后掉下来；然后再假设1只蚂蚁从棍子的这头到那头一共需要5分钟”，但也没有规定只有这两个方向吧？



脑筋急转弯嘛，就别只讨论一条x轴的情况，把y,z轴也加上，是有掉不下去的可能的，又已经说了是无数只