面试智力题（二）

问题描述：

2的64次方是多少？

分析过程：

2的64次方=4的32次方=16的16次方=256的8次方=65536的4次方=4294967296的2次方=18446744073709551616

-----------------------------------------

问题描述：

有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电，电池只够再亮17分钟。过桥必须要有手电，否则太危险。桥最多只能承受两个人 同时通过的重量。这四个人的过桥速度都不一样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。他们如何才能在17分钟之内全部 过桥？

分析过程：

确定先提条件：

1.有四个人；

2.只有一支手电，电池只够再亮17分钟；

3.过桥时：必须要有手电，并且桥最多只能承受两个人 同时通过的重量；

4.这四个人的过桥速度都不一样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。

由于只有一支手电，所以需要过桥后将手电送回桥的另一端。最最短趟数为去3回2，即需要两个跑两趟的人，由于1和2速度最快，所以1和2跑两趟。答案为：1和2一起过(2分钟);1返回(3分钟);5和10一起过(13分钟);2返回(15分钟);1和2一起过(17分钟)。

---------------------------------------------------------------

问题描述：

为1万亿个数排序需要多长时间?请说出一个靠谱的估计。

分析过程：

这是一个没有标准答案的题目。目的是考察被面试者的创造性。我们倾向于两位读者给出的简单答案：用归并排序法(Merge Sort)排序。平均情况下为O(1,000,000,000,000 Log 1,000,000,000,000)。最差情况下为O(1,000,000,000,000 Log 1,000,000,000,000)。现在可以做到每秒10亿次的运算，所以大约应需要3000秒。