一道微軟面試題

2021-08-29 04:23:14 字數 542 閱讀 1771

每個飛機只有乙個油箱,飛機之間可以相互加油(注意是相互,沒有加油機)

一箱油可供一架飛機繞地球飛半圈,問:

為使至少一架飛機繞地球一圈回到起飛時的飛機場至少需要出動幾架飛機?

(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場

3架飛機共6架次

這道題的關鍵應該是「繞地球飛」,假設a為起點,b為1/8圓周處,c為

1/4圓周處,d為3/4圓周處,e為7/8圓周處,需要三架飛機同時起飛,

飛到b點的時候,3架飛機都剩下3/4的油,第三架飛機將2/4的油分別加到

另兩架飛機中,然後飛回a點。剩下的兩架飛到c點後第二架還剩下3/4的油,

將1/4的油加給第一架,然後也飛回a點。

這樣第三架飛機就可以飛到d點了,這時第二架飛機可以去迎接第三架飛機(飛

行方向相反),然後到e點的時候,

又可以碰到前來迎接的第一架(兩架飛機同時起飛去迎接第三架,然後第一架要

回去加滿油,然後再次起飛去迎接另外兩架),只要不發生

意外的話應該是可以都飛回a點的……

一道微軟面試題

聽說這是一道微軟面試題,今天無意中在網上看到。幾個月前我同學面試時遇到過乙個類似的題目,幾乎是原題。當時在群裡面討論過這個問題,答案不一。也沒有人知道最後的正確答案。下面是原題,帶答案解析。小明和小強都是張老師的學生,張老師的生日是m月n日,2人都知道張老師的生日是下列10組中的一天,張老師把m值告...

一道曾經微軟的面試題

題目描述 有10億個至多9位 號碼,找出這些 號碼不重複的個數,記憶體之給你256m的空間 分析 這相當於10億個int型整數,每個int佔四個位元組,40億個位元組,也就說儲存這些 號碼需要4g的記憶體空間,所以必須對這些 號碼進行壓縮 解決方法 可以用乙個位來表示這個 號碼是否存在,也就是說需要...

一道面試題

一道面試題 射擊運動員10發打中90環有多少種可能,請編寫程式計算出來,並列印出結果,0環和10環均有效。打中90環就是沒打中10環,所以打中90環跟打中10環的可能性是一樣的。然後開始遞迴狂打槍,一到10就記錄 if params i 10 在迴圈的控制中已經排除了大於10的可能性 i 10 pa...