微軟onsite面經

12.7去西雅圖微軟on-site，等了兩週終於等來了offer。看了地裏不少面經，由於微軟並無籤保密協議，今天來貢獻一下。

先說一下微軟onsite體驗真的很好，賓館機票吃飯都安排的很好。一天給75刀飯補，原本覺得都這樣，後來谷歌onsite才知道谷歌只有30.

我面的組是hololens，一共五輪，全都是白人面試官，沒有遇到三哥很幸運。

第一面是要實現一個數據壓縮編碼，是一個微軟十幾年前用的。思想和算法都很簡單，就是最開始理解有些費勁。編碼的主要思路就是int型有時候會有些浪費，好比你傳1，前面的bit等於都是浪費掉的。因此把int編碼成byte，只留有效位。

第二面是要設計一個函數plot功能，要求就是輸入任意一個函數，好比f(x) = x * (x - 1) / 2 * 3 + 1. 怎麼最高效畫出函數圖。

第三面時lunch interview 吃了半個小時飯以後回來作算法。輸入數據爲int, string數組，好比 0 root, 1 node10, 2 node20, 2 node 21, 1 node 11，int是節點深度，string是節點名字，要求返回多察樹
               root
     node10       node11
node20 node21
還有一個要求是 任意一個節點找到根節點的路徑要o(1)

第四面很簡單的一個相似智力的題目

第五面 numbers of islands，是個directror of engineering，由於作過，立刻寫出dfs。可是面試官很不滿意dfs的效率，一直要求優化，最後給出了幾個思路可是沒有特別讓他滿意。後來想要麼就是壓力測試，要麼就是想要union find。 不過我說unioin find時候他表示，fair。而後我就沒再寫代碼了。

有16年入職的小夥伴加個微信啊