Uber (Internet company) OA 一直是技术求职者眼中的“香饽饽”，因为它的难度相对友好，题型固定，准备充分的话几乎可以说是“开卷考试”。如果你正在准备Uber的OA，这篇文章就是你的通关秘籍！
Uber OA难度分析：老套路，刷题就能拿捏
Uber OA 时长为70分钟，共4道题，难度分布通常是2道Easy + 2道Medium。题目主要考察数学、算法、数据结构和编程基础，题型基本是经典算法题的变种。换句话说，只要你刷够了LeetCode上的高频题，Uber的OA基本就是“白薅”的机会！
根据过往考生的反馈，Uber的OA题目并不追求创新，更多是考察候选人对基础算法的熟练程度。换句话说，只要你掌握了常见的算法模板，比如滑动窗口、双指针、动态规划、树的遍历等，基本可以轻松应对。
高频题型与解题思路：Uber OA的核心考点
以下是Uber OA中高频出现的题型和解题思路，建议收藏！
1. 数组与字符串操作
- 典型题目::
- 字符串反转：考察基础操作，但可能加入额外条件，比如反转单词顺序。
- 请编写一个函数，反转给定字符串中单词的顺序。要求返回的字符串中，单词按反转后的顺序排列，单词之间仅用单个空格分隔，且不包含任何多余的空格。
输入字符串可能包含前导尾随或多个间隔的空格
返回的字符串应去除前导和尾随空格并确保单词之间仅有一个空格分隔
请尝试在不使用额外空间的情况下实现此功能
- Ideas for solving the problem::
- 去掉多余空格：遍历字符串，将有效的字符（非空格）和单词复制到一个新的位置，去掉多余的空格。
- 反转整个字符串：将处理后的字符串整体反转，这样单词的顺序会被颠倒。
- 反转每个单词：在反转后的字符串中，逐个单词进行反转，以恢复单词内部的正确顺序。
完整的代码实现：
# 去掉多余空格
s = list(s)
left, right = 0, 0
n = len(s)
while right < n:
if s[right] != ' ':
if left != 0:
s[left] = ' '
left += 1
while right < n and s[right] != ' ':
s[left] = s[right]
left += 1
right += 1
else:
right += 1
s = s[:left]
# 反转整个字符串
s.reverse()
# 反转每个单词
left, right = 0, 0
while right < len(s):
while right < len(s) and s[right] != ' ':
right += 1
temp = s[left:right]
temp.reverse()
s[left:right] = temp
right += 1
left = right
return ''.join(s)
2. 链表与树的遍历
- 典型题目::
- 二叉树的最大深度：递归或迭代实现。
请编写一个函数，计算给定二叉树的最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
Example:
给定二叉树：[3,9,20,null,null,15,7]
3
/ \
9 20
/ \
15 7
返回其最大深度：3。
Request:
- 请使用递归或迭代的方法实现。
- 请在代码中添加适当的注释，以解释关键步骤。
- Ideas for solving the problem::
方法一：递归实现
递归方法通过分解问题来计算最大深度。每个节点的深度等于其左子树和右子树深度的最大值加1。
- 递归终止条件：如果节点为空，返回深度为0。
- 递归计算左子树和右子树的深度，取最大值并加1（当前节点的深度）。
方法二：迭代实现（层次遍历）
使用队列进行层次遍历（BFS），逐层计算深度。
- 使用队列进行层次遍历。
- 每次处理一层节点，深度加1。
- 当队列为空时，遍历完成，返回深度。
3. 动态规划与贪心算法
- 典型题目::
- 爬楼梯问题：经典动态规划入门题。
- 最大子数组和：贪心或动态规划均可解决。
- 零钱兑换：完全背包问题的变种。
- Ideas for solving the problem::
- 动态规划题先明确状态定义和转移方程。
- 贪心算法需证明局部最优解是否能推导全局最优解。
4. 排序与搜索
- 典型题目::
- 二分查找：考察边界条件的处理。
- 快速排序：手写排序算法的常见题。
- 合并区间：排序后处理的经典问题。
- Ideas for solving the problem::
- 二分查找注意左闭右开或左闭右闭的区间定义。
- 排序题通常需要手写算法，注意稳定性要求。
如何高效准备Uber OA？
- 刷题平台推荐::
- LeetCode：重点刷Easy和Medium难度的题目，尤其是上述高频题型。
- 力扣（LeetCode中国版）：支持中文，适合国内求职者。
- 时间管理技巧::
- Uber OA的70分钟需要分配好时间，建议每题15-20分钟，最后留5-10分钟检查。
- 先做自己熟悉的题型，确保得分最大化。
- 模拟考试::
- 在规定时间内完成模拟题，适应高压环境下的编码速度。
结语：Uber OA是“白薅”的机会，别错过！
Uber的OA难度并不高，只要准备充分，基本可以轻松通过。高频题已经为你整理好了，剩下的就是刷题和练习。如果你需要更详细的题库和解题代码，可以点击这里Contact Us获取完整资料，或者加入我们的备考群组，和其他求职者一起冲刺Uber！
END
