第一篇:微軟stb實(shí)習(xí)面試感受
微軟stb實(shí)習(xí)面試感受
----05本AubinXia
1.引言:
在寫(xiě)這篇文章前慎之又慎,查了好多網(wǎng)上類似文章的寫(xiě)法,總結(jié)了一下。是 這樣的,身為軟件學(xué)院的一分子,自然有義務(wù)幫助每個(gè)身邊的朋友進(jìn)入好的公司,但是作為半個(gè)微軟員工,為微軟帶來(lái)利益也是我應(yīng)做的。我很相信軟院同學(xué)的實(shí) 力,但是如果我的文章對(duì)于面試的細(xì)節(jié)挖掘得過(guò)深,探討了過(guò)多技巧性的問(wèn)題,顯然是不利于微軟公司招到真正優(yōu)秀的人才,而且把面試細(xì)節(jié)完全公開(kāi)出來(lái)個(gè)人覺(jué)得 不是很道德。畢竟這是一篇公開(kāi)出來(lái)的文章,而且署了名。
所 以,想了許久,決定采用這樣的寫(xiě)法,本文以面試經(jīng)過(guò)的形式寫(xiě)就,對(duì)于面試的詳細(xì)細(xì)節(jié)不會(huì)探討過(guò)深(說(shuō)實(shí)在話沒(méi)什么好探討的,面過(guò)一次就知道了),但是重心 卻是放在由此引出的對(duì)于一個(gè)人需要努力的各個(gè)方面,至于技巧,大家完全可以推敲出來(lái),但卻是建立在實(shí)力的基礎(chǔ)上。我相信這種寫(xiě)法既符合軟件學(xué)院人才培養(yǎng)的 長(zhǎng)遠(yuǎn)目標(biāo),更加有利于同學(xué)們的長(zhǎng)遠(yuǎn)發(fā)展,又符合微軟公司的利益。從這個(gè)角度來(lái)講,本文更適合于06、07的同學(xué)。2.STB簡(jiǎn)介:
微軟服務(wù)器與開(kāi)發(fā)工具事業(yè)部,原來(lái)隸屬于atc上海(微軟亞洲工程院),于05年改制單獨(dú)成立為一個(gè)新事業(yè)部,近年來(lái)發(fā)展迅速,其員工由05年20多人,已經(jīng)擴(kuò)充至200多人,并將繼續(xù)擴(kuò)大規(guī)模。據(jù)說(shuō),秋天將要搬到微軟上海研發(fā)基地中,屆時(shí),GTSC/MSN/STB,貌似都要集中到一起。聽(tīng)說(shuō)是這樣。該事業(yè)部致力于為微軟用戶提供高性能計(jì)算、互連系統(tǒng)、系統(tǒng)配置管理等方面的核心產(chǎn)品和技術(shù),同時(shí),全面參與家庭和中、小型企業(yè)服務(wù)器、安全與訪問(wèn)、數(shù)據(jù)平臺(tái)和開(kāi)發(fā)工具等服務(wù)器及開(kāi)發(fā)工具等的研發(fā)工作。
反正以上我不是很懂,不過(guò)應(yīng)該是很有意思的。我唯一知道的,該事業(yè)部是參與Visual Studio和SqlServer開(kāi)發(fā)的(這應(yīng)該就是名字中“開(kāi)發(fā)工具”的由來(lái)吧),所以應(yīng)該會(huì)非常有趣的說(shuō)。
3.注意基本品質(zhì)的培養(yǎng)
第一次電面很不好意思的說(shuō),前前后后麻煩了HR姐姐4次,因?yàn)榍?次都不方便。這里對(duì)微軟HR姐姐致敬一個(gè),真是耐心!贊!英文自我介紹,5年職業(yè)規(guī)劃,一道技術(shù)性小題目,考察多線程同步的理解,不難的。還有對(duì)微軟的理解,各方面。
這里考察一個(gè)人的基本品質(zhì)。
首先,要學(xué)會(huì)表達(dá)自己,第一個(gè)問(wèn)題就是英文自我介紹。用萬(wàn)老師的話來(lái)說(shuō),就是要學(xué)會(huì)“秀”。這個(gè)表達(dá)上的問(wèn)題,已經(jīng)是老話題了,但是總有很多同學(xué)表達(dá)能力 欠缺,包括我在內(nèi)的。總結(jié)一下,問(wèn)題的根源在于自己不夠自信。這是同中國(guó)國(guó)情相關(guān)的。但是進(jìn)入大學(xué)之后,培養(yǎng)自信是很重要的一個(gè)方面,要當(dāng)成一門(mén)很重要的 課程來(lái)修。要學(xué)會(huì)自己獨(dú)立解決問(wèn)題,擺脫依賴心理,能夠?qū)σ粋€(gè)問(wèn)題給出自己的判斷。平時(shí)我們多注意觀察一下獨(dú)立性很強(qiáng)的人,就會(huì)發(fā)現(xiàn)其實(shí)這是一種狀態(tài),一 種生活狀態(tài)。當(dāng)你達(dá)到這種狀態(tài)之后,就會(huì)擁有很多品質(zhì),比如堅(jiān)毅、果斷、善于言辭,甚至頭腦也變得靈活。事實(shí)證明,一個(gè)人如果多注意多培養(yǎng),完全可以變成 一個(gè)很自信的人,但關(guān)鍵是要花心思,每個(gè)人都有不同的方法,但是只要堅(jiān)持下來(lái),自信是完全可以被征服的。
其次,這里有一個(gè)職業(yè)規(guī)劃的問(wèn)題。其實(shí)大家查一下微軟的信息,會(huì)發(fā)現(xiàn)微軟培養(yǎng)員工的體制里面,職業(yè)規(guī)劃是一個(gè)重要的組成部分。為什么呢?因?yàn)椴还苋松囊?個(gè)階段,目標(biāo)和計(jì)劃都是促進(jìn)一個(gè)人發(fā)展的強(qiáng)有力動(dòng)力。這里我可以說(shuō)的就是要告訴學(xué)弟學(xué)妹們重視目標(biāo)和計(jì)劃的重要性。以我為例咯,我對(duì)此感觸還是很深的,說(shuō) 實(shí)在話我是一個(gè)反應(yīng)很慢的人,或許金牛座的人的通病哈哈,所以之前的我經(jīng)常走在別人的后面,沒(méi)辦法,我只好定下詳細(xì)的規(guī)劃,遠(yuǎn)至幾年,近至最近幾個(gè)小時(shí)要 發(fā)生的事,我比較習(xí)慣于分析任何一件事的所有可能性,然后在事發(fā)之前做出選擇,之后你就會(huì)發(fā)現(xiàn)很多事情其實(shí)都在你的控制之中,這種感覺(jué)很COOL,真的。目標(biāo)和計(jì)劃不能百分百有效地督促你,但是他可以讓你知道你自己在做什么,并采取措施,即使你墮落,你也很清楚的知道你自己在墮落,程度有多深。我比較抵制得一種生活狀態(tài)就是沒(méi)有目標(biāo)、沒(méi)有計(jì)劃、無(wú)聊混日子那種,并美其名曰:輕松享受生活還有什么80后 的流行生活等等。我個(gè)人覺(jué)得完全就是無(wú)知和逃避生活借口的產(chǎn)物。其實(shí)這種生活真的很享受么?有很多人經(jīng)常會(huì)發(fā)現(xiàn)自己沒(méi)事情做無(wú)聊得想撞墻吧,然后突然事情 急了,根本已經(jīng)沒(méi)時(shí)間,突然壓力巨大無(wú)比,然后再慨嘆:“做人真煩!”,繼續(xù)想撞墻。我比較欣賞的生活狀態(tài)至少可以讓我很充實(shí),玩的時(shí)候也玩的很盡興,真 的充滿樂(lè)趣。
然后呢,就是那個(gè)技術(shù)上的小問(wèn)題了。這個(gè)問(wèn)題的回答被HR表?yè)P(yáng)了,哈哈。是一個(gè)JAVA中的多線程和同步的問(wèn)題,關(guān)于這個(gè)問(wèn)題我回答的比較深,把JAVA歷史上的同步機(jī)制都挖了出來(lái),并分析其解決方案的優(yōu)缺點(diǎn),說(shuō)了很多,怪不得HR姐姐開(kāi)心了。關(guān)于技術(shù)上的問(wèn)題,其實(shí)是治學(xué)了。這也是一個(gè)老話題,我這個(gè)人有個(gè)毛病,老師講東西給我聽(tīng),我總是聽(tīng)不進(jìn)去,我很抗拒從外面灌輸給我的東西,我理想中的學(xué)習(xí)狀態(tài)是這個(gè)樣子,探索式的自學(xué),遇到很感興趣的問(wèn)題或者是比較艱深的東西再找個(gè)老師探討。所以在這里對(duì)07同 學(xué)提的一個(gè)小建議了,預(yù)習(xí)真的很重要,我們不能達(dá)到那種理想的教育狀態(tài)(那樣教育成本太高了),但是可以盡量去模擬。不要老說(shuō)自己做項(xiàng)目,沒(méi)時(shí)間,這事那 事,然后再一頓狂批軟院的體制,什么不夠合理等等。我在大一的時(shí)候也是這種心理狀態(tài),后來(lái)才逐漸發(fā)現(xiàn),人生中沒(méi)有一件事是完全合理的(相比較其他學(xué)院,軟 院的體制其實(shí)不知道好到哪里去了)。總會(huì)有各種各樣的東西在擋著你,失敗的人總會(huì)怨天尤人憤世嫉俗,成功的人會(huì)冷靜思考,分析情況,如何避開(kāi)不利因素,做 出正確選擇。前者是主觀思維,情緒控制個(gè)人,后者理性思維,個(gè)人控制情緒,個(gè)人覺(jué)得成功者和失敗者的差別就在這里的。我不敢說(shuō)自己已經(jīng)達(dá)到后者的境界,但 是正在努力想后者靠攏。這個(gè)扯遠(yuǎn)了哈,繼續(xù)往下。
接下來(lái)的問(wèn)題,是關(guān)于對(duì)微軟公司的理解,包括其文化以及你最喜歡的產(chǎn)品等等。這個(gè)問(wèn)題我答的不是很好,因?yàn)閷I(yè)是軟件的緣故,so,談了一下.Net,但是談的不是很深入,因?yàn)閮H僅是學(xué)了些.Net皮毛,也沒(méi)有深入了解過(guò)。這里引出來(lái)的一點(diǎn)就是一句老話啦,知己知彼。根據(jù)我個(gè)人的總結(jié),從我記事起到現(xiàn)在所遇到的所有關(guān)卡,早期的中考、然后OI,接著的各種考驗(yàn)。幾乎其中我失敗的經(jīng)歷原因都在于我沒(méi)有重視。所以我現(xiàn)在覺(jué)得對(duì)任何一場(chǎng)考驗(yàn),都要去認(rèn)真對(duì)待,這很重要,你要去了解你的對(duì)手,了解整個(gè)操 作的流程,考慮
各種可能的情況,然后自己努力的方向。總之,就是要去研究它,我這個(gè)人很笨,腦子不夠用,所以我總喜歡在一張紙上對(duì)一件事分析,寫(xiě)寫(xiě)劃劃,思路可以清晰好多。說(shuō)實(shí)在話,第一次電面我認(rèn)為我不是很成功,主要原因就在于我對(duì)第一次電面沒(méi)有重視,沒(méi)有去做深入研究。不過(guò)還好,HR姐姐讓我過(guò)了。然后的問(wèn)題都是對(duì)于一些學(xué)習(xí)和工作中的問(wèn)題,看你如何去處理了。比如,有人問(wèn)你,你在大學(xué)階段的各項(xiàng)目中很多充當(dāng)leader的角色,你會(huì)不會(huì)覺(jué)得你過(guò)強(qiáng)的leadership會(huì)與將來(lái)的工作氛圍發(fā)生沖突。大家想想,如果有這樣一個(gè)問(wèn)題該怎樣回答呢?這還是一個(gè)情緒和理性沖突的問(wèn)題。我覺(jué)得如果一個(gè)人真正能夠做到個(gè)人控制情緒的話,這個(gè)問(wèn)題其實(shí)真的很好回答的。一個(gè)人并不是為了表現(xiàn)出leadership而去表現(xiàn)leadership,在理性分析了所有的情況之后,我們會(huì)發(fā)現(xiàn),在大學(xué)這一個(gè)環(huán)境下,表現(xiàn)出leadership有助于項(xiàng)目的進(jìn)展,所以這種leadership是個(gè)人根據(jù)外界環(huán)境理性控制的結(jié)果,而不是感情的發(fā)泄,如果一個(gè)人到一個(gè)新環(huán)境中,首先要做的就是適應(yīng)這里的環(huán)境、氛圍、文化,然后分析,做出關(guān)于自己工作方式的正確選擇,使其有助于自己的發(fā)展,有助于公司的發(fā)展。
第一面差不多就是這樣了,說(shuō)實(shí)在話,前面幾個(gè)問(wèn)題因?yàn)闇?zhǔn)備不充分,所以答的不是好,但是后面幾個(gè)問(wèn)題,我個(gè)人覺(jué)得還是很滿意的,能夠聽(tīng)出來(lái)對(duì)面的HR姐 姐也是很滿意的。這可能同我的性格以及行事風(fēng)格有很大關(guān)系,所有人都說(shuō)我像個(gè)書(shū)呆子,很迂腐,而我這個(gè)人沒(méi)事就是喜歡思考人生觀和價(jià)值觀的一系列問(wèn)題,并 經(jīng)常可以想通很多事情,比如,如何去接受別人的缺點(diǎn),如何學(xué)會(huì)去尊重別人,如何去控制自己的情緒,我經(jīng)常美其名曰:“提高修養(yǎng)!”,呵呵。所以當(dāng)HR姐姐跟我探討起比較趨向于人生哲學(xué)的問(wèn)題時(shí),我基本上還是能夠探討的入木三分,嘿嘿~~~
當(dāng)然,大家不要像我這么迂腐哈,像我這種迂腐性格也有不少壞處的,打住了,傷心往事不提了~~~反正只是要知道能夠找個(gè)正確的方向,培養(yǎng)自己,就OK了~~
4.編程素養(yǎng)的提高
前面話題扯的有點(diǎn)多,后面盡量從簡(jiǎn)了。
第二次電面是一個(gè)技術(shù)工程師,全英文面試。提前預(yù)約,需要用到一個(gè)工具Office Live Meeting, 微 軟的產(chǎn)品。確切說(shuō)是遠(yuǎn)程網(wǎng)面。每輪面試流程都差不多,自我介紹一下,談?wù)剬?duì)于軟件開(kāi)發(fā)的理解,都是些很開(kāi)闊的問(wèn)題,每個(gè)人都會(huì)答,但是答的深度就有差距 了,這就取決于在軟件開(kāi)發(fā)方面的造詣了,一個(gè)基礎(chǔ)扎實(shí)的人肯定有很深入以及其他人沒(méi)有的獨(dú)到見(jiàn)解,這方面臨時(shí)很難準(zhǔn)備的。接下來(lái)就是基本算法題目了,出給 我的題目很簡(jiǎn)單,具體題目不說(shuō)了,總之真的很簡(jiǎn)單,沒(méi)有謙虛,完全沒(méi)技術(shù)難度。這也在告訴我們微軟的題目要的不是一個(gè)正確的結(jié)果,而是在你解決這個(gè)問(wèn)題過(guò) 程中所展現(xiàn)出來(lái)的綜合素質(zhì)。
這就是為什么要用Office Live Meeting了,這是一個(gè)遠(yuǎn)程會(huì)議工具,中間界面有個(gè)白板,技術(shù)工程師會(huì)要求你在白板上現(xiàn)場(chǎng)coding,他那邊可以完全看到的。你在解決問(wèn)題的過(guò)程會(huì)與技術(shù)工程師發(fā)生不斷的交互。
比如:
在你每寫(xiě)一步的時(shí)候,你有沒(méi)有考慮其他情況呢?
在你開(kāi)始code的時(shí)候,你想過(guò)邊界條件么?
你知道你現(xiàn)在的這套命名規(guī)范,能和其他組員很好的一致么?
你知道一個(gè)標(biāo)準(zhǔn)的子程序最佳代碼量是多少行么?
你傳入的子程序的參數(shù)是多少個(gè)啊?排列順序是否是按照輸入、修改、輸出的呢?
你的子程序編碼布局美觀么?
你有加注釋的習(xí)慣么?
你知道什么時(shí)候該把一個(gè)單獨(dú)功能模塊單獨(dú)分出去作為另一個(gè)子程序最合適么?
……
發(fā)現(xiàn)了吧,其實(shí)一個(gè)再簡(jiǎn)單的程序,不同的人寫(xiě),完全不一樣哦~~質(zhì)量參差不齊,夸張一點(diǎn),一個(gè)人寫(xiě)程序的過(guò)程,幾乎完全就是一個(gè)人性格的再現(xiàn)了。能夠看出很多問(wèn)題,一個(gè)人的思維是否縝密,這個(gè)人是否喜歡耍小聰明,是否夠冷靜……這里推薦大家讀一本書(shū)《代碼大全》,現(xiàn)在出第二版了吧,這本書(shū)里對(duì)一個(gè)優(yōu)秀程序員所給出的基本素質(zhì)介紹的很全面,盡管不是具體的技術(shù),但是真的很受用。這里還要說(shuō)一點(diǎn),其他公司我不清楚,不過(guò)面微軟,他不在意你其他技術(shù)的掌握情況,什么UML/J2EE/MFC/.Net,微軟要選拔的是具有潛力的人,按照我的經(jīng)歷,就完全是以C++算 法題目的形式展現(xiàn)出來(lái),核心是挖掘你在編制程序過(guò)程中的基本素養(yǎng)。技術(shù)這種東西,說(shuō)白了就是產(chǎn)品,一代一代過(guò),過(guò)時(shí)了就不用了,而一些很經(jīng)典的東西,數(shù)學(xué) 基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)算法、數(shù)據(jù)庫(kù)、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)等等,是計(jì)算機(jī)科學(xué)的基石,建議學(xué)弟學(xué)妹們分清主次,否則將來(lái)會(huì)吃大虧。
寫(xiě)到這里相信大家已經(jīng)發(fā)現(xiàn)了,要準(zhǔn)備微軟的面試幾乎沒(méi)有技巧,說(shuō)容易也容易,說(shuō)難也難。容易是因?yàn)椋銕缀醪挥脺?zhǔn)備,因?yàn)榭疾斓氖悄氵@大學(xué)幾年來(lái)所培養(yǎng)起來(lái)的內(nèi)在品質(zhì),不是一些臨時(shí)抱佛腳的東西,說(shuō)他難,是因?yàn)槟阌袝r(shí)候根本準(zhǔn)備不來(lái),如果你大學(xué)前幾年在混……再好的技巧,神都幫不到你了。
對(duì) 了這里還要再說(shuō)明一下,大家其實(shí)要學(xué)會(huì)培養(yǎng)自己的學(xué)習(xí)和分析能力。再遇到一個(gè)沒(méi)有遇見(jiàn)的問(wèn)題時(shí),根據(jù)現(xiàn)有的知識(shí),做出自己的理性猜測(cè),然后再去尋找答案。在這一面時(shí),我就遇到了一個(gè)從來(lái)沒(méi)遇到過(guò)的問(wèn)題,我就是先扯到了一個(gè)跟這個(gè)問(wèn)題相關(guān)并且我很熟且搞得很深的問(wèn)題上,講完之后,告訴面試官,那個(gè)問(wèn)題如果讓 我現(xiàn)在去設(shè)計(jì),我是這樣考慮的,盡管我沒(méi)遇到過(guò)這類問(wèn)題,但是要向面試官展示出你的學(xué)習(xí)能力和潛能,本來(lái)嘛,計(jì)算機(jī)學(xué)科這么廣,一個(gè)本科生怎么可能掌握所 有呢,但是其學(xué)習(xí)能力對(duì)于一個(gè)程序員來(lái)說(shuō)更加重要。
第二篇:微軟實(shí)習(xí)
微軟亞洲研究院實(shí)習(xí)生計(jì)劃
微軟亞洲研究院是微軟公司在美國(guó)本土之外最大的基礎(chǔ)科研機(jī)構(gòu),被美國(guó)著名技術(shù)雜志MIT《Technology Review》譽(yù)為“世界上最火的計(jì)算機(jī)實(shí)驗(yàn)室”。自1998年成立以來(lái),微軟亞洲研究院?jiǎn)?dòng)了面向亞太區(qū)高校博士生、碩士生和優(yōu)秀本科生的“明日之星”實(shí)習(xí)生項(xiàng)目,該項(xiàng)目由研究院和國(guó)內(nèi)外高校共同執(zhí)行,旨在培養(yǎng)高素質(zhì)的計(jì)算機(jī)基礎(chǔ)研究人才。實(shí)習(xí)生進(jìn)入微軟亞洲研究院后深入到每個(gè)研究小組進(jìn)行為期三個(gè)月或更長(zhǎng)時(shí)間的實(shí)習(xí)。截止至2010年10月,已有4300名來(lái)自亞太區(qū)高校的學(xué)生到微軟亞洲研究院實(shí)習(xí),平均每年有400個(gè)實(shí)習(xí)機(jī)會(huì)開(kāi)放給所有的學(xué)生。
微軟亞洲研究院實(shí)習(xí)生招聘對(duì)象包括在校的本科生,碩士研究生或者博士研究生。一旦錄取,將在實(shí)習(xí)期間提供生活補(bǔ)助,并對(duì)外地學(xué)生提供免費(fèi)住宿和差旅補(bǔ)助等。目前微軟亞洲研究院開(kāi)放的組包括:互聯(lián)網(wǎng)搜索與挖掘組, 無(wú)線網(wǎng)絡(luò)組、技術(shù)戰(zhàn)略組、搜索技術(shù)中心。
微軟亞洲研究院為IEEE學(xué)生會(huì)員開(kāi)設(shè)專門(mén)通道,請(qǐng)從 http://。郵件題目請(qǐng)注明“IEEE會(huì)員號(hào)**”,微軟亞洲研究院會(huì)優(yōu)先處理您的簡(jiǎn)歷。
微軟亞洲研究院實(shí)習(xí)生職位信息將不斷更新,請(qǐng)關(guān)注IEEE中文網(wǎng)站 http://cn.ieee.org/show.php?a=44 和微軟亞洲研究院網(wǎng)站 http:///UR/Intern.aspx 了解最新情況!
第三篇:微軟面試題目
第一組
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ō)謊話。現(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)上畫(huà)10條直線,要求每條直線上至少有三個(gè)點(diǎn)?
7.在一天的24小時(shí)之中,時(shí)鐘的時(shí)針、分針和秒針完全重合在一起的時(shí)候有幾次?都分別是什么時(shí)間?你怎樣算出來(lái)的?
8.怎么樣種植4棵樹(shù)木,使其中任意兩棵樹(shù)的距離相等?
第二組
1.為什么下水道的蓋子是圓的?
2.中國(guó)有多少輛汽車?
3.將汽車鑰匙插入車門(mén),向哪個(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)迫做一件事,那件事將是什么?
第三組
1.你讓工人為你工作7天,回報(bào)是一根金條,這個(gè)金條平分成相連的7段,你必須在每天結(jié)束的時(shí)候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你的工人付費(fèi)?
2.有一輛火車以每小時(shí)15公里的速度離開(kāi)北京直奔廣州,同時(shí)另一輛火車每小時(shí)20公里的速度從廣州開(kāi)往北京。如果有一只鳥(niǎo),以30公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng),從北京出發(fā),碰到另一輛車后就向相反的方向返回去飛,就這樣依次在兩輛火車之間來(lái)回地飛,直到兩輛火車相遇。請(qǐng)問(wèn),這只鳥(niǎo)共飛行了多長(zhǎng)的距離?
3.你有四個(gè)裝藥丸的罐子,每個(gè)藥丸都有一定的重量,被污染的藥丸是沒(méi)被污染的藥丸的重量+1。只稱量一次,如何判斷哪個(gè)罐子的藥被污染了?
4.門(mén)外三個(gè)開(kāi)關(guān)分別對(duì)應(yīng)室內(nèi)三盞燈,線路良好,在門(mén)外控制開(kāi)關(guān)時(shí)候不能看到室內(nèi)燈的情況,現(xiàn)在只允許進(jìn)門(mé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ì)劃里,得到紅球的幾率是多少?
7.給你兩顆6面色子,可以在它們各個(gè)面上刻上0-9任意一個(gè)數(shù)字,要求能夠用它們拼出任意一年中的日期數(shù)值
第四組
第一題.五個(gè)海盜搶到了100顆寶石,每一顆都一樣大小和價(jià)值連城。他們決定這么分: 抽簽決定自己的號(hào)碼(1、2、3、4、5)
首先,由1號(hào)提出分配方案,然后大家表決,當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí),按照他的方案 進(jìn)行分配,否則將被扔進(jìn)大海喂鯊魚(yú)
如果1號(hào)死后,再由2號(hào)提出分配方案,然后剩下的4人進(jìn)行表決,當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí),按照他的方案進(jìn)行分配,否則將被扔入大海喂鯊魚(yú)
依此類推
條件:每個(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))
第三題.汽車加油問(wèn)題
一輛載油500升的汽車從A開(kāi)往1000公里外的B,已知汽車每公里耗油量為1升,A處有無(wú)窮多的油,其他任何地點(diǎn)都沒(méi)有油,但該車可以在任何地點(diǎn)存放油以備中轉(zhuǎn),問(wèn)從A到B最少需要多少油
第四題.擲杯問(wèn)題
一種杯子,若在第N層被摔破,則在任何比N高的樓層均會(huì)破,若在第M層不破,則在任何比M低的樓層均會(huì)破,給你兩個(gè)這樣的杯子,讓你在100層高的樓層中測(cè)試,要求用最少的測(cè)試次數(shù)找出恰巧會(huì)使杯子破碎的樓層。
第五題.推理游戲
教授選出兩個(gè)從2到9的數(shù),把它們的和告訴學(xué)生甲,把它們的積告訴學(xué)生乙,讓他們輪流猜這兩個(gè)數(shù)
甲說(shuō):“我猜不出”
乙說(shuō):“我猜不出”
甲說(shuō):“我猜到了”
乙說(shuō):“我也猜到了”
問(wèn)這兩個(gè)數(shù)是多少
第六題.病狗問(wèn)題
一個(gè)住宅區(qū)內(nèi)有100戶人家,每戶人家養(yǎng)一條狗,每天傍晚大家都在同一個(gè)地方遛狗。已知這些狗中有一部分病狗,由于某種原因,狗的主人無(wú)法判斷自己的狗是否是病狗,卻能夠分辨其他的狗是否有病,現(xiàn)在,上級(jí)傳來(lái)通知,要求住戶處決這些病狗,并且不允許指認(rèn)他人的狗是病狗(就是只能判斷自己的),過(guò)了7天之后,所有的病狗都被處決了,問(wèn),一共有幾只病狗?為什么?
第七題.U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場(chǎng),途中必需跨過(guò)一座橋,四個(gè)人從橋的同一端出發(fā),你得幫助他們到達(dá)另一端,天色很暗,而他們只有一只手電筒。一次同時(shí)最多可以有兩人一起過(guò)橋,而過(guò)橋的時(shí)候必須持有手電筒,所以就得有人把手電筒帶來(lái)帶去,來(lái)回橋兩端。手電筒是不能用丟的方式來(lái)傳遞的。四個(gè)人的步行速度各不同,若兩人同行則以較慢者的速度為準(zhǔn)。BONO需花1分鐘過(guò)橋,EDGE需花2分鐘過(guò)橋,ADAM需花5分鐘過(guò)橋,LARRY需花10分鐘過(guò)橋,他們要如何在17分鐘內(nèi)過(guò)橋呢?
第八題.監(jiān)獄里有100個(gè)房間,每個(gè)房間內(nèi)有一囚犯。一天,監(jiān)獄長(zhǎng)說(shuō),你們獄房外有一電燈,你們?cè)诜棚L(fēng)時(shí)可以控制這個(gè)電燈(熄或亮)。每天只能有一個(gè)人出來(lái)放風(fēng),并且防風(fēng)是隨機(jī)的。如果在有限時(shí)間內(nèi),你們中的某人能對(duì)我說(shuō):“我敢保證,現(xiàn)在每個(gè)人都已經(jīng)至少放過(guò)一次風(fēng)了。”我就放了你們!問(wèn)囚犯?jìng)円扇∈裁床呗圆拍鼙槐O(jiān)獄長(zhǎng)放掉?如果采用了這種策略,大致多久他們可以被釋放?
第五組
1.某手機(jī)廠家由于設(shè)計(jì)失誤,有可能造成電池壽命比原來(lái)設(shè)計(jì)的壽命短一半(不是沖放電時(shí) 間),解決方案就是免費(fèi)更換電池或給50元購(gòu)買(mǎi)該廠家新手機(jī)的折換券。請(qǐng)給所有已購(gòu)買(mǎi)的 用戶寫(xiě)信告訴解決方案。
2.一高層領(lǐng)導(dǎo)在參觀某博物館時(shí),向博物館館員小王要了一塊明代的城磚作為紀(jì)念,按國(guó)家 規(guī)定,任何人不得將博物館收藏品變?yōu)樗接小2┪镳^館長(zhǎng)需要如何寫(xiě)信給這位領(lǐng)導(dǎo),將城磚 取回。
3.營(yíng)業(yè)員小姐由于工作失誤,將2萬(wàn)元的筆記本電腦以1.2萬(wàn)元錯(cuò)賣給李先生,王小姐的經(jīng)理
怎么寫(xiě)信給李先生試圖將錢(qián)要回來(lái)?
4.給你一款新研制的手機(jī),如果你是測(cè)試組的組長(zhǎng),你會(huì)如何測(cè)試?
5.如何為函數(shù)int atoi(const char * pstr)編寫(xiě)測(cè)試向量?
第六組
1.鏈表和數(shù)組的區(qū)別在哪里?
2.編寫(xiě)實(shí)現(xiàn)鏈表排序的一種算法。說(shuō)明為什么你會(huì)選擇用這樣的方法?
3.編寫(xiě)實(shí)現(xiàn)數(shù)組排序的一種算法。說(shuō)明為什么你會(huì)選擇用這樣的方法?
4.請(qǐng)編寫(xiě)能直接實(shí)現(xiàn)char * strcpy(char * pstrDest,const char * pstrSource)函數(shù)功能的代碼。
5.編寫(xiě)反轉(zhuǎn)字符串的程序,要求優(yōu)化速度、優(yōu)化空間。
6.在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接?
7.給出洗牌的一個(gè)算法,并將洗好的牌存儲(chǔ)在一個(gè)整形數(shù)組里。
8.寫(xiě)一個(gè)函數(shù),檢查字符是否是整數(shù),如果是,返回其整數(shù)值。(或者:怎樣只用4行代碼
9.給出一個(gè)函數(shù)來(lái)輸出一個(gè)字符串的所有排列。
10.請(qǐng)編寫(xiě)實(shí)現(xiàn)void * malloc(int)內(nèi)存分配函數(shù)功能一樣的代碼。
11.給出一個(gè)函數(shù)來(lái)復(fù)制兩個(gè)字符串A和B。字符串A的后幾個(gè)字節(jié)和字符串B的前幾個(gè)字節(jié)重疊。
12.怎樣編寫(xiě)一個(gè)程序,把一個(gè)有序整數(shù)數(shù)組放到二叉樹(shù)中?
13.怎樣從頂部開(kāi)始逐層打印二叉樹(shù)結(jié)點(diǎn)數(shù)據(jù)?請(qǐng)編程。
14.怎樣把一個(gè)鏈表掉個(gè)順序(也就是反序,注意鏈表的邊界條件并考慮空鏈表)?--
15.請(qǐng)編寫(xiě)能直接實(shí)現(xiàn)int atoi(const char * pstr)函數(shù)功能的代碼。
第一組題答案:
1)三根繩,第一根點(diǎn)燃兩端,第二根點(diǎn)燃一端,第三根不點(diǎn)
第一根繩燒完(30分鐘)后,點(diǎn)燃第二根繩的另一端,第二根繩燒完(45分鐘)后,點(diǎn)燃第三根繩子兩端,第三根繩燒完(1小時(shí)15分)后,計(jì)時(shí)完成2)根據(jù)抽屜原理,4個(gè)
3)3升裝滿;3升-〉5升(全注入);3升裝滿;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升裝滿;3升-〉5升;完成(另:可用回溯法編程求解)
4)問(wèn)其中一人:另外一個(gè)人會(huì)說(shuō)哪一條路是通往誠(chéng)實(shí)國(guó)的?回答者所指的那條路必然是通往說(shuō)謊國(guó)的。
5)12個(gè)球:
第一次:4,4 如果平了:
那么剩下的球中取3放左邊,取3個(gè)好球放右邊,稱:
如果左邊重,那么取兩個(gè)球稱一下,哪個(gè)重哪個(gè)是次品,平的話第三個(gè)重,是次品,輕的話同理
如果平了,那么剩下一個(gè)次品,還可根據(jù)需要稱出次品比正品輕或者重
如果不平:
那么不妨設(shè)左邊重右邊輕,為了便于說(shuō)明,將左邊4顆稱為重球,右邊4顆稱為輕球,剩下4顆稱為好球
取重球2顆,輕球2顆放在左側(cè),右側(cè)放3顆好球和一顆輕球
如果左邊重
稱那兩顆重球,重的一個(gè)次品,平的話右邊輕球次品
如果右邊重
稱左邊兩顆輕球,輕的一個(gè)次品
如果平
稱剩下兩顆重球,重的一個(gè)次品,平的話剩下那顆輕球次品
13個(gè)球:
第一次:4,4,如果平了
剩5顆球用上面的方法仍舊能找出次品,只是不能知道次品是重是輕
如果不平,同上
6)
o o o
o o o
o o o
7)
23次,因?yàn)榉轴樢D(zhuǎn)24圈,時(shí)針才能轉(zhuǎn)1圈,而分針和時(shí)針重合兩次之間的間隔顯然>1小時(shí),它們有23次重合機(jī)會(huì),每次重合中秒針有一次重合機(jī)會(huì),所以是23次
重合時(shí)間可以對(duì)照手表求出,也可列方程求出
8)
在地球表面種樹(shù),做一個(gè)地球內(nèi)接的正四面體,內(nèi)接點(diǎn)即為所求
第二組 無(wú)標(biāo)準(zhǔn)答案
第三組
1.分成1,2,4三段,第一天給1,第二天給2取回1,第3天給1,第4天給4取回1、2,第5天給1,第6天給2取回1,第七天給1
2.求出火車相遇時(shí)間,鳥(niǎo)速乘以時(shí)間就是鳥(niǎo)飛行的距離
3.四個(gè)罐子中分別取1,2,3,4顆藥丸,稱出比正常重多少,即可判斷出那個(gè)罐子的藥被污染
4.三個(gè)開(kāi)關(guān)分別:關(guān),開(kāi),開(kāi)10分鐘,然后進(jìn)屋,暗且涼的為開(kāi)關(guān)1控制的燈,亮的為開(kāi)關(guān)2控制的燈,暗且熱的為開(kāi)關(guān)3控制的燈
5.因?yàn)榭梢杂?,2,5,10組合成任何需要的貨幣值,日常習(xí)慣為10進(jìn)制
6.題意不理解...*_*
7.012345 0126(9)78
第四組 都是很難的題目
第一題:97 0 1 2 0 或者 97 0 1 0 2(提示:可用逆推法求出)
第二題:3架飛機(jī)5架次,飛法:
ABC 3架同時(shí)起飛,1/8處,C給AB加滿油,C返航,1/4處,B給A加滿油,B返航,A到達(dá)1/2處,C從機(jī)場(chǎng)往另一方向起飛,3/4處,C同已經(jīng)空油箱的A平分剩余油量,同時(shí)B從機(jī)場(chǎng)起飛,AC到7/8處同B平分剩余油量,剛好3架飛機(jī)同時(shí)返航。所以是3架飛機(jī)5架次。
第三題:需要建立數(shù)學(xué)模型
(提示,嚴(yán)格證明該模型最優(yōu)比較麻煩,但確實(shí)可證,大膽猜想是解題關(guān)鍵)
題目可歸結(jié)為求數(shù)列 an=500/(2n+1)n=0,1,2,3......的和Sn什么時(shí)候大于等于1000,解得n>6 當(dāng)n=6時(shí),S6=977.57
所以第一個(gè)中轉(zhuǎn)點(diǎn)離起始位置距離為1000-977.57=22.43公里
所以第一次中轉(zhuǎn)之前共耗油 22.43*(2*7+1)=336.50升
此后每次中轉(zhuǎn)耗油500升
所以總耗油量為7*500+336.50=3836.50升
第四題:需要建立數(shù)學(xué)模型
題目可歸結(jié)為求自然數(shù)列的和S什么時(shí)候大于等于100,解得n>13
第一個(gè)杯子可能的投擲樓層分別為:14,27,39,50,60,69,77,84,90,95,99,100 第五題:3和4(可嚴(yán)格證明)
設(shè)兩個(gè)數(shù)為n1,n2,n1>=n2,甲聽(tīng)到的數(shù)為n=n1+n2,乙聽(tīng)到的數(shù)為m=n1*n2
證明n1=3,n2=4是唯一解
證明:要證以上命題為真,不妨先證n=7
1)必要性:
i)n>5 是顯然的,因?yàn)閚<4不可能,n=4或者n=5甲都不可能回答不知道
ii)n>6 因?yàn)槿绻鹡=6的話,那么甲雖然不知道(不確定2+4還是3+3)但是無(wú)論是2,4還是3,3乙都不可能說(shuō)不知道(m=8或者m=9的話乙說(shuō)不知道是沒(méi)有道理的)
iii)n<8 因?yàn)槿绻鹡>=8的話,就可以將n分解成 n=4+x 和 n=6+(x-2),那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要條件是x=6即n=10,那樣n又可以分解成8+2,所以總之當(dāng)n>=8時(shí),n至少可以分解成兩種不同的合數(shù)之和,這樣乙說(shuō)不知道的時(shí)候,甲就沒(méi)有理由馬上說(shuō)知道。
以上證明了必要性
2)充分性
當(dāng)n=7時(shí),n可以分解成2+5或3+4
顯然2+5不符合題意,舍去,容易判斷出3+4符合題意,m=12,證畢
于是得到n=7 m=12 n1=3 n2=4是唯一解。
第六題:7只(數(shù)學(xué)歸納法證明)
1)若只有1只病狗,因?yàn)椴」分魅丝床坏接衅渌」罚厝粫?huì)知道自己的狗是病狗(前提是一定存在病狗),所以他會(huì)在第一天把病狗處決。
2)設(shè)有k只病狗的話,會(huì)在第k天被處決,那么,如果有k+1只,病狗的主人只會(huì)看到k只病狗,而第k天沒(méi)有人處決病狗,病狗主人就會(huì)在第k+1天知道自己的狗是病狗,于是病狗在第k+1天被處決
3)由1)2)得,若有n只病狗,必然在第n天被處決
第七題:(提示:可用圖論方法解決)
BONO&EDGE過(guò)(2分),BONO將手電帶回(1分),ADAM&LARRY過(guò)(10分),EDGE將手電帶回(2分),BONO&EDGE過(guò)(2分)2+1+10+2+2=17分鐘
第八題:
約定好一個(gè)人作為報(bào)告人(可以是第一個(gè)放風(fēng)的人)
規(guī)則如下:
1、報(bào)告人放風(fēng)的時(shí)候開(kāi)燈并數(shù)開(kāi)燈次數(shù)
2、其他人第一次遇到開(kāi)著燈放風(fēng)時(shí),將燈關(guān)閉
3、當(dāng)報(bào)告人第100次開(kāi)燈的時(shí)候,去向監(jiān)獄長(zhǎng)報(bào)告,要求監(jiān)獄長(zhǎng)放人......按照概率大約30年后(10000天)他們可以被釋放
第五組無(wú)標(biāo)準(zhǔn)答案
第六組部分題參考答案:
第四篇:微軟面試經(jīng)歷中英文面試
微軟面試經(jīng)歷中英文面試
微軟面試經(jīng)驗(yàn)一:
上周三晚上,我收到了ATC的面試通知(郵件)周四晚上,整整復(fù)習(xí)了一天,直到晚上2點(diǎn)鐘,主要看數(shù)據(jù)結(jié)構(gòu),重點(diǎn)看了排序,檢索,二叉書(shū),自己還想了想怎么存儲(chǔ)一個(gè)二叉樹(shù)到文件中,怎么從文件恢復(fù)(這個(gè)據(jù)說(shuō)今年考過(guò)),怎么不用遞歸實(shí)現(xiàn)前序,后序,中序遍歷。圖論部分稍微看了一下。結(jié)果,上周五(19日),我參加ATC的面試時(shí)候,我看的一個(gè)都沒(méi)有考到2,慘啊。第二輪的時(shí)候,考官的問(wèn)題是:怎么實(shí)現(xiàn)在一個(gè)圖中,判斷能否沿所有邊走一遍且只走一遍,如果能夠,寫(xiě)出走法。需要自己定義數(shù)據(jù)結(jié)構(gòu)和寫(xiě)算法。其實(shí),這個(gè)就是著名的七孔橋問(wèn)題,反正我當(dāng)時(shí)一下就有點(diǎn)懵了,幸虧考官給我一些提示,后來(lái)還簡(jiǎn)化了一些條件和要求,但是我自己感覺(jué)答的不是很好。不過(guò),幸運(yùn)的是,我還是能參加了下午的面試,只有一個(gè)人面試,呵呵。現(xiàn)在等待結(jié)果中。。
總之,大家還是看看圖論的一些東西吧,當(dāng)然二叉樹(shù)還是要看的。至于其它一些編程題,主要要考慮編程習(xí)慣,邊界條件(保證程序正確),以及算法效率,估計(jì)都得靠臨場(chǎng)發(fā)揮了。就像版上所說(shuō)的,自己不會(huì)的時(shí)候,一定要和面試官多聊,試探性的說(shuō)出自己想法,他總不會(huì)讓你往一個(gè)明顯錯(cuò)誤的方向走下去吧1
微軟面試經(jīng)驗(yàn)二:
ATC PM 面經(jīng) 首先聲明,我是被人推薦面試去的。不要和現(xiàn)在的校園招聘混淆了,面試的流程應(yīng)該是不一樣的。感謝推薦我的Darren.Wang,這位ee的師兄是我的伯樂(lè),雖然我們就見(jiàn)過(guò)2面。注:以下的面試都是全英文,就最后報(bào)告offer的是中文。ok,首先是電面,9月中旬,是hr打過(guò)來(lái)的,問(wèn)了一些基本問(wèn)題,問(wèn)了簡(jiǎn)歷上的問(wèn)題,然后問(wèn)我最熟悉的編程語(yǔ)言是什么,我大言不慚的說(shuō)c#。于是她問(wèn)了我3個(gè)c#的問(wèn)題,都是概念性問(wèn)題,期間聽(tīng)到有用筆在記錄什么東西(汗)。
分別是thread pool, overload/overri de, 還有一個(gè)忘記了。大概就是看你能不能流利的說(shuō)出來(lái)的把。這一輪的重點(diǎn)大概就是英語(yǔ)。最后告訴我給我一個(gè)on-site interview, 過(guò)了一周左右,通知了我是在10-17號(hào)面試,天,一個(gè)月。折磨阿,早上7.45??折磨阿基本上是從10月12號(hào)之后開(kāi)始準(zhǔn)備的,在此推薦一個(gè)pdf,programer interview,有中文版。17號(hào)早上6.30點(diǎn)鐘起床,東川路么,很近的。但是我還是打了車。在上車之前的準(zhǔn)備工作有:上廁所,吃半塊德福的白巧克力,喝了一點(diǎn)水。其他都帶著上車了。7。30到了,5個(gè)人,3個(gè)工作的,一個(gè)intern,還有一個(gè)我 8點(diǎn)開(kāi)始面試,一共5輪,2輪中國(guó)人,3輪外國(guó)人,遺憾的我一個(gè)名字都沒(méi)記住。每輪 1個(gè)小時(shí) 1面,很nice的gg,英語(yǔ)說(shuō)得很慢,明顯照顧我。先問(wèn)了問(wèn)簡(jiǎn)歷的問(wèn)題,然后開(kāi)始做題,首先是“TestString“->”StringTest"的問(wèn)題,而且第二個(gè)單詞是給定位置的,用區(qū)間反轉(zhuǎn)解之。然后是一個(gè)隨機(jī)數(shù)字的數(shù)組,求和是100的兩個(gè)數(shù)字位置,用兩邊夾逼解之。這兩個(gè)都要寫(xiě)detail的程序的。然后問(wèn)了一道open question,怎么樣在擁有很多書(shū)的情況下把書(shū)擺的適合查找,而且增加的時(shí)候也要保持查找的順序。后來(lái)覺(jué)得這道題就是數(shù)據(jù)庫(kù)的文件系統(tǒng)怎么設(shè)計(jì)么。還不用考慮刪除,用物理索引解之。
2面,很有氣質(zhì)的gg,感覺(jué)是里面的資深工程師。先給我解釋了一下sde,sdet,pm的區(qū)別。然后問(wèn)了我簡(jiǎn)歷上的問(wèn)題。編程上問(wèn)了我兩個(gè)sorted single list的merge問(wèn)題。讓我寫(xiě)代碼。我是真的從上完數(shù)據(jù)結(jié)構(gòu)課就沒(méi)寫(xiě)過(guò)c 的東西了,居然把節(jié)點(diǎn)指針寫(xiě)成了in t *。費(fèi)了半天勁終于寫(xiě)好了。結(jié)果指針移位的時(shí)候多用了個(gè)temp指針,被指出,道歉,改正。然后繼續(xù)討論sde,sdet,pm的選擇問(wèn)題。真的是很有風(fēng)度,恩。3面,很有趣的foreign gg,感覺(jué)是開(kāi)發(fā)部的lead。先簡(jiǎn)單問(wèn)了我實(shí)習(xí)的問(wèn)題,然后問(wèn)了我畢業(yè)論文的情況。令我驚訝的是我畢業(yè)論文寫(xiě)的是本體的進(jìn)化,他居然懂得。緊張阿,不是遇到這方面的大牛了八。還好沒(méi)有繼續(xù)問(wèn)下去(雖然我不是沒(méi)做,但總是心虛阿)。然后出了一道我至今見(jiàn)的最巧妙的面試題(大概是我孤陋了)。
首先,寫(xiě)個(gè)power(x, y)的test cases,就是x的y次方拉。然后,用循環(huán)實(shí)現(xiàn),不用循環(huán)實(shí)現(xiàn)(用遞歸),遞歸費(fèi)內(nèi)存如何解決。我到寫(xiě)遞歸的時(shí)候已經(jīng)暈了,test case 寫(xiě)了7,8個(gè),自己寫(xiě)程序的時(shí)候每個(gè)都要注意,真正的test case driven...這面感覺(jué)最不好。4面,很pp的foreign jj,是test lead(我問(wèn)的,確定)。先問(wèn)我sde,sdet,pm有沒(méi)有講過(guò),我想當(dāng)哪個(gè)。我說(shuō)sde,pm把,sdet不干。后來(lái)最后才知道她是test lead。汗阿。首先問(wèn)了我一個(gè)設(shè)計(jì)問(wèn)題,讓我設(shè)計(jì)一個(gè)媒體播放器,越細(xì)越好。我一頓mvc,3層架構(gòu),設(shè)計(jì)模式,插件結(jié)構(gòu),哈哈,我強(qiáng)項(xiàng)阿。然后吹了一通我的設(shè)計(jì)的健壯,完整,擴(kuò)充。恩。然后她讓我寫(xiě)個(gè)算法,一個(gè)隨機(jī)整形數(shù)組,找出里面第一對(duì)相同的item。我當(dāng)時(shí)吹得太興奮了,頭腦還是處于結(jié)構(gòu)性狀態(tài)中,于是只想出了排序的nlogn,沒(méi)有能做出n的算法(但是我用空間換時(shí)間的辦法得到了n,就是開(kāi)一個(gè)65563的數(shù)組。)。
4面結(jié)束 5面,很有氣質(zhì)的foreign jj,是unit manager。先問(wèn)我sde,sdet,pm選哪個(gè),我說(shuō)sde,pm.她說(shuō)為什么每個(gè)人都是sde。我辯解一通。然后她給了我一個(gè)case,說(shuō)如果一個(gè)世界冠軍給你1/4 billion dollar讓你造一臺(tái)自行車,但是輪子是別人造的,而且要time-critical你怎么辦。我當(dāng)時(shí)想,這造火箭都出來(lái)了。
我用標(biāo)準(zhǔn)流程應(yīng)對(duì)之,plan,采購(gòu),評(píng)估。,后,她繼續(xù):如果造輪子的說(shuō)好了周二給你又沒(méi)給怎么辦。我說(shuō)首先通知客戶,這是 integrity問(wèn)題。然后push那邊快點(diǎn),實(shí)在不行就換人!反正老子錢(qián)多。問(wèn)題1結(jié)束。問(wèn)題 2:假設(shè)現(xiàn)在你有幾個(gè)best developer,你想做一個(gè)什么軟件?并解釋,設(shè)計(jì)它。這真是天賜良機(jī)阿,我前一周剛和allen討論過(guò)要做一個(gè)personal的高級(jí)收藏夾一樣的東西。于是略作思考,提升至personal knowledge center的級(jí)別一頓猛說(shuō),激動(dòng)阿。感覺(jué)那個(gè)manager 跟你說(shuō)話就能感染你,讓你很有passion。基本上說(shuō)完,中間她就提了一兩個(gè)問(wèn)題,還是我接下來(lái)就要說(shuō)得,問(wèn)題2結(jié)束。
離開(kāi)atc.感覺(jué)后兩輪就是按照pm來(lái)面試我。等待睡不好,吃不好。聽(tīng)到手機(jī)響就緊張。周五我一個(gè)好久不見(jiàn)的高中同學(xué)過(guò)來(lái)了,陪他了一天,期間作了一點(diǎn)心理咨詢。送他去車站的時(shí)候,電話響了,通知我給我pm的offer。至此我job的**面試結(jié)束。總結(jié)一下:英語(yǔ)是基礎(chǔ),盡量做到能流暢的表達(dá)自己的意思,我覺(jué)得后兩輪我能通過(guò)有很大部分是因?yàn)槲业南敕ǔ浞直磉_(dá)出來(lái)
了。簡(jiǎn)歷是過(guò)去,要有漂亮的實(shí)習(xí)和獎(jiǎng)學(xué)金。前者是你證明自己能力的最好方式,后面是補(bǔ)充。熱情是必須,當(dāng)你表達(dá)出你對(duì)這個(gè)job的熱情并且面試官也很high的時(shí)候,offer就來(lái)了。恩,bless all who will have their interview and wish they get what they want.微軟面試經(jīng)驗(yàn)三:
12月上旬面的(遲了點(diǎn),希望對(duì)后面的人有一點(diǎn)點(diǎn)用,MS看見(jiàn)還有人要面)在美羅城體會(huì)上上下下的(可不是享受啊!每次上上下下都好緊張啊,誰(shuí)讓我不是牛人呢?DDMM們一定要好好學(xué)習(xí)啊,基礎(chǔ)課是很重要的,唉,從前別人跟偶這么說(shuō)的時(shí)候偶也是左耳進(jìn)右耳出,但是基礎(chǔ)課(特別是DATA STRUCTURE)真的非常重要(真的不是我羅嗦啊,實(shí)在太重要了)似乎面試官都是從北京飛來(lái)的,(包括HR JJ,PP哦),除了上海的DIRECTORHR JJ告知是3+1輪,不過(guò)實(shí)際面了3+2輪(3輪后淘汰或者是直接錄取(這個(gè)偶不知道)了1/4,呵呵,其實(shí)就是1個(gè)人拉,一共才4個(gè)人那天)偶面的POSITION是SDET(不敢面SDE,本人實(shí)在太弱)
第一輪:自我感覺(jué)還比較良好,問(wèn)了STATIC和POINTER的一點(diǎn)東東,然后是一個(gè)ITOA的實(shí)現(xiàn)+如何測(cè)試,然后問(wèn)了二叉排序樹(shù)中如何刪除一個(gè)結(jié)點(diǎn)第二輪:讓偶寫(xiě)那個(gè)刪除結(jié)點(diǎn)的CODE,寫(xiě)的亂七八糟,錯(cuò)誤多多,被強(qiáng)烈BS,不過(guò)MS的人都很和藹,說(shuō)還有機(jī)會(huì)第三輪:是ATC的一個(gè)VICE PRESIDENT,先問(wèn)了些問(wèn)題(非技術(shù)),智力題好牛(應(yīng)該說(shuō)是我弱),答不出,和藹的告訴偶:今天辛苦了,感謝來(lái)應(yīng)聘!(智力題是12球未知輕重問(wèn)題)RP爆發(fā)了一下,竟然在如此情況下還有下面的2輪,感謝黨,感謝**,感謝微軟 第四輪:老外出現(xiàn),負(fù)2進(jìn)制,循循善誘后總算答出一點(diǎn),英語(yǔ)太差亞,有人同去學(xué)口語(yǔ)不?然后是寫(xiě)STRCMP+如何測(cè)試,汗啊,KMP俺背不出。第五輪:BOSS出現(xiàn),就是上海的DIRECTOR,頗有親和力,上來(lái)聊了會(huì),然后出了一個(gè)WORD COUNT 的實(shí)現(xiàn)+TEST,還有一道智力題然后HR就告訴說(shuō)結(jié)果下周一會(huì)通知,確實(shí)非常準(zhǔn)時(shí)。周一下午就收到了。
總結(jié)一下偶的一點(diǎn)心得,僅供參考:千萬(wàn)不要緊張,答不出不是問(wèn)題。偶就是太緊張了,丟臉啊(XDJM不要BS偶啊)。答不出應(yīng)該保持風(fēng)度,或者請(qǐng)他換道題也可以。(這個(gè)感覺(jué)是面試經(jīng)驗(yàn)問(wèn)題,偶的面試經(jīng)驗(yàn)確實(shí)是太少了,不過(guò)充分牛的話應(yīng)該就不會(huì)遇到這個(gè)問(wèn)題了(好像多嘴了,牛人應(yīng)該不用看面
經(jīng)?!@#$%))還有英語(yǔ)是真的太重要了,那里人人都是講英語(yǔ)的。偶就是太[被過(guò)濾],洋文這個(gè)東東啊,是一定要學(xué)好的,不僅要GOOD,還要BETTER,BEST!偶是下定決心學(xué)習(xí)口語(yǔ)+聽(tīng)力了,望懂行的XDJM給我支個(gè)招,上什么班比較好?要自信,感覺(jué)微軟的確不是只根據(jù)你的強(qiáng)弱來(lái)錄用你的,我想這個(gè)也是MS的風(fēng)格吧,雖然以前也有所耳聞。
第五篇:面試微軟:不是刁難而是啟發(fā)
名牌有名牌的理由,就連招聘也會(huì)與眾不同。微軟公司招人不是百般刁難,而是耐心地啟發(fā),讓你成功地表現(xiàn)自己的創(chuàng)造力,多變、靈活、善變才是他們所需所求。
美國(guó)微軟雖遭**,但其領(lǐng)先業(yè)界的用人方式仍然吸引著人們,比爾·蓋茨還是世界首富。該公司將有創(chuàng)造性和一定技能的計(jì)算機(jī)人員作為聘用的候選人。負(fù)責(zé)這一工作的戴維·普里查行先生近期向傳媒談了微軟的用人特點(diǎn)。這段談話,可能給我們的用人企業(yè)一些啟示——
問(wèn):微軟公司招聘人才的要訣是什么?
答:使招聘工作乃至整個(gè)公司成功運(yùn)轉(zhuǎn)的因素主要有三個(gè):公司高層領(lǐng)導(dǎo)參與招聘工作;我們挑選應(yīng)聘人員的獨(dú)特方式;以及與眾不同的面試方式。
問(wèn):你們?nèi)绾螌ふ也⑽錾娜瞬牛?/p>
答:微軟公司每月都有12000多個(gè)用戶,當(dāng)他們進(jìn)行聯(lián)機(jī)檢索時(shí),我們就會(huì)得到他們檢索的有關(guān)信息。我們編有一個(gè)專用程序,它負(fù)責(zé)統(tǒng)計(jì)出用戶所使用的關(guān)鍵詞。從統(tǒng)計(jì)結(jié)果我們可分析出此人是否具有較高的計(jì)算機(jī)技能(如:他(她)是否會(huì)使用C語(yǔ)言),并將其列為招聘對(duì)象。這種方法非常有用,但并非完美無(wú)缺。然后打電話讓他們前來(lái)面試,看看他(她)究竟如何。
問(wèn):在面試中,你喜歡看到應(yīng)聘者被你難倒嗎?
答:在面試中,許多人都喜歡出難題。我則反對(duì)這種做法,因?yàn)樵诿嬖囍校瑹o(wú)論我們問(wèn)什么,應(yīng)聘者都會(huì)有極大的壓力。我認(rèn)為,讓?xiě)?yīng)聘的人在面試中成功地表現(xiàn)自己的才能是非常重要的,這可以使我們看到他們究竟有多少創(chuàng)造力。不管他們是否被聘用,我們都應(yīng)給他們一個(gè)獲得成功的機(jī)會(huì)。
問(wèn):你們常常問(wèn)一些什么樣的問(wèn)題?
答:我們想看看應(yīng)聘者是否能找到最好的解題方案,看看他(她)是否能夠創(chuàng)造性地思考問(wèn)題。我們還想知道他(她)是否有很強(qiáng)的可塑性。在今天這個(gè)時(shí)代,時(shí)時(shí)處處都在發(fā)生日新月異的變化。如果你不能不斷地學(xué)習(xí)新的知識(shí),你就不可能獲得成功。我們常在上午給應(yīng)聘者一些新的知識(shí),下午則提出相關(guān)的問(wèn)題,看他(她)究竟掌握了多少。
問(wèn):什么樣的回答會(huì)給你留下深刻的印象?
答:如果有人對(duì)我說(shuō):“這真是一個(gè)愚蠢的問(wèn)題”這并不是錯(cuò)誤回答。當(dāng)然,我會(huì)問(wèn)他(她)為什么這樣回答。我認(rèn)為,最糟糕的回答是:“我不知道,我也不知道如何計(jì)算。”
問(wèn):你還記得自己當(dāng)年面試時(shí)的情景嗎?
答:我印象最深的是斯蒂文先生(微軟公司執(zhí)行副總裁)提的問(wèn)題——“你對(duì)什么感興趣?” 在面試中,我現(xiàn)在也常提這問(wèn)題。因?yàn)槿绻覀兡苁箲?yīng)聘者談起自己感興趣的東西(他熟悉的業(yè)務(wù)),就可以很自然地插入一些問(wèn)題,面試也就變成了一種雙向交流。在這個(gè)過(guò)程中,我就可看出:他是否精于此道,他對(duì)該業(yè)務(wù)的前景有何見(jiàn)解等