微軟實習生面試經驗分享
從6月份開始投實習以來，參加了很多的筆試，如百度，人民搜索，有道，微軟等還有些小公司，但幾乎筆試都被鄙視了，前段時間終于交接出去自己的活兒，認真地學了下數據結構，每天寫些小程序練習下，昨天總算是派上用場了，這次面試也讓我重樹自信，因為前幾次的打擊讓我快沒一點自信了，呵呵，廢話少說，下面我說一下本人這次找微軟實習的經歷。
微軟實習生面試經歷：以外電面
7月26號，我請假正陪同學看店面，因為同學想在學校附近開個花店，正在大街上轉著，突然手機鈴聲響了，一看是上海打來的電話，以為同學打的，于是就接了；不過沒有想到對方說是微軟的HR，問現在是否方便進行一個30分鐘左右的電話面試，我回答說可以吧。于是就開始問了，問的首要問題當然是眾所周知的時間問題，說是至少半年，想也沒想直接答應了;然后她問的內容大體有：
1. 看你的簡歷你做過很多項目，能說一下你覺得最成功的或者最有成就感的是哪個嗎？于是我不拉不拉說了一通。
2. 那你在做這個項目中遇到了哪些困難以及怎么克服的呢？
3. 你是怎樣設計這個系統的，用到什么語言技術？（這個我猜她也不懂，可能是看我回答的流利程度的）
4.數據庫你做過？（用過，oracle,mysql,informix列舉了幾個）
5.你英語水平怎么樣？（回答：CET6）
6.那咱們來個英語面試吧,first introduce yourself?。。。。talk about your career planning？……why do you select microsoft?….大概就這些吧，還有點忘了（好囧，大街上掛啦掛啦說英語，還一卡一卡的……）
7.好，我的面試結束了，那我將您的簡歷投到數據庫開發小組怎么樣？（回答：好，謝謝）
微軟實習生面試經歷：現場面試
7.29號，正在導師公司上班，電話響了，是北京這邊的Hr打來的，說安排我on-site面試，稍后以郵件通知。那天是周五，我就周六磨了
下槍看了看數據結構還有數據庫（圖個心理安慰吧~），周一（8.1）就收到郵件了，是2號去面試，一共三面一塊進行，從上午11點到下午三點，一聽還挺恐怖的，呵呵，不過一天面下來也確實挺累，下面我憑記憶說下這天三個面試官的問題吧。
第一個面試官上去就給了一張紙：
1.說先寫個程序吧，拿到題，看了看，怕理解錯了，還和他核實了下題意：給出一個二分查找樹，除根節點外每個結點都有一個指向父結點的指針，對于給出的任一結點，求其后繼結點？（定義了個結構體，大體寫了下程序的邏輯，思路就是找該節點中序遍歷的下一個結點，因為有指向父結節的'指針，所以程序變得簡單多了~）。
2.用過遞歸吧（答：用過），好，給你一個題，求一棵樹中任意兩結點間的最長距離（也就是編程之美上的3.8好像），剛看過，和一同學一塊看過這道題，只知道思想，程序也記不清了，就說了下思路，寫了幾行程序，還算可以吧，也過關了（要沒看過，還真沒有一點思路。。）。
3.又給一道題：一個呼叫中心有三種類型的人，fresher，team leader,PM，其中fresher可以有多個，TL,PM只分別有一個，當有一個電話打進來時，首先是由空閑的fresher接，如果他不能解決問題，再把電話轉接到TL，如果再不能處理再轉接到PM，設計幾個類和結構體來實現些系統功能。并實現GetcallHandler()函數功能。
4.給出一個鏈表，以O（1）的復雜度刪除指定的一個結點。我就說了用后面的給前面的賦值，再刪除后面的結點，也就是“貍貓換太子”思想，那他緊接著說，如果該結點是最后一個結點呢？暈，我也不知道了。。。我就反問怎么辦，他也沒說，說先去吃飯吧，你回去好好想想……
微軟實習生面試經歷：現場二面
下午1點，又換了個面試官，上來說他也是北郵的，哦，呵呵，松了一口氣，沒那么緊張了，簡單問了下時間之后就開始進入正題了。
1.用類實現一個棧，包括它的各項基本操作，基本操作自己來定義。（這個簡單，一會寫完了~），接著又問，如果兩個進程并發訪問這個棧，你要怎么處理，我說用一個互斥信號量，開始操作棧時置0，空閑時置1，然后他說會不會有問題，萬一兩個進程同時判斷這個信號量怎么辦，我說用單例模式訪問這個信號量，然后他又說這樣的話開銷是不是太大了。。，我說用c++自帶的那個鎖，就是sy***的，那單詞太長，忘了，他說，其實我就是想讓你回答那種方法的，沒想到你用這個，我就接著問了，呵呵，好，此問題結束。
2.有一個搜索引擎，現在要求隨時能找出訪問量最高的前10個字符串，top 10的問題。有兩點注意：第一，這個字符流是不斷地增大的，因為隨時有用戶在訪問。第二，只能用不超過1K的內存大小。（然后我用“替換”“緩存”思想回答了下），再細問怎么用緩存，不會了。。。他就說ok，這個問題到此為止。
3.數據庫方面怎么樣，我說用過，mysql,oracle等，但開發方面沒做過，然后他問那么數據庫中的索引一般是什么數據結構來實現的？我說是樹，他說什么樹，我就說B-,B+樹（磨槍還有點用哈，昨晚剛看了下~），然后他說什么是B-樹，我就畫了個具體的B-樹給他看了下，然后他問怎么實現平衡的，我說，如果是m階B-樹的話，每個節點的孩子數不超過m，其它不清楚了，他又問查找索引值的時候會不會在結點上，還是必須在其子結點上？會有可能在此結點上，這樣就不用查它的子樹了。然后問，那么刪除一個結點后，怎么調整這棵樹的平衡？這個。。。還真忘了。。不記得了，然后他說，好，此問題結束，不細問了。好像還有個設計類的問題，記不大清了，剩下還有不到10分鐘時間，就隨便聊了，說我怎么應付接下來的他們的老板面，還模擬了下，一個學校的就是好呀，還指示了下哪些問題怎么回答。
微軟實習生面試經歷：現場三面
緊接著又來了第三個面試官，這個就不怎么問技術了，問的都是項目經歷等其它問題。如：你覺得你做過的最成功的項目是哪個，在這個項目中你擔任什么角色，項目中共有多少人，你是負責人的話你是怎么安排分配任務的，項目中遇到什么困難，怎么解決的，你怎么看待開發和測試，更偏向做哪個，你在與客戶打交道時遇到困難怎么辦。。。差不多就這些吧。我又說了一通，因為這個不具借鑒意義我就不詳細說怎么回答的了，最后他說面到現在很累了吧，呵呵，我不多問了，今天面試到此結束吧……
正在中關村逛街，去家樂福一趟，回來一看好多未接來電，我打過去，他們說今天的面試表現還不錯，明天再由我們的manager來對你進行最后一次面試，天！累死我了，好吧，還是挺興奮的。他們還告訴我和manager聊時不要緊張。
微軟實習生面試經歷：Manager面試
8.3下午兩點，又跑過去終面了，那個Manager人還挺好，笑著，我也沒那么緊張了，問了些設計方面的問題。其實有些我也沒聽懂，他英漢交雜的，只是瞎接吧，還問了我和其它同學比優勢在哪里，也瞎說了說，35分鐘的聊天，沒有冷場，還可以吧！
微軟實習生面試經歷：接收Offer
總算是五面結束了，當天下午收到實習offer……還算幸運吧，在這主要分享下第二第三個面試官的問的技術題，其它的也沒什么借鑒意義吧！
更多相關的文章推薦，大家敬請關注面試經驗頻道！
【微軟實習生面試經驗分享】相關文章：
微軟面試經驗分享08-05
微軟員工的面試經驗分享01-26
微軟公司面試經驗分享11-23
參加微軟的面試經驗分享之談01-20
微軟公司筆試面試題經驗分享12-17
微軟面試的經驗09-17
微軟英文面試經歷分享02-01
愛立信實習生面試經驗分享01-20
分享面試經驗12-04
浦發銀行實習生面試經驗分享01-23