微軟面試題課件

微軟面試題

1．你讓工人為你工作7天，給工人的回報(bào)是一根金條。金條平分成相連的7段，你必須在每天結(jié)束時(shí)給他們一段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費(fèi)?

2．請(qǐng)把一盒蛋糕切成8份，分給8個(gè)人，但蛋糕盒里還必須留有一份。

3、小明一家過(guò)一座橋，過(guò)橋時(shí)是黑夜，所以必須有燈。現(xiàn)在小明過(guò)橋要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每次此橋最多可過(guò)兩人，而過(guò)橋的速度依過(guò)橋最慢者而定，而且燈在點(diǎn)燃后30秒就會(huì)熄滅。問(wèn)：小明一家如何過(guò)橋?

4．一群人開(kāi)舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個(gè)人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什么帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個(gè)耳光。第一次關(guān)燈，沒(méi)有聲音。于是再開(kāi)燈，大家再看一遍，關(guān)燈時(shí)仍然鴉雀無(wú)聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問(wèn)有多少人戴著黑帽子?

8．U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場(chǎng)，途中必需跨過(guò)一座橋，四個(gè)人從橋的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時(shí)最多可以有兩人一起過(guò)橋，而過(guò)橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶來(lái)帶去，來(lái)回橋兩端。手電簡(jiǎn)是不能用拋的方式來(lái)傳遞的。四個(gè)人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過(guò)橋，Edge需花2分鐘過(guò)橋，Adam需花5分鐘過(guò)橋，Larry需花10分鐘過(guò)橋。他們要如何在17分鐘內(nèi)過(guò)橋呢?

9．為什么下水道的蓋子是圓的?

10.美國(guó)有多少個(gè)加油站(汽車)?

11.有7克、2克砝碼各一個(gè)，天平一只，如何只用這些物品三次將140克的鹽分成50、90克各一份?

12.有一輛火車以每小時(shí)15公里的速度離開(kāi)洛杉磯直奔紐約，另一輛火車以每小時(shí)20公里的速度從紐約開(kāi)往洛杉磯。如果有一只鳥(niǎo)，以每小時(shí)30公里的速度和兩輛火車同時(shí)啟動(dòng)，從洛杉磯出發(fā)，碰到另輛車后返回，依次在兩輛火車來(lái)回的飛行，直到兩輛火車相遇，請(qǐng)問(wèn)，這只小鳥(niǎo)飛行了多長(zhǎng)距離?

13．你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少?

14．想象你在鏡子前，請(qǐng)問(wèn)，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下?

15．你有四個(gè)裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒(méi)被污染的重量+1；只稱量一次，如何判斷哪個(gè)罐子的藥被污染了?

16．如果你有無(wú)窮多的水，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準(zhǔn)確稱出4夸脫的水?

17．你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個(gè)。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?

18．將汽車鑰匙插入車門，向哪個(gè)方向旋轉(zhuǎn)就可以打開(kāi)車鎖?

19．如果要你能去掉50個(gè)州的任何一個(gè)，那你去掉哪一個(gè)，為什么?

20．對(duì)一批編號(hào)為1—100全部開(kāi)關(guān)朝上開(kāi)的燈進(jìn)行以下操作：凡是1的倍數(shù)反方向撥一次開(kāi)關(guān)；2的倍數(shù)反方向又撥一次開(kāi)關(guān)；3的倍數(shù)反方向又撥一次開(kāi)關(guān)……問(wèn)最后為關(guān)熄狀態(tài)的燈的編號(hào)。

21．假設(shè)一張圓盤唱機(jī)上的唱盤轉(zhuǎn)動(dòng)。這張盤一半是黑色，一半是白色。假設(shè)你有數(shù)量不限的一些顏色傳感器。要想確定圓盤轉(zhuǎn)動(dòng)的方向，你需要在它周圍擺多少個(gè)顏色傳感器?它們應(yīng)該被擺放在什么位置?

22．假設(shè)時(shí)鐘到了12點(diǎn)。注意時(shí)針和分針重疊在一起。在一天之中，時(shí)針和分針共重疊多少次?你知道它們重疊時(shí)的具體時(shí)間嗎?

