微软面试题集

微软面试题集

　　1首先，由1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，

　　按照他的方案进行分配，否则将被扔进大海喂鲨鱼

　　如果1 号死后，再由2 号提出分配方案，然后剩下的4 人进行表决，

　　当且仅当超过半数的人同意时，按照他的.方案进行分配，否则将被扔入大海喂鲨鱼。

　　依此类推

　　条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

　　问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？

　　2.一道关于飞机加油的问题，已知：

　　每个飞机只有一个油箱，

　　飞机之间可以相互加油（注意是相互，没有加油机）

　　一箱油可供一架飞机绕地球飞半圈，

　　问题：

　　为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？

　　（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）