微軟一天有四場面試，我是第二場，上午十點半簽到，十一點面到一點，兩個面試官，提前告訴了是技術面。
微軟大廈真是很氣派，環境超級好。
剛到門口就有HRMM接我們進去等待，跟我一起下車的都是坐304的BYR，有個MM貌似很牛的樣子，今天百度筆試的時候又看到她了，看上去就像獅子座女生。
簽到的時候看了一下名單，突然發現了菲菲也在，太巧了。
簽到之後就是在一樓的會議室等待，一共ABCDE1E2F1F2八個小組，面試的時候兩兩交換，我分到了B組，剛坐下就發現旁邊坐着林德軍，我們組的HRMM超級漂亮，北郵經管08級，也是實習生，北郵人真是多。
就在我東瞅西瞅找菲菲的時候，忽然看到了李琳，這是有多巧，今年就我們三找實習吧，還同一個時間段面試，不愧是好同學，而且李琳還是A組的。
後來HR大姐給我們講了一下面試規則，每輪一個小時，面試最好的和最差的都不會有三面，三面通知晚上會發，MS的面試官都很nice，就算答得不好也不會鄙視（當然心裏會），悲劇的是RSDE是不招碩士的，我應該是被調到SDE了，還有準備了好多小吃水果酸奶飲料，大家餓了就可以隨便吃（我怕丟人都沒去拿小吃，就拿了兩瓶水回來，失策！），接着就把我們帶到3樓面試。
一面：
上來給了兩張紙一支筆，GG問知道strcmp嗎？知道。用過嗎？用過。好，寫一下這個函數。。。寫的倒是挺快的，然後GG 就開始問，寫完這些函數，你會想到哪些測試用例；你的參數是指針，指針可以指向空，這種情況你怎麼判斷；如果要大小寫不敏感，應該怎麼改，這個問題我想了半天，一邊跟他溝通一邊想，我覺得我反應能力太差了！！
接着他問我都知道哪些數據結構和算法，我竟然一時想不起來除了貪心動規還有什麼，對哪個比較熟悉？動規（栽這兒了）。給一套人民幣1,2,5,10,50,100元面值，給你一個數值，怎麼計算這個數用人民幣表示的方法，其實是一道典型的動規，跟揹包算法很像，但是我忘記了，基礎不牢！！！磨蹭了半天也寫不出來，後來人家給了提示我也沒寫出來，直接pass了。積極性打擊掉了50%
下面一個大問題是寫斐波那契數列，我一開始寫的最笨的方法，遞歸，他問複雜度我竟然不會計算（後來算出來是2^n），然後進行改進，優化了一下。
然後是問了第一個項目，話題發現，這個GG好像是bing組的，也是做聚類分析這方面的，上來問的問題就很專業，比如向量特徵用的是什麼（tf，df這些），聚類用的什麼方法，k-means和EM有什麼不同，結果的評判標準是什麼，準確率大概是多少。k-mans和EM我只說了一個事先規定類別數量，一個沒有，他說這不是重點。準確率我是真的忘記了。他問我對哪個項目最熟悉，我說這個，他說你連準確率都忘記了……下面的話沒說，但是是人都知道啥意思！
後來不記得還說了什麼，好像還是這個項目說了一些什麼。他說差不多了，問我還有沒有什麼問題，我說沒有，然後就跟他說了一下學校做的這些項目都很水，他給我看了他們bing目前正在做的一些話題聚類的東西，然後我就看着窗外發呆，他一邊敲鍵盤一邊問我笑什麼，唉~雖然人家沒表現出鄙視我，但是從他眼睛裏看到了內心的鄙視！！
二面：
二面的哥哥明顯比一面的和藹多了，上來先做一下自我介紹，我先主動承認自己很菜，說剛剛被打擊了，想着這樣讓他有個心理準備。
第一個問題還是寫程序，字符串逆序，This is microsoft”逆序成“microsoft is This”，他還沒說完我就把題目說了，這個寫的也不難，之前見過，我就按照傳統的方法寫了，但是他問可不可以直接根據空格逆序輸出。
GG說“第二個問題可能你也見過，12個小球裏面一個重量不一樣的，稱3次找出來”，我是見過，但是沒表現出來知道，就開始搜索記憶，後來卡在了根據輕重來判斷那個地方，人家提示了很多我也沒想到解決方法，最後直接變成他給我講了。。。
第三個問題是如何判斷一個數是否是2的指數冪，也是原題，我記得有很多種解決方法，但是能想到的只有二進制1的個數那一種，在他的提示下想起來了n&(n-1)==0
中間簡單的聊了聊，平時有什麼愛好啊，覺得C++和Java有什麼不同，學C++的時候都看什麼書，爲啥考北郵……後來問了指針和引用有什麼不同，程序員面試寶典上有啊，不記得了！！虛函數的原理，工作機制是怎樣的？Java中Haskmap的實現機制是什麼？這些題我一直在說不記得了，太囧了。
還問了如何判斷一個點在多邊形內，比如三角形內，我講了兩種方法，他還讓我寫第三種，想不起來他才提示。
問題差不多就這些吧，二面的時間也到了，當時就感覺肯定沒戲。
旁邊的桌子上擺着很多很多小吃，沙琪瑪，酸奶，水果……可惜還在面試官的視線範圍之內，沒敢拿……
微軟就這麼結束了，畢竟準備了一些，所以還是有些受打擊，主要還是怪自己，誰讓我基礎掌握的不牢固，臨時抱佛腳對微軟這種大企業是一點兒用都沒有的！所以以後看書還是要弄懂，不能馬馬虎虎了。
另外，通過這兩次面試發現我的表達能力和應變能力都不太好，不懂的東西我都直接說不會或者忘記了；還有就是簡歷上的項目應該弄得更明白一些，每次面試都會問到的；簡歷上的技能不會或者不熟悉就不要寫，被面試官問到了又不會是很囧的事情。
吃一塹長一智，以後還要加油，秋季再戰微軟！