23．中間只隔一個(gè)數(shù)字的兩個(gè)奇數(shù)被稱為奇數(shù)對(duì)，比如17和19。證明奇數(shù)對(duì)之間的數(shù)字總能被6整除(假設(shè)這兩個(gè)奇數(shù)都大于6)。現(xiàn)在證明沒(méi)有由三個(gè)奇數(shù)組成的奇數(shù)對(duì)。

27．有4個(gè)女人要過(guò)一座橋。她們都站在橋的某一邊，要讓她們?cè)?7分鐘內(nèi)全部通過(guò)這座橋。這時(shí)是晚上。她們只有一個(gè)手電筒。最多只能讓兩個(gè)人同時(shí)過(guò)橋。不管是誰(shuí)過(guò)橋，不管是一個(gè)人還是兩個(gè)人，必須要帶著手電筒。手電筒必須要傳來(lái)傳去，不能扔過(guò)去。每個(gè)女人過(guò)橋的速度不同，兩個(gè)人的速度必須以較慢的那個(gè)人的速度過(guò)橋。第一個(gè)女人：過(guò)橋需要1分鐘；第二個(gè)女人：過(guò)橋需要2分鐘；第三個(gè)女人：過(guò)橋需要5分鐘；第四個(gè)女人：過(guò)橋需要10分鐘。比如，如果第一個(gè)女人與第4個(gè)女人首先過(guò)橋，等她們過(guò)去時(shí)，已經(jīng)過(guò)去了10分鐘。如果讓第4個(gè)女人將手電筒送回去，那么等她到達(dá)橋的另一端時(shí)，總共用去了20分鐘，行動(dòng)也就失敗了。怎樣讓這4個(gè)女人在17分鐘內(nèi)過(guò)橋?還有別的什么

方法?

29．已知兩個(gè)1~30之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積。

甲問(wèn)乙：“你知道是哪兩個(gè)數(shù)嗎?”乙說(shuō)：“不知道”；

乙問(wèn)甲：“你知道是哪兩個(gè)數(shù)嗎?”甲說(shuō)：“也不知道”；

于是，乙說(shuō)：“那我知道了”；

隨后甲也說(shuō)：“那我也知道了”；

這兩個(gè)數(shù)是什么?

30．4，4，10，10，加減乘除，怎么出24點(diǎn)?

31．10001有幾位數(shù)，為什么?

；

32．F(n)：1

n>8

n<12

F(n)：2

n<2

F(n)：3

n=6

F(n)：4

n=other

使用+-X÷和sign(n)函數(shù)組合出F(n)函數(shù)

sign(n)20

n=O

sign(n)；—1

n<O

sign(n)：1

n>O

33．編一個(gè)程序求質(zhì)數(shù)的和例如F(7)：1+3+5+7+11+13+17=58

34．．

．

．

請(qǐng)僅用一支筆畫四根直線將上圖9個(gè)點(diǎn)全部連接

35．三層四層二叉樹(shù)有多少種

36．1~100000數(shù)列按一定順序排列，有一個(gè)數(shù)字排錯(cuò)，如何糾錯(cuò)?寫出最好方法。兩個(gè)數(shù)字呢?

37．鏈接表和數(shù)組之間的區(qū)別是什么?

38．做一個(gè)鏈接表，你為什么要選擇這樣的方法?

55．假設(shè)我們想通過(guò)電腦來(lái)操作一臺(tái)微波爐，你會(huì)開(kāi)發(fā)什么樣的軟件來(lái)完成這個(gè)任務(wù)?

56．你如何為一輛汽車設(shè)計(jì)一臺(tái)咖啡機(jī)?

56如果你想給微軟的Word系統(tǒng)增加點(diǎn)內(nèi)容，你會(huì)增加什么樣的內(nèi)容?

57．你會(huì)給只有一只手的用戶設(shè)計(jì)什么樣的鍵盤?

58．你會(huì)給失聰?shù)娜嗽O(shè)計(jì)什么樣的鬧鐘?

59．如果你明天開(kāi)始去火星住300年，今天晚上你最想做的一件事是什么?

60．某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來(lái)設(shè)計(jì)的壽命短一半(不是沖放電時(shí)間)，解決方案就是更換電池或給50元購(gòu)買該廠家新手機(jī)的折換券。請(qǐng)給所有已購(gòu)買的用戶寫信告訴解決方案。

61．一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國(guó)家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長(zhǎng)需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回。

