微軟面試經(jīng)歷分享

　　導(dǎo)語：微軟股份有限公司是美國一家跨國電腦科技公司。以研發(fā)、制造、授權(quán)和提供廣泛的電腦軟件服務(wù)業(yè)務(wù)為主，總部位于美國華盛頓州的雷德蒙德，公司的暢銷產(chǎn)品為Microsoft Windows操作系統(tǒng)和Microsoft Office軟件。北京時間20xx年5月12日，微軟公司在福布斯“全球企業(yè)20xx強”榜單上位居第三。

　　我的微軟面試經(jīng)歷

　　終于收到微軟的offer了，這兩天可謂是過得忐忑不安，其實之前都沒想到過自己可以進微軟，想必競爭很激烈。不過最后收到offer letter時，心里又出奇得平靜，這又能代表什么呢，只不過是一塊敲門磚而已，以后要走的路還很長……

　　因為之前面試官叮囑不能在面試期間向外泄露題目，因此沒有詳細地記錄面試中的一些細節(jié)，既然面試基本已結(jié)束，我想還是補上為好，時日久了恐怕會淡忘了。

　　微軟的這幾次面試讓我收獲挺多的，一共三輪技術(shù)面，連HR面都免了，可見微軟對技術(shù)上的重視。每次都是一名面試官單對單面一小時，即便進入終面也是如此，面試官的分配是隨機的，從資歷稍淺的到資深的都有，起初我還擔(dān)心了一下，以為終面會是幾個面試官群P。其實首先在心態(tài)上應(yīng)該擺好，將其當(dāng)做是一個學(xué)習(xí)的過程，在和面試官交流探討的過程中自己也會有很大的提高，另一方面也是檢驗自己的能力的好機會。接下來我將好好記錄一下自己的面試經(jīng)歷。

　　第一位面試官是一位資深的工程師，看得出他很有面試經(jīng)驗。首先會從你最得意的一個項目入手，看看你是怎么實現(xiàn)的，用的什么數(shù)據(jù)結(jié)構(gòu)和算法，問得很細，所以一定要對這個項目了若指掌，別人不聽你忽悠的，倘若被戳穿會遭人鄙視的，而且語言表達能力很重要，要邏輯很清晰的，簡明扼要地闡述，否則會讓人感覺你很不靠譜。我主要討論了兩年前做過的一個電路分析系統(tǒng)，這算是自己的得意之作了吧，涉及到電路建模，信號流解析，代數(shù)運算引擎等等內(nèi)容，算是比較復(fù)雜了。面試官很較真，每個技術(shù)細節(jié)都要問清楚，直到他完全明白為止。項目討論完后會開始做題，通常和剛討論的內(nèi)容有些近似，可能取材于該面試官做過的類似項目，他會讓你談?wù)勀愕慕鉀Q問題的思路，可能會讓你寫code, 這主要考察你的engineering的能力。這里他問了一個文件解析方面的問題，給定一個以很散亂的數(shù)據(jù)格式分布的文件，單位數(shù)據(jù)塊大小不定，每行數(shù)據(jù)塊數(shù)不定，行數(shù)不定，內(nèi)容不定，需要快速進行隨機定位抽取，需要設(shè)計數(shù)據(jù)結(jié)構(gòu)和算法以及函數(shù)接口。在我提出了若干種解決方案之后，他開始提高難度，假如數(shù)據(jù)量很大時，內(nèi)存裝不下了，你怎么解決?當(dāng)我提出比較滿意的方案后，他再問，假如數(shù)據(jù)量更大了，硬盤都裝不下了，你該怎么解決等。總之會不斷地加大數(shù)據(jù)量，直至讓你撐爆為止。給我的感覺是，三個面試官都會有一個共同點，他們在考你算法的時候都喜歡涉及海量數(shù)據(jù)的處理，我想可能有兩個原因，一個就是在實際應(yīng)用中，海量數(shù)據(jù)的處理是非常重要的，另一方面，算法只有放到海量數(shù)據(jù)中，才能真正體現(xiàn)其威力。不斷提高數(shù)據(jù)的量級，看你能否不斷提出更好的解決方案，挺能考驗人的思維能力的，而這種思維能力絕不是你光看幾天書就能養(yǎng)成的，還是需要平時持之以恒地自我提升。感覺一些常規(guī)的數(shù)據(jù)結(jié)構(gòu)如棧，堆，樹什么的基本沒考察過。