微軟面試題：超難題
時間：
敏敏644由 分享
微軟面試題：超難題
超難題
第一題 . 一道關(guān)于飛機加油的問題，已知：每個飛機只有一個油箱， 飛機之間可以相互加油(注意是相互，沒有加油機)一箱油可供一架飛機繞地球飛半圈，
問題： 為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機?(所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場)
第二題 五個海盜搶到了100顆寶石，每一顆都一樣大小和價值連城。
他們決定這么分：
抽簽決定自己的號碼(1、2、3、4、5)
首先，由1號提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔進大海喂鯊魚如果1號死后，再由2號提出分配方案，然后剩下的4人進行表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚
依此類推
條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。
問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化?