上週三晚上，我收到了ATC的面試通知(郵件)週四晚上，整整複習了一天，直到晚上2點鐘，主要看數據結構，重點看了排序，檢索，二叉書，自己還想了想怎麼存儲一個二叉樹到文件中，怎麼從文件恢復(這個據說今年考過),怎麼不用遞歸實現前序，後序，中序遍歷。圖論部分稍微看了一下。結果，上週五(19日),我參加ATC的面試時候，我看的一個都沒有考到2，慘啊。
第二輪的時候，考官的問題是：怎麼實現在一個圖中，判斷能否沿所有邊走一遍且只走一遍，如果能夠，寫出走法。需要自己定義數據結構和寫算法。其實，這個就是著名的七孔橋問題，反正我當時一下就有點懵了，幸虧考官給我一些提示，後來還簡化了一些條件和要求，但是我自己感覺答的不是很好。
不過，幸運的是，我還是能參加了下午的面試，只有一個人面試，呵呵。現在等待結果中。。。
總之，大家還是看看圖論的一些東西吧，當然二叉樹還是要看的。至於其它一些編程題，主要要考慮編程習慣，邊界條件(保證程序正確),以及算法效率，估計都得靠臨場發揮了。就像版上所說的，自己不會的時候，一定要和麪試官多聊，試探性的說出自己想法， 他總不會讓你往一個明顯錯誤的方向走下去吧1
微軟面試經驗二：
ATC PM 面經 首先聲明，我是被人推薦面試去的。不要和現在的校園招聘混淆了，面試的流程應該是不一樣的。感謝推薦我的,這位ee的師兄是我的伯樂，雖然我們就見過2面。注：以下的面試都是全英文，就最後報告offer的是中文。ok,首先是電面，9月中旬，是hr打過來的，問了一些基本問題，問了簡歷上的問題，然後問我最熟悉的編程語言是什麼，我大言不慚的說c#。於是她問了我3個c#的問題，都是概念性問題，期間聽到有用筆在記錄什麼東西(汗)。
分別是thread pool, overload/overri de, 還有一個忘記了。。大概就是看你能不能流利的說出來的把。這一輪的重點大概就是英語。最後告訴我給我一個on-site interview, 過了一週左右，通知了我是在10-17號面試，天，一個月。折磨阿，早上7.45??折磨阿基本上是從10月12號之後開始準備的，在此推薦一個pdf,programer interview，有中文版。 17號早上6.30點鐘起牀，東川路麼，很近的。但是我還是打了車。在上車之前的準備工作有：上廁所，吃半塊德福的白巧克力，喝了一點水。其他都帶着上車了。 7。30到了，5個人，3個工作的，一個intern,還有一個我 8點開始面試，一共5輪，2輪中國人，3輪外國人，遺憾的我一個名字都沒記住。每輪 1個小時 1面，很nice的gg,英語說得很慢，明顯照顧我。先問了問簡歷的問題，然後開始做題，首先是“TestString"->"StringTest"的問題，而且第二個單詞是給定位置的，用區間反轉解之。然後是一個隨機數字的數組，求和是100的兩個數字位置，用兩邊夾逼解之。這兩個都要寫detail的程序的。然後問了一道open question,怎麼樣在擁有很多書的情況下把書擺的適合查找，而且增加的時候也要保持查找的順序。後來覺得這道題就是數據庫的文件系統怎麼設計麼。還不用考慮刪除，用物理索引解之。
2面，很有氣質的gg，感覺是裏面的資深工程師。先給我解釋了一下sde,sdet,pm的區別。然後問了我簡歷上的問題。編程上問了我兩個sorted single list的merge問題。讓我寫代碼。 我是真的從上完數據結構課就沒寫過c 的東西了，居然把節點指針寫成了in t *。。費了半天勁終於寫好了。結果指針移位的時候多用了個temp指針，被指出，道歉，改正。。然後繼續討論sde,sdet,pm的選擇問題。真的是很有風度，恩。 3面，很有趣的foreign gg,感覺是開發部的lead。先簡單問了我實習的問題，然後問了我畢業論文的情況。令我驚訝的是我畢業論文寫的是本體的進化，他居然懂得。。緊張阿 ，不是遇到這方面的大牛了八。還好沒有繼續問下去(雖然我不是沒做，但總是心虛阿)。然後出了一道我至今見的最巧妙的面試題(大概是我孤陋了)。
首先，寫個power(x, y)的test cases,就是x的y次方拉。 然後，用循環實現，不用循環實現(用遞歸)，遞歸費內存如何解決。。我到寫遞歸的時候已經暈了，test case 寫了7，8個，自己寫程序的時候每個都要注意，真正的test case driven... 這面感覺最不好。 4面，很pp的foreign jj,是test lead(我問的，確定)。先問我sde,sdet,pm有沒有講過，我想當哪個。我說sde,pm把，sdet不幹。後來最後才知道她是test lead。。汗阿。首先問了我一個設計問題，讓我設計一個媒體播放器，越細越好。我一頓mvc,3層架構，設計模式，插件結構，哈哈，我強項阿。然後吹了一通我的設計的健壯，完整，擴充。恩。然後她讓我寫個算法，一個隨機整形數組，找出裏面第一對相同的item。我當時吹得太興奮了，頭腦還是處於結構性狀態中，於是只想出了排序的nlogn，沒有能做出n的算法(但是我用空間換時間的辦法得到了n,就是開一個65563的數組。。)。
4面結束 5面，很有氣質的foreign jj,是unit manager。先問我sde,sdet,pm選哪個，我說sde,pm. 她說爲什麼每個人都是sde。我辯解一通。然後她給了我一個case,說如果一個世界冠軍給你1/4 billion dollar讓你造一臺自行車，但是輪子是別人造的，而且要time-critical你怎麼辦。我當時想，這造火箭都出來了。
我用標準流程應對之，plan,採購，評估。。，後，她繼續：如果造輪子的說好了週二給你又沒給怎麼辦。我說首先通知客戶，這是 integrity問題。然後push那邊快點，實在不行就換人! 反正老子錢多。問題1結束。問題 2：假設現在你有幾個best developer，你想做一個什麼軟件?並解釋，設計它。這真是天賜良機阿，我前一週剛和allen討論過要做一個personal的高級收藏夾一樣的東西。於是略作思考，提升至personal knowledge center的級別一頓猛說，激動阿。感覺那個manager 跟你說話就能感染你，讓你很有passion。基本上說完，中間她就提了一兩個問題，還是我接下來就要說得，問題2結束。
離開atc. 感覺後兩輪就是按照pm來面試我。等待睡不好，吃不好。聽到手機響就緊張。週五我一個好久不見的高中同學過來了，陪他了一天，期間作了一點心理諮詢。送他去車站的時候，電話響了，通知我給我pm的offer。 至此我job的**面試結束。總結一下：英語是基礎，儘量做到能流暢的表達自己的意思，我覺得後兩輪我能通過有很大部分是因爲我的想法充分表達出來了。簡歷是過去，要有漂亮的實習和獎學金。前者是你證明自己能力的最好方式，後面是補充。熱情是必須，當你表達出你對這個job的熱情並且面試官也很high的時候，offer就來了。 恩，bless all who will have their interview and wish they get what they want.
微軟面試經驗三：
12月上旬面的(遲了點，希望對後面的人有一點點用，MS看見還有人要面)在美羅城體會上上下下的(可不是享受啊!每次上上下下都好緊張啊，誰讓我不是牛人呢?DDMM們一定要好好學習啊，基礎課是很重要的，唉，從前別人跟偶這麼說的時候偶也是左耳進右耳出，但是基礎課(特別是DATA STRUCTURE)真的非常重要(真的不是我羅嗦啊，實在太重要了)似乎面試官都是從北京飛來的，(包括HR JJ，PP哦)，除了上海的DIRECTORHR JJ告知是3+1輪，不過實際面了3+2輪(3輪後淘汰或者是直接錄取(這個偶不知道)了1/4，呵呵，其實就是1個人拉，一共才4個人那天)偶面的POSITION是SDET(不敢面SDE,本人實在太弱)
第一輪：自我感覺還比較良好，問了STATIC和POINTER的一點東東，然後是一個ITOA的實現+如何測試，然後問了二叉排序樹中如何刪除一個結點第二輪：讓偶寫那個刪除結點的CODE,寫的亂七八糟，錯誤多多，被強烈BS，不過MS的人都很和藹，說還有機會第三輪：是ATC的一個VICE PRESIDENT,先問了些問題(非技術)，智力題好牛(應該說是我弱)，答不出，和藹的告訴偶：今天辛苦了，感謝來應聘!(智力題是12球未知輕重問題)RP爆發了一下，竟然在如此情況下還有下面的2輪，感謝黨，感謝**，感謝微軟 第四輪：老外出現，負2進制，循循善誘後總算答出一點，英語太差亞，有人同去學口語不?然後是寫STRCMP+如何測試,汗啊，KMP俺背不出。第五輪：BOSS出現，就是上海的DIRECTOR,頗有親和力，上來聊了會，然後出了一個WORD COUNT 的實現+TEST,還有一道智力題然後HR就告訴說結果下週一會通知，確實非常準時。週一下午就收到了。
總結一下偶的一點心得，僅供參考：千萬不要緊張，答不出不是問題。偶就是太緊張了，丟臉啊(XDJM不要BS偶啊)。答不出應該保持風度，或者請他換道題也可以。(這個感覺是面試經驗問題，偶的面試經驗確實是太少了，不過充分牛的話應該就不會遇到這個問題了(好像多嘴了，牛人應該不用看面經?!@#$%))還有英語是真的太重要了，那裏人人都是講英語的。偶就是太[被過濾],洋文這個東東啊，是一定要學好的，不僅要GOOD,還要BETTER,BEST!偶是下定決心學習口語+聽力了，望懂行的XDJM給我支個招，上什麼班比較好?要自信，感覺微軟的確不是隻根據你的強弱來錄用你的，我想這個也是MS的風格吧，雖然以前也有所耳聞。
