失敗乃成功之母 記微軟社招的面試經驗
0.電面
首先聊了下 專案相關的問題，稍作準備即可，問到什麼答什麼 如實作答
演算法題1乙個資料 求連續60個 和的最大值 easy 不贅述
演算法題2 給定乙個二叉樹 將每一層的節點 用雙向鍊錶連線
node
1.onsite
題目1：乙個int陣列 求subarray 和的最大值 median難度 dp 空間複雜度o(1)即可
因為我寫的比較快5分鐘 bug free 所以出了第二道演算法題
題目2，給定乙個int 陣列 問該陣列是否可以拆分成兩個 陣列 使得兩個陣列和相同 返回boolean
經典npc問題 可以轉化成 求該陣列 是否存在若干個數之和為 總和的一半；
進一步通過01揹包問題進行轉化處理 也是8分鐘左右搞定了
2.onsite
題目1. 面試官特地將題目包裝成了 兩人博弈的問題，最後被我抽絲剝繭 抽象成了 乙個完全揹包問題，用dp解決 10分鐘搞定
3.onsite
題目1.排序問題，最後拓展成 介面設計問題， 雲端部署考慮什麼 系統設計問題
4.onsite
題目1 90度翻轉 簡單編碼實現即可，也有乙個trick的方法，翻轉兩次
最後拿到了微軟offer
微軟面試 微軟面試題 3
微軟面試題 運算 鏈結表和陣列之間的區別是什麼？做乙個鏈結表，你為什麼要選擇這樣的方法？選擇一種演算法來整理出乙個鏈結表。你為什麼要選擇這種方法？現在用o n 時間來做。說說各種 分類演算法的優點和缺點。用一種演算法來顛倒乙個鏈結表的順序。現在在不用遞迴式的情況下做一遍。用一種演算法在乙個迴圈的鏈結...
微軟面試歸來
今下午 點到 點參加了微軟的面試，應聘正式員工。三小時三面，每一面正好一小時。記得大四應聘實習生職位時是兩面，也是每一面正好一小時。從這次面試來看，微軟的sde職位仍然比較注重演算法和資料結構基礎，諸如佇列 堆疊 樹 字串 等等。題目並不是很難，但是面試者需要有很好的編碼功底，以及將基礎的演算法知識...
微軟面試100題之第6題
給你10分鐘時間，根據上排給出十個數，在其下排填出對應的十個數 要求下排每個數都是先前上排那十個數在下排出現的次數。上排的十個數如下 0，1，2，3，4，5，6，7，8，9 舉乙個例子，數值 0,1,2,3,4,5,6,7,8,9 分配 6,2,1,0,0,0,1,0,0,0 0在下排出現了6次，1...