從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……還算幸運吧，在這主要分享下第二第三個面試官的問的技術題，其它的也沒什麼借鑑意義吧！
