---

※ 引述《AmosYang (Zzz...)》之銘言：
: 微軟 (我的上一個工作, 剛離職) 面試過程大同小異
:
:  * 程式題目難度比較嗆, 嗆很大, 嗆不要錢 ._.
:   但不會考什麼 **i++ * ++*i 這種題目
:   (除非你應徵的工作與 compiler / parser 有關)
:  * 氣氛也比較嚴肅(一點點, 也可能是我當年比較菜, 膽子小 :D)
:  * 流程是過 n 關，一關過不了就直接謝謝再連絡
:    (換句話說，如果過了好幾關到了下午五、六點還沒放你走，
:    基本上就已經GG破關等 offer)

我去年11月通過微軟的面試拿到offer
趁我還沒忘記，也來分享一下 :)

我的第一階段是微軟來DigiPen直接跟學生面試
整個30分鐘就只問我一題字串處理
詳細內容忘記了，可是我記得不難，只要有基本功都可以答得出來
重點是你要邊思考、邊一字不漏地講出來給面試官聽
他們很強調把自己的想法表達出來的能力

第二階段就如同Amos說的一樣，是到微軟總部的全天面試
早上一開始在一棟大樓跟其他的面試生一起集合(新手村XD)
可以趁這個時候認識一些朋友，玩玩現場展示的硬體
肚子餓的話可以去點心吧吃東西
我怕等一下血糖過低，挾帶了兩個巧克力棒
接下來就是一關一關過
每一關會告訴你下一關在哪一個建築
可以請櫃檯人員叫接駁車載你過去

我的第一關是考資料結構和演算法
內容大致上是實作queue的一些常見功能
接下來改用stack實作queue

第二關是用純C實作很多不同的singly-linked list功能
接著講解自己的實作方式有什麼安全漏洞，然後要怎麼防範

第三關是點陣圖處理
在一個很大的點陣圖裡面，搜尋某個特定的pattern出現次數
一開始不考慮效能，先把最基本的暴力解演算法寫出來
接下來需要盡你所能，利用現代軟體和硬體的技術，增加演算法的效能
沒有正確答案，主要是測試你對現代軟硬體常見的最佳化技術的認知

這三關就從早上十點考到下午五點，非常累人
有拿到offer的話一周以內就會收到電話通知(我是隔天收到)

--
Ming-Lun "Allen" Chou
Physics / Graphics / Procedural Animation / Visuals
Web       http://AllenChou.net
Twitter   http://twitter.com/TheAllenChou
LinkedIn  http://www.linkedin.com/in/MingLunChou

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 67.161.90.73
※ 文章網址: http://www.ptt.cc/bbs/GameDesign/M.1398577581.A.2C6.html