- 相關(guān)推薦
變態(tài)智力題大串燒:微軟面試問(wèn)題(附答案)
一.最基本題型(說(shuō)明:此類題型比較簡(jiǎn)單)
1.燒一根不均勻的繩,從頭燒到尾總共需要1個(gè)小時(shí)。現(xiàn)在有若干條材質(zhì)相同的繩子,問(wèn)如何用燒繩的方法來(lái)計(jì)時(shí)一個(gè)小時(shí)十五分鐘呢?
2.你有一桶果凍,其中有黃色、綠色、紅色三種,閉上眼睛抓取同種顏色的兩個(gè)。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?
3.如果你有無(wú)窮多的水,一個(gè)3公升的提捅,一個(gè)5公升的提捅,兩只提捅形狀上下都不均勻,問(wèn)你如何才能準(zhǔn)確稱出4公升的水?
4.一個(gè)岔路口分別通向誠(chéng)實(shí)國(guó)和說(shuō)謊國(guó)。來(lái)了兩個(gè)人,已知一個(gè)是誠(chéng)實(shí)國(guó)的,另一個(gè)是說(shuō)謊國(guó)的。誠(chéng)實(shí)國(guó)永遠(yuǎn)說(shuō)實(shí)話,說(shuō)謊國(guó)永遠(yuǎn)說(shuō)謊話,F(xiàn)在你要去說(shuō)謊國(guó),但不知道應(yīng)該走哪條路,需要問(wèn)這兩個(gè)人。請(qǐng)問(wèn)應(yīng)該怎么問(wèn)?
5.12個(gè)球一個(gè)天平,現(xiàn)知道只有一個(gè)和其它的重量不同,問(wèn)怎樣稱才能用三次就找到那個(gè)球。13個(gè)呢?(注意此題并未說(shuō)明那個(gè)球的重量是輕是重,所以需要仔細(xì)考慮)
6.在9個(gè)點(diǎn)上畫10條直線,要求每條直線上至少有三個(gè)點(diǎn)?
7.在一天的24小時(shí)之中,時(shí)鐘的時(shí)針、分針和秒針完全重合在一起的時(shí)候有幾次?都分別是什么時(shí)間?你怎樣算出來(lái)的?
一.答案
1.一要一頭燒,一根從兩頭燒,再有一根做參照,兩頭燒完的記下位置(即燒到這里要半小時(shí)),把參照的那根從標(biāo)記位置處剪開(kāi),取其中一段A。
一頭燒的那根燒完后(就是一個(gè)小時(shí)后),把A從兩頭開(kāi)始燒,燒完后即為十五分鐘,加起來(lái)共一小時(shí)十五分鐘。
二.答案:四個(gè)~
3.大桶裝滿水,倒入小桶,大桶剩下2公升水。小桶水倒掉,大桶剩2公升水倒入小桶中,大桶再裝滿后,倒入小桶至小桶滿,大桶即剩4公升水。
4.如果參加過(guò)類似于奧林匹克數(shù)學(xué)班的,都應(yīng)做過(guò)這些題。問(wèn)他你的國(guó)家怎么走,他肯定指向的是誠(chéng)實(shí)國(guó)。
5.12個(gè)時(shí)可以找出那個(gè)是重還是輕,13個(gè)時(shí)只能找出是哪個(gè)球,輕重不知。
把球編為①②③④⑤⑥⑦⑧⑨⑩⑾⑿。(13個(gè)時(shí)編號(hào)為⒀)
第一次稱:先把①②③④與⑤⑥⑦⑧放天平兩邊,
、迦缦嗟龋f(shuō)明特別球在剩下4個(gè)球中。
把①⑨與⑩⑾作第二次稱量,
⒈如相等,說(shuō)明⑿特別,把①與⑿作第三次稱量即可判斷是⑿是重還是輕
⒉如①⑨<⑩⑾說(shuō)明要么是⑩⑾中有一個(gè)重的,要么⑨是輕的。
把⑩與⑾作第三次稱量,如相等說(shuō)明⑨輕,不等可找出誰(shuí)是重球。
⒊如①⑨>⑩⑾說(shuō)明要么是⑩⑾中有一個(gè)輕的,要么⑨是重的。
把⑩與⑾作第三次稱量,如相等說(shuō)明⑨重,不等可找出誰(shuí)是輕球。
、嫒缱筮叄加疫,說(shuō)明左邊有輕的或右邊有重的
把①②⑤與③④⑥做第二次稱量
⒈如相等,說(shuō)明⑦⑧中有一個(gè)重,把①與⑦作第三次稱量即可判斷是⑦與⑧中誰(shuí)是重球
、踩纰佗冖荩饥邰堍拚f(shuō)明要么是①②中有一個(gè)輕的,要么⑥是重的。
把①與②作第三次稱量,如相等說(shuō)明⑥重,不等可找出誰(shuí)是輕球。
、橙纰佗冖荩劲邰堍拚f(shuō)明要么是⑤是輕的,要么③④中有一個(gè)是重的。
把③與④作第三次稱量,如相等說(shuō)明⑤輕,不等可找出誰(shuí)是重球。
、缛缱筮叄居疫,參照㈡相反進(jìn)行。
當(dāng)13個(gè)球時(shí),第㈠步以后如下進(jìn)行。
把①⑨與⑩⑾作第二次稱量,
⒈如相等,說(shuō)明⑿⒀特別,把①與⑿作第三次稱量即可判斷是⑿還是⒀特別,但判斷不了輕重了。
、膊坏鹊那闆r參見(jiàn)第㈠步的⒉⒊
6. 見(jiàn)下面的點(diǎn) 10條線的情況是 123 456 789 148 159 247 258 269 357 368
①、凇、
、堍茛
、摺、唷、
7.首先考察時(shí)針與分針的情況,很容易看出分針轉(zhuǎn)一圈與時(shí)針只重合一次,就是一小時(shí)一次。但11時(shí)與0時(shí)的分鐘區(qū)內(nèi)共享一個(gè)重合點(diǎn),所只24
小時(shí)中,只有22次重合,現(xiàn)在只需考察這22個(gè)重合點(diǎn)時(shí),秒針與不與它重合就行了(實(shí)際上,只要判斷11個(gè)重合點(diǎn),剩下的11個(gè)情況相同)。
0時(shí)整當(dāng)然沒(méi)問(wèn)題,當(dāng)n點(diǎn)到n+1點(diǎn)間(n=1,2,……10),設(shè)這時(shí)是X小時(shí)
則30°X=60(X-n)x6°
即X=12n/11。
此時(shí)時(shí)針?lè)轴樀奈恢檬?0°X=(360/11)n°=(32+8/11)n°
秒針的位置是360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11)n°
重合!所以共有22個(gè)點(diǎn)重合。
二.沒(méi)有答案型
(說(shuō)明:這些題顯然不是考你智力。而考的是你的反應(yīng)能力。這種題大多數(shù)沒(méi)有答案,但是要看你的反應(yīng)嘍!)
1.為什么下水道的蓋子是圓的?
2.中國(guó)有多少輛汽車?
3.將汽車鑰匙插入車門,向哪個(gè)方向旋轉(zhuǎn)就可以打開(kāi)車鎖?
4.如果你要去掉中國(guó)的34個(gè)省(含自治區(qū)、直轄市和港澳特區(qū)及臺(tái)灣省)中的任何一個(gè),你會(huì)去掉哪一個(gè),為什么?
5.多少個(gè)加油站才能滿足中國(guó)的所有汽車?
6.想象你站在鏡子前,請(qǐng)問(wèn),為什么鏡子中的影象可以顛倒左右,卻不能顛倒上下?
7.為什么在任何旅館里,你打開(kāi)熱水,熱水都會(huì)瞬間傾瀉而出?
8.你怎樣將Excel的用法解釋給你的奶奶聽(tīng)?
9.你怎樣重新改進(jìn)和設(shè)計(jì)一個(gè)ATM銀行自動(dòng)取款機(jī)?
10.如果你不得不重新學(xué)習(xí)一種新的計(jì)算機(jī)語(yǔ)言,你打算怎樣著手來(lái)開(kāi)始?
11.如果你的生涯規(guī)劃中打算在5年內(nèi)受到獎(jiǎng)勵(lì),那獲取該項(xiàng)獎(jiǎng)勵(lì)的動(dòng)機(jī)是什么?觀眾是誰(shuí)?
12.如果微軟告訴你,我們打算投資五百萬(wàn)美元來(lái)啟動(dòng)你的投資計(jì)劃,你將開(kāi)始什么樣商業(yè)計(jì)劃?為什么?
13.如果你能夠?qū)⑷澜绲碾娔X廠商集合在一個(gè)辦公室里,然后告訴他們將被強(qiáng)迫做一件事,那件事將是什么?
二.沒(méi)有答案型(比較大眾的回答)
1.圓井蓋掉不下去
2.一千萬(wàn)(我這么認(rèn)為)
3.我會(huì)回答順時(shí)針?lè)较颉?
4.北京。(原因是我生在北京長(zhǎng)在北京,想讓北京離是因?yàn)橄肴タ纯赐饷娴氖澜,既然美?guó)人問(wèn)咱們這種政治問(wèn)題,咱們也就回應(yīng)一個(gè)政治玩笑罷了)
5.十萬(wàn)個(gè)(可以創(chuàng)造將近一百萬(wàn)的就業(yè)崗位呢)
6.答案是眼睛是左右長(zhǎng)著的
7.如果不傾瀉而出,這家旅館將沒(méi)有人去住。(所以這個(gè)問(wèn)題最好去問(wèn)旅館的老板。)
8.告訴她這是最先進(jìn)的東西,她不需要?jiǎng)邮,我?lái)幫她做就可以。
9.我想斯皮爾伯格來(lái)回答這道題是在合適不過(guò)得了。
10.我覺(jué)得回放飛網(wǎng)呆上半個(gè)月比較合適。
11.這題我沒(méi)有任何想法,因?yàn)闆](méi)有工作經(jīng)驗(yàn),所以完全沒(méi)聽(tīng)明白他問(wèn)的是什么!
12.做微軟的OEM,這樣能夠更好的服務(wù)微軟。
13.只準(zhǔn)開(kāi)發(fā)我們認(rèn)證的驅(qū)動(dòng)!
三.難題:這類題有一定難度,如果得不到答案,也不能說(shuō)明什么
(說(shuō)明:如果你想到了解題思路,那么答案馬上就能出來(lái)。如果想不到思路,那么……就別想解出來(lái)了。)
1.你讓工人為你工作7天,回報(bào)是一根金條,這個(gè)金條平分成相連的7段,你必須在每天結(jié)束的時(shí)候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你的工人付費(fèi)?
2.有一輛火車以每小時(shí)15公里的速度離開(kāi)北京直奔廣州,同時(shí)另一輛火車每小時(shí)20公里的速度從廣州開(kāi)往北京。如果有一只鳥,以30公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng),從北京出發(fā),碰到另一輛車后就向相反的方向返回去飛,就這樣依次在兩輛火車之間來(lái)回地飛,直到兩輛火車相遇。請(qǐng)問(wèn),這只鳥共飛行了多長(zhǎng)的距離?
3.你有四個(gè)裝藥丸的罐子,每個(gè)藥丸都有一定的重量,被污染的藥丸是沒(méi)被污染的藥丸的重量+1。只稱量一次,如何判斷哪個(gè)罐子的藥被污染了?
4.門外三個(gè)開(kāi)關(guān)分別對(duì)應(yīng)室內(nèi)三盞燈,線路良好,在門外控制開(kāi)關(guān)時(shí)候不能看到室內(nèi)燈的情況,現(xiàn)在只允許進(jìn)門一次,確定開(kāi)關(guān)和燈的對(duì)應(yīng)關(guān)系?
5.人民幣為什么只有1、2、5、10的面值?
6.你有兩個(gè)罐子以及50個(gè)紅色彈球和50個(gè)藍(lán)色彈球,隨機(jī)選出一個(gè)罐子, 隨機(jī)選出一個(gè)彈球放入罐子,怎么給出紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃里,得到紅球的幾率是多少?
三.難題——題解
1.切兩刀,分為1/7、2/7、4/7三段。第一天給1/7;第二天給2/7,要回1/7;第三天給1/7 ;第四天給4/7 要回1/7+2/7;第五天給1/7;第六天給2/7,要會(huì)1/7;第七天給1/7
2.至今不知道應(yīng)如何解答。(以前理解錯(cuò)了,可能應(yīng)該這么算:鳥速*(總路程/兩車速度和) 但是這么又好像太簡(jiǎn)單咯.具體如下:北京到廣州的鐵路線全長(zhǎng)2295千米,不管鳥怎么飛,它飛行的時(shí)間就是兩列火車相遇的時(shí)間,兩列火車相遇時(shí)間是(15t+20t)=2295,t近似等于65小時(shí),65乘以鳥飛行的速度30,1950千米。總之答案就是30*兩列火車相遇的時(shí)間。
3.依次從四個(gè)罐子中取出1、2、3、4個(gè)藥丸,結(jié)果不用說(shuō)了吧!
4.先開(kāi)一個(gè),開(kāi)很長(zhǎng)時(shí)間。然后關(guān)掉,再開(kāi)另一個(gè)。出去看,亮著的那個(gè)不用說(shuō)。剩下的兩個(gè)不亮的,按照燈泡的溫度來(lái)進(jìn)行判斷。
5.因?yàn)榭梢越M成任何面值。
6.不清楚。可能是50%。
四.超難題
(說(shuō)明:如果你是第一次看到這種題,并且以前從來(lái)沒(méi)有見(jiàn)過(guò)類似的題型,并且能夠在半個(gè)小時(shí)之內(nèi)做出答案。只能說(shuō)明你的智力超!
第一題 . 五個(gè)海盜搶到了100顆寶石,每一顆都一樣大小和價(jià)值連城。他們決定這么分:
抽簽決定自己的號(hào)碼(1、2、3、4、5)
首先,由1號(hào)提出分配方案,然后大家表決,當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí),按照他的方案進(jìn)行分配,否則將被扔進(jìn)大海喂鯊魚
如果1號(hào)死后,再由2號(hào)提出分配方案,然后剩下的4人進(jìn)行表決,當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí),按照他的方案進(jìn)行分配,否則將被扔入大海喂鯊魚
依此類推
條件:每個(gè)海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
問(wèn)題:第一個(gè)海盜提出怎樣的分配方案才能使自己的收益最大化?
第二題 . 一道關(guān)于飛機(jī)加油的問(wèn)題,已知:
每個(gè)飛機(jī)只有一個(gè)油箱,
飛機(jī)之間可以相互加油(注意是相互,沒(méi)有加油機(jī))
一箱油可供一架飛機(jī)繞地球飛半圈,
問(wèn)題:
為使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng),至少需要出動(dòng)幾架飛機(jī)?(所有飛機(jī)從同一機(jī)場(chǎng)起飛,而且必須安全返回機(jī)場(chǎng),不允許中途降落,中間沒(méi)有飛機(jī)場(chǎng)
四.超難題——題解
一.設(shè)5個(gè)人分別是①②③④⑤
假設(shè)前面的都扔海里了,由④來(lái)分,無(wú)論他怎么分(包括全給⑤),都面臨被否決扔海里的危險(xiǎn)。
所以,當(dāng)③來(lái)分時(shí),④⑤一個(gè)不給,全由③獨(dú)吞,④為了避免被扔海里的危險(xiǎn),也要同意,③的方案成立。
那么,在②分時(shí),③是肯定要反對(duì)的,要贏得④⑤的同意,必須多給一個(gè),否則有可能否決(對(duì)④⑤來(lái)說(shuō),反正③來(lái)分時(shí)還是0,你不多給一個(gè)
就否決),所以②的分配方案一定是:②98 ③0、1、1
回到①來(lái)的分配,由于②肯定反對(duì),為了贏得③④⑤的同意,必須在②分配方案的基礎(chǔ)上給他們加一個(gè),由于只需再爭(zhēng)取兩票,③④⑤中可以
排除爭(zhēng)取一個(gè),從收益來(lái)說(shuō),排除④⑤中的一個(gè)即可,那么①的分配方案為:①97、1 ④(或⑤)1 其它都不給!
二.一架直飛,兩架在前半圈向東走去換油,兩架在后半圈向西走去換油,剛好…… 根據(jù)毆幾里得物體理論觀點(diǎn),應(yīng)用海倫公式A=[s(s-a)(s-b)(s-c)]^1/2,將曼德布羅特集關(guān)于動(dòng)力學(xué)系統(tǒng)從定性和定量?jī)煞矫鎸?duì)多項(xiàng)式fc(z):z*z十c(c為給定的復(fù)數(shù))進(jìn)行迭代時(shí),可以得知序列z。,z1,z2,z3,……可能消逝于無(wú)窮,而且這過(guò)程進(jìn)行很快,但它們也可能保持有界,即離出發(fā)點(diǎn)不超越一個(gè)有限的距離。因此,我們可以從哥德巴赫猜想,以及費(fèi)爾馬大定理,尤其是費(fèi)爾馬的球堆積猜想可以推斷出…………
答案是……答案是六架飛機(jī)。
說(shuō)明:
1、飛機(jī)1、飛機(jī)2等飛機(jī)n為飛機(jī)的個(gè)數(shù)
2、把整個(gè)圓(飛行軌道)周等分為8份,分別定為O點(diǎn)(起飛點(diǎn)),依次為A、B、C、D、E、F、G
設(shè)想一下,按題目要求一架飛機(jī)要想不加油安全的飛并且安全返回,能飛行最遠(yuǎn)距離是一個(gè)圓周的1/4,既飛行度距離是OB;如果給另外一架飛機(jī)加油的話它只能飛行1/8的距離OA。這些前提的存在,再根據(jù)題意就可推出如下的飛行放案:
1、首先同時(shí)從O點(diǎn)起飛三架飛機(jī),當(dāng)他們飛到A點(diǎn)時(shí),飛機(jī)1、飛機(jī)2將繼續(xù)飛行,飛機(jī)三給飛機(jī)1、飛機(jī)2加油,各加1/4的油,這樣飛機(jī)1和飛機(jī)2就滿油了;飛機(jī)3用剩下的1/4(飛到A點(diǎn)已經(jīng)用去了1/4的油)的油剛好能飛回起點(diǎn)。
2、飛機(jī)1、飛機(jī)2繼續(xù)飛行。飛到B點(diǎn)時(shí),飛機(jī)1將繼續(xù)飛行,飛機(jī)2給飛機(jī)1加油,加1/4的油,這樣飛機(jī)1的油箱又會(huì)加滿油;飛機(jī)2用剩下的2/4(飛到B點(diǎn)又用去了1/4的油再加上給飛機(jī)1加的1/4油)的油剛好飛回起點(diǎn)。
3、飛機(jī)1繼續(xù)飛行,因?yàn)闈M油,所以可以飛半圈飛到F點(diǎn)。
4、當(dāng)飛機(jī)1飛到D點(diǎn)的時(shí)刻,同時(shí)從O點(diǎn)反方向派出三架飛機(jī),飛機(jī)4、飛機(jī)5、飛機(jī)6。這樣能保證飛機(jī)1飛到F點(diǎn)時(shí)剛好有兩架飛機(jī)到達(dá)F點(diǎn)。(飛機(jī)4、飛機(jī)5、飛機(jī)6是沿著OG的方向飛行)
5、當(dāng)飛機(jī)4、飛機(jī)5、飛機(jī)6飛到G點(diǎn)時(shí),飛機(jī)6同時(shí)給飛機(jī)4、飛機(jī)5加油。飛機(jī)4、飛機(jī)5滿油繼續(xù)飛,飛機(jī)6安全飛回O點(diǎn)。
6、飛機(jī)1、飛機(jī)4、飛機(jī)5同時(shí)飛到F點(diǎn),此時(shí)刻各加飛機(jī)的油料為
飛機(jī)1——0 飛機(jī)4——3/4 飛機(jī)5——3/4
這下就方便了,飛機(jī)4和飛機(jī)5分別給飛機(jī)1一點(diǎn)點(diǎn)1/4的油料,三架飛機(jī)就安全的飛回O點(diǎn)了。
至此,飛機(jī)1完成了環(huán)球飛行,并且其他飛機(jī)也都安全到達(dá)起飛點(diǎn),總共派出了6架飛機(jī)。
這道題看圖比較容易理解:
五.主觀題
(說(shuō)明:在以后的工作過(guò)程中,我們可定會(huì)犯這樣那樣的錯(cuò)誤。既然錯(cuò)誤已經(jīng)釀成,損失在所難免,我們只能想辦法把損失減少到最小。如果能巧妙地回答出這些問(wèn)題,再發(fā)生錯(cuò)誤的情況下。能讓客戶有最少的抱怨,公司有最少的損失。)
1.某手機(jī)廠家由于設(shè)計(jì)失誤,有可能造成電池壽命比原來(lái)設(shè)計(jì)的壽命短一半(不是沖放電時(shí)間),解決方案就是免費(fèi)更換電池或給50元購(gòu)買該廠家新手機(jī)的折換券。請(qǐng)給所有已購(gòu)買的用戶寫信告訴解決方案。
2.一高層領(lǐng)導(dǎo)在參觀某博物館時(shí),向博物館館員小王要了一塊明代的城磚作為紀(jì)念,按國(guó)家規(guī)定,任何人不得將博物館收藏品變?yōu)樗接。博物館館長(zhǎng)需要如何寫信給這位領(lǐng)導(dǎo),將城磚取回。
3.營(yíng)業(yè)員小姐由于工作失誤,將2萬(wàn)元的筆記本電腦以1.2萬(wàn)元錯(cuò)賣給李先生,王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來(lái)?
五.主觀題——參考題解
1.告訴用戶我公司為答謝廣大顧客長(zhǎng)時(shí)間以來(lái)的厚愛(ài),顧客可以持原電池免費(fèi)更換使用壽命為原電池一倍的新型電池;蛘呖梢猿仲(gòu)買發(fā)票,獲得50元購(gòu)買該廠家新手機(jī)的折換券。
2.信件如下:
“xxx領(lǐng)導(dǎo):您好!
我館近期將展出一批珍貴文物,讓更多的人能夠真正的體會(huì)到中華民族文明的悠久、燦爛。我們希望能將您所擁有的明代的城磚展出。并且我們將在博物館內(nèi)設(shè)置專欄,宣傳您對(duì)中華民族悠久文化的保存所作出的巨大貢獻(xiàn),讓更多的華夏子孫看到,并且親身體驗(yàn)到華夏文明的悠久歷史,從而加強(qiáng)中華民族的凝聚力!”
解釋:
領(lǐng)導(dǎo)看過(guò)這封信以后,如果不拿出城磚。那么也就說(shuō)明他不想讓更多的人看到中華民族的燦爛文明,不想讓中華民族有更強(qiáng)的凝聚力。自然也就會(huì)拿出城磚。如果領(lǐng)導(dǎo)問(wèn)到何時(shí)展出完畢,可以告訴他博物館希望永久展出這些物品,領(lǐng)導(dǎo)自然也就無(wú)話可說(shuō)了。
3.信件如下:
“ 尊敬的顧客,您好!
由于工作人員的失誤,誤將一臺(tái)樣品機(jī)賣給您。為了您能夠更好的使用我公司的產(chǎn)品,我公司決定為您免費(fèi)更換同等價(jià)位的筆記本一臺(tái)。并且我們有性價(jià)比更加優(yōu)越的xxxII 型筆記本電腦,售價(jià)20000元人民幣。如果您此時(shí)購(gòu)買,我們將會(huì)以19000元的優(yōu)惠價(jià)格售出。”
六.算法題——實(shí)學(xué)考驗(yàn)
(說(shuō)明:這些題就不是什么花樣了,考的是你的基礎(chǔ)知識(shí)怎么樣。再聰明而沒(méi)有實(shí)學(xué)的人都將會(huì)被這些題所淘汰。)
1.鏈表和數(shù)組的區(qū)別在哪里?
2.編寫實(shí)現(xiàn)鏈表排序的一種算法。說(shuō)明為什么你會(huì)選擇用這樣的方法?
3.編寫實(shí)現(xiàn)數(shù)組排序的一種算法。說(shuō)明為什么你會(huì)選擇用這樣的方法?
4.請(qǐng)編寫能直接實(shí)現(xiàn)strstr()函數(shù)功能的代碼。
5.編寫反轉(zhuǎn)字符串的程序,要求優(yōu)化速度、優(yōu)化空間。
6.在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接?
7.給出洗牌的一個(gè)算法,并將洗好的牌存儲(chǔ)在一個(gè)整形數(shù)組里。
8.寫一個(gè)函數(shù),檢查字符是否是整數(shù),如果是,返回其整數(shù)值。(或者:怎樣只用4行代碼編寫出一個(gè)從字符串到長(zhǎng)整形的函數(shù)?)
9.給出一個(gè)函數(shù)來(lái)輸出一個(gè)字符串的所有排列。
10.請(qǐng)編寫實(shí)現(xiàn)malloc()內(nèi)存分配函數(shù)功能一樣的代碼。
11.給出一個(gè)函數(shù)來(lái)復(fù)制兩個(gè)字符串A和B。字符串A的后幾個(gè)字節(jié)和字符串B的前幾個(gè)字節(jié)重疊。
12.怎樣編寫一個(gè)程序,把一個(gè)有序整數(shù)數(shù)組放到二叉樹中?
13.怎樣從頂部開(kāi)始逐層打印二叉樹結(jié)點(diǎn)數(shù)據(jù)?請(qǐng)編程。
14.怎樣把一個(gè)鏈表掉個(gè)順序(也就是反序,注意鏈表的邊界條件并考慮空鏈表)?
看了這些題目,最大的感覺(jué)就是能被微軟招去的人肯定不是一般人。我覺(jué)得只有2種人能被錄取。一是數(shù)學(xué)家,二是計(jì)算機(jī)專業(yè)的高才生。
遺憾吶,我們這些普通的大學(xué)生看來(lái)是無(wú)緣微軟了。
說(shuō)句老實(shí)話,我個(gè)人覺(jué)得這里面的有些問(wèn)題很無(wú)聊。難道美國(guó)人信不過(guò)中國(guó)人的思維能力,搞個(gè)不知所云的面試題來(lái)顯示他微軟是高知的家園?
【變態(tài)智力題大串燒:微軟面試問(wèn)題(附答案)】相關(guān)文章:
微軟面試問(wèn)題及答案07-24
微軟面試經(jīng)典問(wèn)題07-22
銀行面試問(wèn)題附答案07-21
intel筆試面試題目智力題附答案07-27
教你怎么回答微軟變態(tài)的面試試題08-10
微軟面試問(wèn)題07-20
學(xué)生會(huì)面試的變態(tài)問(wèn)題07-31
微軟公司的面試問(wèn)題07-22
微軟公司的面試問(wèn)題07-22