Uber 2025 实习OA 最新真题分享csvosupport* 助你顺利通过筛选，拿到面试机会
📋 题目一：字符串匹配
实现一个简单的字符串匹配算法，支持 * ? 通配符
def isMatch(s, p):
m, n = len(s), len(p)
dp = [[False] * (n + 1) for _ in range(m + 1)]
dp[0][0] = True
# 处理 * 开头的情况
for j in range(1, n + 1):
if p[j-1] == '*':
dp[0][j] = dp[0][j-1]
for i in range(1, m + 1):
for j in range(1, n + 1):
if p[j-1] == '*':
dp[i][j] = dp[i-1][j] or dp[i][j-1]
elif p[j-1] == '?' or s[i-1] == p[j-1]:
dp[i][j] = dp[i-1][j-1]
return dp[m][n]
📋 题目二：最大矩形面
def largestRectangleArea(heights):
stack = []
max_area = 0
heights.append(0)
for i, h in enumerate(heights):
while stack and heights[stack[-1]] > h:
height = heights[stack.pop()]
width = i if not stack else i - stack[-1] - 1
max_area = max(max_area, height * width)
stack.append(i)
return max_area
💼 csvosupport 助力
*最新真 - 2025 秋招 OA 完整解析 - 详细思路讲解 代码模板 - 可复用的代码 时间管理 - OA 答题策略
联系 csvosupport，专OA 辅助
*标签 #Uber #2025秋招 #OA #实习#OA代做 #面试辅助 #一亩三分地
需要面试真题？ 立刻联系微信 Coding0201，获得真题。