面试官迟到半个多小时,上来先3个智力题: 1. abcd四个人过桥时间分别为10,5,2,1分钟,但是桥最多同时两个人通过。他们在晚上过河,必须照明,但只有1把火把,问什么方案过河时间最短? 先答了简单方案19分钟,让优化,想了半天说17分钟以及方案,让给出思考的思路过程,给出思路后反问,然后解释。 2. 口袋里有n种球,每种球数量无限,每次随机取出1个球,问n种球全部取出的所用次数的期望? 这个我回答:恰好n次的概率乘n,恰好n+1次的概率乘n+1,以此类推,使用无穷级数求和,他说太暴力,再优化,答不上来,到这里心态有点稳不住了 3. 两个容器容量为a、b,只能...