分享一套最新做的微软 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。
正文完
