2013年微軟面試經歷 – 終究離他們的要求仍是有必定距離

微軟不愧是軟件業的老大，他的面試給人的感受就是正規嚴謹，面試官也是從頭至尾都很嚴肅，我的感受從頭至尾大腦都是高負荷，不過也是最受益的一個。第一個面試官三十多歲，首先作了一下自我介紹，而後簡單的聊了一下hadoop，接着，就給我一段代碼，讓我指出其中的錯誤，我每找出一處，他都追問，「你看看還有沒有」，最後，我大概找出五處左右的錯誤，實在找不出來了，他就沒問了。而後，他說，咱們來寫段代碼吧，叫我寫了段memcpy的代碼，這個代碼以前寫過，主要要注意拷貝邊界。寫完以後，他看了看，說，「你看看你的代碼有沒有什麼問題」，天啦，我聽到這個，我當時就凌亂了，由於我肯定這段代碼是沒問題的，由於以前寫過好幾回，最後他提示我，循環可能永遠不會中止，我才恍然。這個問題結束以後，最後的重頭戲來了。最後一個問題是，一輛車有無限大的油箱，圍繞一個環形跑道走，跑道上總共有k個加油站，每一個加油站m升油，每兩個加油站之間的距離爲a，先回答，這輛車能不能從某個加油站開始走完跑道，回到起點，若是能，從哪裏開始。大體的問題就是這樣子的，具體的我記不清了，我最怕的就是這種題了，最開始，我題目都沒搞懂，他解釋了半天，我題目才搞懂。搞懂以後，先給他講思路，在他一次次修正個人思路而且肯定思路是最優的以後，他說了句「問題聽懂了吧，OK，開始寫代碼吧，我出去坐坐，10分鐘以後進來」，而後他端着咖啡走出了房間，去外面大廳去了。再一次凌亂，什麼都要寫代碼，這就是微軟。OK，沒辦法，寫唄。不過，好歹是寫完了，他進來看了以後，仍是那句「你看看你的代碼有沒有什麼問題」，我硬是沒看出來。後來，回來的路上我纔想起來，忘了加判斷，先要判斷能走完，而後再找從哪裏開始走纔有意義，我忘判斷了。唉。
第二個面試官大概40多歲，從頭至尾就面了一個問題，二叉樹的序列化存儲，也是先給他講思路，每提供一個思路，他都說可否繼續優化，直到最後時間複雜度和空間複雜度都達到了他的要求，而後就說「那好，你實現一下吧」，好吧，我已經習慣了，實現這個代碼花了我將近半個小時，他看了看，也是那句「你看看你的代碼有沒有什麼問題」。怎麼微軟的面試官都是一個模式。
微軟面了兩個面試官，從下午2點面到4點多，整個的感受就是累。感受面試官就是一步步逼着你，直到發揮你最大的潛力，好幾回我都想說，這個我作不出來了，咱能不能換一個，沒好意思說，不過最後仍是被他們逼着把題給作出來了，不過，我終究離他們的要求仍是有必定距離。