今年 IBM OA 出现频率其实不低，很多投 NG SDE 的同学都陆续收到了邀请。整体风格还是比较典型的 Hackerrank 模式，两道 coding，时间充裕，但想一次 AC 也需要一定熟练度。如果平时算法基础比较扎实，这套题属于“见过类似模型就不会慌”的类型。我这次也是比较顺利地一次过，下面把两道题的核心思路整理出来，给后面要做 OA 的同学一个参考。
OA 整体体验
流程非常直接，没有花里胡哨的环节，就是标准在线编程测试。题目难度大概在 easy–medium 之间，但都有明显的模型指向，本质是在考察你是否具备快速识别题型的能力。建议不要因为公司名气不像 FAANG 就掉以轻心，很多人反而正是在这种“看起来不难”的 OA 上翻车。常见的问题并不是算法不会，而是基本功不够稳定，比如写代码时容易出小 bug、边界条件考虑不完整，或者做题节奏没控制好，前面花太久导致后面时间被压缩。
Q1：日志状态是否合法判断
根据服务ID（sid）分组日志，检查每组内日志状态变化序列是否严格遵守“DOWN→UP→DOWN→UP…”交替规则。 按sid分组后，每组内按时间戳排序。检查序列是否符合：第一条必须为DOWN，相邻两条必须状态不同（交替变化）。若不符合，则累加非法日志组数。
Q2：最短子数组 + k 个递增元素
在排列中寻找一个较短子数组，使得该子数组中能选出k个递增的数。 记录每个数值在原排列中的位置。使用滑动窗口维护一段位置区间，保证窗口内不同数值的个数≥k。当窗口满足条件时更新较短长度，滑动窗口寻找最优解。
面试准备建议
如果你最近也收到了 IBM 或其他大厂的 OA，建议尽量提前熟悉高频题型和常见模型。很多题目本身不算特别难，但如果没有系统准备，临场还是很容易被节奏打乱。平时多看看真实题目和解法思路，会更有助于建立做题手感，也能在正式测试时更从容一些，把通过概率尽可能提高。需要 OA无痕助攻 也可直接联系我们，已经帮助数百名学员拿下心仪offer。