62．如果你有一個(gè)許多部件可以拆卸的時(shí)鐘，你將它一件件拆開(kāi)，但是沒(méi)有記住是怎樣拆的。然后你將各個(gè)零件重新組裝起來(lái)，最后發(fā)現(xiàn)有三個(gè)重要零件沒(méi)有放進(jìn)去。這時(shí)你如何重新組裝這個(gè)時(shí)鐘?

63．如果你需要學(xué)習(xí)一門新的計(jì)算機(jī)語(yǔ)言，你會(huì)怎樣做?

64．假設(shè)由你負(fù)責(zé)設(shè)計(jì)比爾·蓋茨的衛(wèi)生間。當(dāng)然，錢不成問(wèn)題，但是你不可以和比爾談。你會(huì)怎樣做?

65.到目前為止，你遇到的最難回答的問(wèn)題是什么?

66．如果微軟公司說(shuō)，我們?cè)敢馔顿Y500萬(wàn)美元用來(lái)開(kāi)發(fā)你提出的方案。那么你會(huì)做什么?為什么?

67．如果你將世界上所有的計(jì)算機(jī)制造商召集起來(lái)，告訴他們必須做一件事，你會(huì)讓他們做什么事?

68．如果你在五年內(nèi)會(huì)得到一筆獎(jiǎng)金，你認(rèn)為會(huì)是因?yàn)槭裁?關(guān)注你的成績(jī)的人會(huì)是誰(shuí)?

69．你如何教自己的祖母使用微軟Excel表格系統(tǒng)?

70．為什么當(dāng)我們?cè)谌魏我患屹e館打開(kāi)熱水龍頭時(shí)，熱水會(huì)馬上流出來(lái)?

71．你為什么想在微軟工作?

72．假設(shè)你回到家，進(jìn)入自己的房間，打開(kāi)電燈開(kāi)關(guān)，可是一點(diǎn)反應(yīng)都沒(méi)有——燈沒(méi)有亮。這時(shí)，你在判斷問(wèn)題出在哪里時(shí)，會(huì)依次采取怎樣的做法?

1．dayl給1段，

day2讓工人把1段歸還給2段，

day3給1段，

day4歸還1、2段，給4段。

day5依次類推……

2．面對(duì)這樣的怪題，有些應(yīng)聘者絞盡腦汁也無(wú)法分成；而有些應(yīng)聘者卻感到此題實(shí)際很簡(jiǎn)單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分給第8個(gè)人。

；；、—4．假如只有一個(gè)人戴黑帽子，那他看到所有人都戴白帽，在第一次關(guān)燈時(shí)就應(yīng)自打耳光，所以應(yīng)該不止一個(gè)人戴黑帽子；如果有兩頂黑帽子，第一次兩人都只看到對(duì)方頭上的黑帽子，不敢確定自己的顏色，但到第二次關(guān)燈，這兩人應(yīng)該明白，如果自己戴著白帽，那對(duì)方早在上一次就應(yīng)打耳光了，因此自己戴的也是黑帽子，于是也會(huì)有耳光聲響起；可事實(shí)是第三次才響起了耳光聲，說(shuō)明全場(chǎng)不止兩頂黑帽，依此類推，應(yīng)該是關(guān)了幾次燈，有幾頂黑帽。

ProblemSolving(解決問(wèn)題的能力)，不是哪道題你記住了答案就可以了的。”

對(duì)于公司招聘的宗旨·，Mr

Miller強(qiáng)調(diào)了四點(diǎn)，這些是有創(chuàng)造性的公司普遍注重的員工素質(zhì)，是想要到知名企業(yè)實(shí)現(xiàn)自己的事業(yè)夢(mèng)想的人都要具備的素質(zhì)和能力。

要求一：RawSmart(純粹智慧)，與知識(shí)無(wú)關(guān)。

要求二：Long-termPotential(長(zhǎng)遠(yuǎn)學(xué)習(xí)能力)。

要求三：TechnicSkills(技能)。

要求四：Professionalism(職業(yè)態(tài)度)。

6．她的回答是：選擇前五層樓都不拿，觀察各層鉆石的大小，做到心中有數(shù)。后五層樓再選擇，選擇大小接近前五層樓出現(xiàn)過(guò)最大鉆石大小的鉆石。她至今也不知道這道題的準(zhǔn)確答案，“也許就沒(méi)有準(zhǔn)確答案，就是考一下你的思路，”她如是說(shuō)。

