刚结束 TikTok SDE OA ，整体体验可以用一句话概括：难度友好 + 节奏极快。虽然这次是新题，但整体考察仍然围绕基础算法与代码实现，没有出现特别偏的思维题。只要平时刷题量够、手感在线，基本属于“读完题就能写”的类型。
个人从打开题目到四题全部 AC 用时大约 18 分钟，提交后不久就收到了 VO 邀请，流程推进非常快。给准备 TT 或正在等 OA 的同学一个参考。
TikTok SDE OA-question1
T1思路： 我们只需要从前到后扫一遍，把每个字符归一化成小写（或大写），然后比较相邻两个归一化后的值是否相等。不相等就累加 1。 复杂度 O(n)，符合题目要求。
TikTok SDE OA-question2
T2思路： 我们把所有时间（发车时间和当前时间）都转成从 00:00 开始的分钟数，然后二分查找最后一个小于当前时间的位置（因为有序）。因为数组已经有序，直接用二分法找到第一个大于等于当前时间的下标，它前面的那个就是最后一次发车。如果这个下标是 0，说明所有发车时间都 ≥ 当前时间，返回 -1。否则用当前分钟数减去那个发车分钟数就是答案。 复杂度 O(log n) 或 O(n) 线性扫描也可以，题目给了很宽松的限制。
TikTok SDE OA-question3
T3思路： 就按命令模拟，注意几点：行、列索引直接从输入拿，不用处理边界。 旋转90度：新矩阵 [i][j] = 原矩阵[n-1-j][i]，原地旋转麻烦，直接开新矩阵赋值。反转行/列：双指针交换。 复杂度 O(命令数 × 矩阵大小) 足够。
TikTok SDE OA-question4
T4思路： 维护颜色数组和当前相同相邻对数。每次涂坐标 i：若新颜色 = 旧颜色，不变 ，否则：先减掉 i 与 i-1、i 与 i+1 旧的相同贡献，再加上新的相同贡献，更新颜色，记录当前对数 复杂度 O(查询数)
想更稳地通过 OA 和 VO？
我们长期提供北美大厂 面试辅助 与实战支持，已经帮助大量同学顺利通过 TikTok、Amazon、Meta、Google 等公司的 OA 与技术面。提前做好准备，往往比事后补救更重要。机会从来不是留给最会刷题的人，而是留给准备最充分的人。
