✅ Uber OA 真题合集整理（按题型分类）

✅ 数组/字符串操作类

一道题给出两个整数数组 nums1 和 nums2，要求找出一组下标 (i, j) 使得 nums1[i] + nums2[j] == target。这是典型的“两个数之和”变种题，可以用哈希表记录一个数组中所有数的补数以实现线性查找。

在另一道题中，给定两个整数数组，求出任意两个数字（不要求索引相同）前缀字符串相同的最大长度。例如 123 和 1234 的前缀为 123，长度为 3。这类题需要将整数转为字符串后，进行两两比较前缀长度，也可以用 Trie 树加速。

有一题是关于字符串精简规则的模拟题，字符串只包含字符 A 和 P，且遵循如下变化规则：两个连续的 P 会变成一个 A，若 P 紧跟在 A 后会变成 P，两个 A 相邻则会互相抵消。每轮都要根据规则进行变换，直到字符串被完全清除或者无法再变化，题目要求计算需要多少轮。

另一道题要求对一段英文文本按照给定的最大宽度进行分段，要求每行居中对齐（centered），不能超过宽度限制。这是一个字符串操作题，重点是掌握如何分行、计算左右 padding，并保持对齐效果一致。

还有一道题是给定两个等长的数组，要求返回一个索引，使得对应位置两个数相除的结果最大。遍历数组并在除法过程中判断是否除数为零，然后比较最大值即可，逻辑简单但考察代码细节处理。

在前缀最大匹配题中，输入是两个数字数组，目标是找出任意一对（不要求索引相同）中前缀匹配最长的两个数字，并输出匹配长度。这种问题适合暴力枚举每一对数字，或者提前预处理后缀数组、使用 Trie 优化匹配。

✅ 模拟题（中到高难）

有一道大模拟题给出一个矩阵，以及五种操作命令：翻转行、翻转列、旋转矩阵、交换行、交换列。命令以字符串数组形式给出，每种指令都需要在矩阵上对应模拟操作。虽然算法不难，但实现起来代码量较大，逻辑也要清晰处理每种变换。

在图书馆借书系统的模拟题中，用户会以特定操作序列与图书馆交互，如借书、还书、查询等。题目本身没有算法难度，但需要维护多个哈希表或字典结构来追踪每本书、每个用户的状态，并妥善处理操作边界，属于典型的业务逻辑题。

另一道经典的系统设计题模拟内存分配器的行为。内存被抽象为一个一维数组，支持 alloc（按 8 字节对齐分配一段连续空间）与 erase（按 ID 释放指定段）操作。题目要求在处理内存分配时考虑对齐原则，并在擦除时释放对应空间。整个模拟过程中，边界条件复杂，需要细致处理。

一道非常典型的模拟题给定一个奇数大小的二维矩阵，其中每个格子填有 0、1 或 2，题目要求将该矩阵改造成一个形似 "Y" 字的图案，且只能使用矩阵中已有的两种数字。为此需要枚举所有可能的 "Y" 图案（总共六种组合），并逐一与原矩阵对比，最终找出最少需要修改多少个格子才能变换成功。

课程调度题是 Leetcode Course Schedule III 的变种，要求在选课时考虑课程时间区间限制，同时加了“每个时间点只能选最多 X 门课”以及“课程之间分组有优先级”等限制。这题适合用堆加贪心做局部最优选择，但因为限制条件多，也有可能需要 DP 来做全局最优决策。

最后有一道题处理的是一个闭环图，每个节点通过边相连且图一定构成一个环。要求从任意一个节点出发，顺时针遍历整个图并输出路径。由于图结构特殊，题目可视作链表式遍历的变形，重点在于如何从给定边恢复环并按顺序遍历。

✅ 简单数学/逻辑题

有道简单的字符串统计题要求计算一个由 U 和 D 组成的字符串中，向上（U）和向下（D）操作的差值。只需遍历字符串并统计各自数量，最后做减法即可得出结果。

一题关于无人机送货的模拟问题，给出多个补给点，目标是找出送货路径，使得每次选择最近的补给点。虽然听起来复杂，但实质上是一个贪心问题，只要按最近点依次前进即可，不需要考虑动态规划或路径合并。

有一道数组排序题涉及四个维度：胜场（wins）、平局（draws）、得分（score）和失分（concede），要求按照这四个维度的优先级依次排序。这是一道稳定的多关键字排序题，难点在于如何定义排序规则和保证次级关键字正确使用。

✅ 建议

刷 Uber OA 时，很多题其实是 Leetcode 高频题目的定制版本，比如括号匹配问题、课程调度问题、前缀匹配问题等。建议优先刷这些原题，理解变种逻辑。模拟题方面，重点在于练习清晰拆分操作逻辑、边界控制和代码组织。70 分钟 4 道题的时间很紧凑，务必要控制前两题时间在 25 分钟以内，才能为后面的模拟题和复杂题预留充分空间。