微軟招聘題選析

2023-01-27 22:06:04 字數 4921 閱讀 4912

微軟是it業的巨頭,是人才想往的聖地。它別具一格的人才招聘,除了考查應聘者的專業知識外,尤其看重的是他們的能力和智慧型。於是,一道道「怪」題應運而生,這裡擷取部分題目,供大家學習。

1. 有7克、2克砝碼各乙個,天平一架,如何只用這些物品三次將140克的鹽分成50克、90克各乙份?

答:砝碼稱重是常見的數學問題。要使稱的次數最少需要講究方法技巧。

經過思考按下述步驟操作:(1) 把2克重的砝碼放在天平左端,分鹽於天平兩端直到平衡,此時,左端有鹽69克,右端有鹽71克。(2) 取下天平左端的2克砝碼換上7克重的砝碼,左端重(69+7)76克,右端仍重71克,從左端取出5克鹽後,天平兩端平衡,這時左端尚餘64克鹽。

現在取下天平兩端物品。(3) 用剛才稱出的5克鹽當作「砝碼」,與2克、7克砝碼合成14克砝碼。從64克鹽中取出14克,恰好剩下50克鹽。

則其餘鹽的重量就是90克。

2. 有兩個房間,其中一間房裡有三盞燈,另一間房裡有控制這三盞燈的開關。這兩間房是相對獨立、相對封閉的,沒有空間上的直接聯絡;三盞燈與三個開關也沒有順序上的必然聯絡。

現在只允許你分別進入這兩個房間一次,然後判斷三盞燈分別是由哪個開關控制的。

答:對於這個問題,我們更多考慮的可能是燈與線之間怎樣鏈結及如何開關等,這樣就步入了解題的歧途。利用燈亮的發熱特性操作如下:

(1) 先走進有開關的房間,將三個開關編號為a、b、c。(2) 將開關a開啟數分鐘後關閉,再開啟b。(3) 立即進入有燈的房間,此時亮著的燈則由開關b控制。

用手摸另外兩盞燈:發熱的由開關a控制,不熱的由開關c控制。

3. u2合唱團趕往演唱會場,途中必需經過一座橋,天色很暗,而他們只有乙隻手電筒。一次同時最多可以有兩人一起過橋,而過橋的時候必須持有手電筒,所以就得有人把手電筒帶來帶去,來回於橋的兩端。

手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同,若兩人同行則以較慢者的速度為準。bono需花1分鐘過橋,edge需花2分鐘過橋,adam需花5分鐘過橋,larry需花10分鐘過橋,他們如何在17分鐘內過橋?

答:此題屬於策略優化問題。從題中我們知道,同行兩人的過橋時間應該盡量接近,且來回傳遞電筒者應盡量選用速度快的人。

根據以上分析,作如下安排:(1) bono和edge兩人先行過橋後,bono帶手電返回,共用時3分鐘。(2) adam和larry兩人同時過橋,edge帶手電返回。

共用時12分鐘。(3) bono和edge兩人再次過橋,用時2分鐘。至此,四人全部過橋,一共用時3+12+2=17(分鐘)。

4. 有一列火車以每小時140千公尺的速度離開洛杉磯直奔紐約,同時,另一列火車以每小時160千公尺的速度從紐約開往洛杉磯。如果有乙隻鳥以每小時30千公尺的速度和兩列火車同時啟動,從洛杉磯出發,碰到另一列車後返回,往返在兩列火車間,直到兩列火車相遇為止。

已知洛杉磯到紐約的鐵路長4500千公尺,請問,這只小鳥飛行了多遠路程?

答:小鳥在兩列火車之間往返飛行,思維也很容易隨著「跑」起來。如果我們試圖算出那些越來越短的路程,問題就會十分複雜。

其實大可不必,因為這只小鳥一直在兩列火車間一刻不停地飛,所以,火車的相遇時間就是小鳥的飛行時間。這樣,小鳥的飛行路程為:30×[4500÷(140+160)]=450(千公尺)。

5. 對一批編號為1-100,全部開關朝上(開)的燈進行以下操作:凡是1的倍數反方向撥一次開關;2的倍數反方向又撥一次開關;3的倍數反方向又撥一次開關……問:

最後為關熄狀態的燈的編號是哪些?

