2024-2025 北美秋招 OA 真題彙總。oavoservice 整理最新題目，助你高效備戰秋招。
📋 高頻題目
1. 陣列中的第 K 大元素
import heapq
def findKthLargest(nums, k):
return heapq.nlargest(k, nums)[-1]
# 或使用快速選擇
def findKthLargest_quickselect(nums, k):
def partition(left, right):
pivot = nums[right]
i = left
for j in range(left, right):
if nums[j] >= pivot:
nums[i], nums[j] = nums[j], nums[i]
i += 1
nums[i], nums[right] = nums[right], nums[i]
return i
left, right = 0, len(nums) - 1
k_index = k - 1
while left <= right:
pivot_index = partition(left, right)
if pivot_index == k_index:
return nums[pivot_index]
elif pivot_index < k_index:
left = pivot_index + 1
else:
right = pivot_index - 1
2. 最長公共子序列
def longestCommonSubsequence(text1, text2):
m, n = len(text1), len(text2)
dp = [[0] * (n + 1) for _ in range(m + 1)]
for i in range(1, m + 1):
for j in range(1, n + 1):
if text1[i-1] == text2[j-1]:
dp[i][j] = dp[i-1][j-1] + 1
else:
dp[i][j] = max(dp[i-1][j], dp[i][j-1])
return dp[m][n]
3. 接雨水
def trap(height):
if not height:
return 0
left, right = 0, len(height) - 1
left_max, right_max = 0, 0
water = 0
while left < right:
if height[left] < height[right]:
if height[left] >= left_max:
left_max = height[left]
else:
water += left_max - height[left]
left += 1
else:
if height[right] >= right_max:
right_max = height[right]
else:
water += right_max - height[right]
right -= 1
return water
💼 oavoservice 助力
題庫彙總 - 2024-2025 最新真題 公司分類 - 按公司整理真題 難度分級 - Easy/Medium/Hard 時間管理 - OA 答題策略
聯繫 oavoservice，專業秋招 OA 輔助！
標籤： #秋招 #北美 #CodeTest #OA #2024 #2025 #OA代做 #面試輔助 #一畝三分地
需要面試真題？ 立刻聯繫微信 Coding0201，獲得真題。