微軟面試經歷分享

　　導語：微軟股份有限公司是美國一家跨國電腦科技公司。以研發、製造、授權和提供廣泛的電腦軟體服務業務為主，總部位於美國華盛頓州的雷德蒙德，公司的暢銷產品為Microsoft Windows作業系統和Microsoft Office軟體。北京時間2015年5月12日，微軟公司在福布斯“全球企業2000強”榜單上位居第三。

　　我的微軟面試經歷

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

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

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

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