答:若實際操作求解會相當繁瑣。我們知道,就某個亮著的燈而言,如果撥其開關的次數是奇數次,那麼,結果它一定是關著的。

根據題意可知,號碼為n的燈,撥開關的次數等於n的約數的個數,約數個數是奇數,則n一定是平方數。因為10=100,可知100以內共有10個平方數,即,最後關熄狀態的燈共有10盞,編號為1、4、9、16、25、36、49、64、81、100。

6. 乙個大院子裡住了50戶人家,每家都養了一條狗。有一天他們接到通知說院子裡有狗生病了,並要求:

所有主人在知道自家狗生病的當天應立即把狗槍殺掉。所有主人和他們的狗都不得離開自家的房子,主人與主人之間也不准進行任何溝通,他們能看到其他49條狗,且能準確判斷是否生病,但看不到自家的狗。院中第一天、第二天都沒有槍聲,第三天傳出了一陣槍聲,問有多少條病狗被槍殺。

答:這是一道邏輯推理趣題。分析如下:

(1) 如果50條狗中只有1條病狗。比如說張家的狗有病,那麼,張看到的另49條狗都是正常的,從而判斷自家的狗一定病了,張就會把自家的狗槍殺掉,但第1天沒有槍聲,說明病狗多於1條。(2) 如果50條狗中只有2條病狗,比如說王家和李家的狗是病狗,那麼,除了王和李以外,其餘的人都看到了2條病狗,而王和李只能看到1條病狗和48條正常的狗,已經知道病狗數量多於1,所以王和李可以判斷出自家的狗一定是病狗,按照規定應該槍殺,但第2天沒有槍聲,說明病狗又多於2條。

(3) 如果有4條或4條以上病狗,那麼每個病狗的主人至少看到了3條病狗,由於病狗數量是不是3條無法確定,故每個人也就不能判斷自家的狗是否有病,第3天也就不會有槍聲,這與已知矛盾。綜上可以判定,病狗的數量是3條。

7. 某漁業公司最近要出口十箱魚,要求每箱裝十條,每條都是十斤。結果有一位職員誤將其中一箱的十條全裝上了九斤的,十箱魚相混後,請問如何在只稱一次的情況下,將這箱魚找出來?

答:先為每個魚箱編號,接著在第1箱裡取1條,第2箱裡取2條.....第10箱中取10條.然後將所取出的魚一起稱重,用550減去實際重量(斤),所得的差值就是裝入九斤魚的箱號.

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.想像你站在鏡子前,請問,為什麼鏡子中的影像可以左右顛倒,卻不能上下顛倒呢?

9.如果你有無窮多的水,乙個3公升的提捅,乙個5公升的提捅,兩隻提捅形狀上下都不均勻,問你如何才能準確稱出4公升的水?

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),但是有一點點剩餘,所以想像為乙個滑輪(中間乙個飛機是個繩子,兩邊兩架飛機是個棒)的話,可以滑動一點距離,就說加油地點可以在一定距離內變動(很容易算出來每架飛機的加油地點和加油數量,等等)

微軟員工招聘

2 第一次面試 筆試之後,微軟公司會組織專人進行閱卷工作,然後確定分數線並通過電子郵件和 通知部分成績優秀的應試者參加一次面試。和一般的面試不同,第一次面試需要你通過3輪5位面試人員的考察,而整個面試時間也很長,如果全部面試完畢需要大約4 5個小時左右。1 第一輪面試。第一輪面試是由微軟公司現有的3...

中考幾何考題選析

1.如圖,abc是等腰三角形,ab ac,d為直線bc上一點,de ac,df ab,ch ab,1 如圖 1 若d為bc的中點,求證 de df ch 2 如圖 2 若d為bc延長線上一點,其他條件不變,線段de df ch 之間有何數量關係,請證明你的結論 解 2 df de ch 如圖 2 過...

招聘案例集選

招聘規劃要保證有充分的時間和精力去選擇人才。用人時,才想到招人,必然會影響對人才質量的把關,因為急用,就可能降低用人標準,湊合使用 招聘規劃要從3個方面著手進行 1.企業的戰略規劃。如公司要做哪些業務,其戰略部署是什麼,需要具備哪方面的核心競爭力,然後確定什麼素質的人能完成這些使命,這些人從 來,如...