分享一套最新做的微軟 microsoft oa，這家是在hackerrank平臺，75min 2題，難度一般在medium左右。下面把這套題的結構、考點和解題思路完整覆盤一下，給準備微軟 OA 的同學做個參考。
Microsoft OA Question 1
第一題可以轉化為統計可擴充套件的次數：從左到右掃描字串，用雙指標找出連續相同字元的段，並記錄段長。如果當前段長度 ≥ 2，則從它右邊的所有不同字元都可以被逐步替換為當前字元，每次替換計數一次。最終答案就是所有滿足“前一段長度 ≥ 2”且“後一段字元不同”的位置貢獻之和。
Microsoft OA Question 2
第二題模擬帶過期時間的會話管理：用雜湊表儲存每個 token 的過期時間，用最小堆維護當前所有 token 的過期時刻。每次操作前先將堆中已過期的 token（過期時間 ≤ 當前時間）移除，同時更新雜湊表狀態。然後根據操作型別生成、續期或統計有效 token 數量，續期需檢查 token 是否存在且未過期。
最後想說
這次的微軟OA難度一般，兩題10來分鐘搞定，我們長期做大廠筆試與面試輔助，對 OA 常見題型、時間分配和高頻考點都有系統總結。如果你也在準備微軟或其他北美大廠的 OA，希望提升透過率，可以 聯絡我們 ，已經幫助數百名學員拿下大廠offer。
END
