Uber 2025 實習生 OA 最新真題分享。oavoservice 助你順利通過篩選，拿到面試機會。
📋 題目一：字串匹配
實作一個簡單的字串匹配演算法，支援 * 和 ? 通配符。
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
💼 oavoservice 助力
最新真題 - 2025 秋招 OA 完整解析 - 詳細思路講解 程式碼模板 - 可複用的程式碼 時間管理 - OA 答題策略
聯繫 oavoservice，專業 OA 輔助！
標籤： #Uber #2025秋招 #OA #實習 #OA代做 #面試輔助 #一畝三分地
需要面試真題？ 立刻聯繫微信 Coding0201，獲得真題。