7．分析：有個(gè)康奈爾的學(xué)生寫文章說(shuō)他當(dāng)時(shí)在微軟面試時(shí)就是碰到了這道題，最短只能做出在19分鐘內(nèi)過(guò)橋。

8．兩邊一起燒。

9．答案之一：從麻省理工大學(xué)一位計(jì)算機(jī)系教授那里聽(tīng)來(lái)的答案，首先在同

等用材的情況下它的面積最大。第二因?yàn)槿绻欠降?、長(zhǎng)方的或橢圓的，那無(wú)聊

之徒拎起來(lái)它就可以直接扔進(jìn)地下道啦!但圓形的蓋子嘛，就可以避免這種情況

了。

A、先用3夸脫的桶裝滿，倒人5夸脫。(以下簡(jiǎn)稱3->5)

在5夸脫桶中做好標(biāo)記b1，(簡(jiǎn)稱b1)。

B、用3繼續(xù)裝水倒?jié)M5空3將5中水倒人3直到b1在3中做標(biāo)記b2

C、用5繼續(xù)裝水倒?jié)M3空5將3中水倒人5直到b2

D、空3將5中水倒人3標(biāo)記為b3

E、裝滿5空3將5中水倒人3直到3中水到b3

．

結(jié)束了，現(xiàn)在5中水為標(biāo)準(zhǔn)的4夸脫水。

20．素?cái)?shù)是關(guān)，其余是開(kāi)。

29．允許兩數(shù)重復(fù)的情況下

答案為x--1，y=4；甲知道和A--x+y--5，乙知道積B=xxy=4

不允許兩數(shù)重復(fù)的情況下有兩種答案

答案1：x：1，y=6；甲知道和A=x+y=7，乙知道積B=xxy=6

答案2：x--1，y=8；甲知道和A=x+y=9，乙知道積B--xxy--8

解：

設(shè)這兩個(gè)數(shù)為x，y．

甲知道兩數(shù)之和A=x+y；

乙知道兩數(shù)之積B=xxy；

該題分兩種情況：

允許重復(fù)，有(1<：x<--y<：30)；

不允許重復(fù)，有(1<：x<y<--30)；

當(dāng)不允許重復(fù)，即(1<--x<y<--30)；

1)由題設(shè)條件：乙不知道答案

<：>B：xXy解不唯一

：>B=xxy為非質(zhì)數(shù)

又·．·x盧y

．·．B產(chǎn)kxk(其中kEN)

結(jié)論(推論1)：

B=xxy司>質(zhì)數(shù)且B盧kXk(其中kEN)

目p：BE(6，8，10，12，14，15，18，20．．．)

證明過(guò)程略。

2)由題設(shè)條件：甲不知道答案

<：>A：x+y解不唯一

：>A>：5；

-

分兩種情況：

A、先用3夸脫的桶裝滿，倒人5夸脫。(以下簡(jiǎn)稱3->5)

在5夸脫桶中做好標(biāo)記b1，(簡(jiǎn)稱b1)。

B、用3繼續(xù)裝水倒?jié)M5空3將5中水倒人3直到b1在3中做標(biāo)記b2

C、用5繼續(xù)裝水倒?jié)M3空5將3中水倒人5直到b2

D、空3將5中水倒人3標(biāo)記為b3

E、裝滿5空3將5中水倒人3直到3中水到b3

．

結(jié)束了，現(xiàn)在5中水為標(biāo)準(zhǔn)的4夸脫水。

20．素?cái)?shù)是關(guān)，其余是開(kāi)。

29．允許兩數(shù)重復(fù)的情況下

答案為x--1，y=4；甲知道和A--x+y--5，乙知道積B=xxy=4

不允許兩數(shù)重復(fù)的情況下有兩種答案

答案1：x：1，y=6；甲知道和A=x+y=7，乙知道積B=xxy=6

答案2：x--1，y=8；甲知道和A=x+y=9，乙知道積B--xxy--8

解：

設(shè)這兩個(gè)數(shù)為x，y．

甲知道兩數(shù)之和A=x+y；

乙知道兩數(shù)之積B=xxy；

該題分兩種情況：

允許重復(fù)，有(1<：x<--