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