Microsoft 軟體開發工程師面試指南 2026

迭代法維護 prev、curr、next 三個指標。遞迴法先反轉子串列再連接。比較兩種方法的空間成本與空串列邊界。

使用 BFS 與佇列逐層走訪，每層先記錄目前佇列長度。繼續練習之字形走訪與右視圖等變體，並說明它們對輸出順序的影響。

討論檔案分塊、增量同步、衝突解決、中繼資料儲存和多裝置一致性；比較物件儲存等實作選擇及其取捨。

DP 解法 O(n²)，最佳化：二分搜尋 + 貪心 O(n log n)。討論兩種方法的權衡。

節點包含子節點映射和結束標記。實作 insert、search、startsWith。討論空間最佳化。

練習即時訊息推送、訊息持久化、已讀回條、提及通知和多平台同步；比較 WebSocket 等方案，並說明邊界和失敗路徑。

BFS 或 DFS + HashMap 記錄已造訪節點。避免死迴圈。處理自迴圈和重複邊。

按起點排序後逐一合併重疊區間。時間 O(n log n)。注意邊界條件：空輸入和完全包含。

類別層級：ParkingLot、Level、ParkingSpot、Vehicle 及子類別。討論設計模式（策略模式、工廠模式）和擴展性。

一次走訪中追蹤最低價格並更新目前最大利潤。允許多次交易時可改用狀態機或動態規劃。說明空輸入、持續下跌與單一元素輸入的回傳值。