微軟筆試面試題目

2021-04-18 11:08:59 字數 2420 閱讀 9547

智力題

1.燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方法來確定半小時的時間呢?

2.10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這麼分:

(1)抽籤決定自己的號碼(1~10);

(2)首先,由1號提出分配方案,然後大家表決,當且僅當超過半數的人同意時,按照他的方案進行分配,否則將 被扔進大海喂鯊魚;

(3)如果1號死後,再由2號提出分配方案,然後剩下的4個人進行表決,當且僅當超過半數的人同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚;

(4)依此類推…… 條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。 問題:第乙個海盜提出怎樣的分配方案才能使自己的收益最大化?

3.為什麼下水道的蓋子是圓的?

4.中國有多少輛汽車?

5.你讓工人為你工作7天,回報是一根金條,這根金條平分成相連的7段,你必須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你的工人付費?

6.有一輛火車以每小時15公里的速度離開北京直奔廣州,同時另一輛火車以每小時20公里的速度從廣州開往北京。如果有乙隻鳥,以30公里每小時的速度和兩輛火車同時啟動,從北京出發,碰到另一輛車後就向相反的方向返回去飛,就這樣依次在兩輛火車之間來回地飛,直到兩輛火車相遇。請問,這只鳥共飛行了多長的距離?

7.你有兩個罐子以及50個紅色彈球和50個藍色彈球,隨機選出乙個罐子,隨機選出乙個彈球放入罐子,怎樣給出紅色彈球最大的選中機會?在你的計畫裡,得到紅球的機率是多少?

8.想像你站在鏡子前,請問,為什麼鏡子中的影像可以左右顛倒,卻不能上下顛倒呢?

10.你有一桶果凍,其中有黃色、綠色、紅色三種,閉上眼睛抓取同種顏色的兩個。抓取多少次就可以確定你肯定有兩個同一顏色的果凍?

11.連續整數之和為1000的共有幾組?

12.從同一地點出發的相同型號的飛機,可是每架飛機裝滿油只能繞地球飛半周,飛機之間可以加油,加完油的飛機必須回到起點。問至少要多少架次,才能滿足有一架繞地球一周。

1.兩邊一起燒。

2.96,0,1,0,1,0,1,0,1,0。

3.因為口是圓的。

4.很多。

5.分1,2,4。

6.6/7北京到廣州的距離。

7.100%。

8.平面鏡成像原理(或者是「眼睛是左右長的」)。

9.3先裝滿,倒在5裡,再把3裝滿,倒進5裡。把5裡的水倒掉,把3裡剩下的水倒進5裡,再把3裝滿,倒進5裡,ok!

10.一次。

11.首先1000為乙個解。連續數的平均值設為x,1000必須是x的整數倍。假如連續數的個數為偶數個,x就不是整數了。x的2倍只能是5,25,125才行。因為平均值為12.5,要連續80個達不到。125/2=62.5是可以的。即62,63,61,64,等等。連續數的個數為奇數時,平均值為整數。1000為平均值的奇數倍。1000=2×2×2×5×5×5;x可以為2,4,8,40,200排除後剩下40和200是可以的。所以答案為平均值為62.5,40,200,1000的4組整數。

12.答案是5架次。一般的解法可以分為如下兩個部分:

(1)直線飛行 一架飛機載滿油飛行距離為1,n架飛機最遠能飛多遠?在不是兜圈沒有迎頭接應的情況,這問題就是n架飛機能飛多遠?存在的極值問題是不要重複飛行,比如兩架飛機同時給一架飛機加油且同時飛回來即可認為是重複,或者換句話說,離出發點越遠,在飛的飛機就越少,這個極值條件是顯然的,因為n架飛機帶的油是一定的,如重複,則浪費的油就越多。比如最後肯定是只有一架飛機全程飛行,注意「全程」這兩個字,也就是不要重複的極值條件。如果是兩架飛機的話,肯定是一架給另一架加滿油,並使剩下的油剛好能回去,就說第二架飛機帶的油耗在3倍於從出發到加油的路程上,有三架飛機第三架帶的油耗在5倍於從出發到其加油的路程上,所以n架飛機最遠能飛行的距離為s=1+1/3+…+1/(2n+1)這個級數是發散的,所以理論上只要飛機足夠多最終可以使一架飛機飛到無窮遠,當然實際上不可能一架飛機在飛行1/(2n+1)時間內同時給n-1個飛機加油。

(2)可以迎頭接應加油 一架飛機載滿油飛行距離為1/2,最少幾架飛機能飛行距離1?也是根據不要重複飛行的極值條件,得出最遠處肯定是只有一架飛機飛行,這樣得出由1/2處對稱兩邊1/4肯定是一架飛機飛行,用上面的公式即可知道一邊至少需要兩架飛機支援,(1/3+1/5)/2>1/4(左邊除以2是一架飛機飛行距離為1/2),但是有一點點剩餘,所以想像為乙個滑輪(中間乙個飛機是個繩子,兩邊兩架飛機是個棒)的話,可以滑動一點距離,就說加油地點可以在一定距離內變動(很容易算出來每架飛機的加油地點和加油數量,等等)

數學篇

1.1000!有幾位數,為什麼?

2.f(n)=1 n>8 n<12 f(n)=2 n<2 f(n)=3 n=6 f(n)=4 n=other 使用+ - * /和sign(n)函式組合出f(n)函式 sign(n)=0 n=0 sign(n)=-1 n<0 sign(n)=1 n>0

3.編乙個程式求質數的和,例如f(7)=1+3+5+7+11+13 +17=57。

微軟筆試面試題集錦

一 程式設計實現兩個正整數的除法 程式設計實現兩個正整數的除法,當然不能用除法操作符 想法是這樣的 被除數不斷減去含除數的最大2 n倍數。例如,200 5,那麼以此為200 5 2 5 40 result 2 5 32 40 5 2 3 0 result 32 2 3 40。所以結果為40.int ...

微軟筆試面試題集錦

一 最基本題型 說明 此類題型比較簡單 1 1到100有多少個9 2 連續整數之和為1000的共有幾組 3.u2合唱團在17分鐘內得趕到演唱會場,途中必需跨過一座橋,四個人從橋的 同一端出發,你得幫助他們到達另一端,天色很暗,而他們只有乙隻手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有...

微軟面試題目答案

第一組題答案 1 三根繩,第一根點燃兩端,第二根點燃一端,第三根不點 第一根繩燒完 30分鐘 後,點燃第二根繩的另一端,第二根繩燒完 45分鐘 後,點燃第三根繩子兩端,第三根繩燒完 1小時15分 後,計時完成 2 根據抽屜原理,4個 3 3公升裝滿 3公升 5公升 全注入 3公升裝滿 3公升 5公升...