Google OA 注重演算法思維和程式碼質量。本文分享最新 OA 真題，oavoservice 助你順利通過。
📋 題目一：最長遞增子序列
def lengthOfLIS(nums):
if not nums:
return 0
dp = []
for num in nums:
left, right = 0, len(dp)
while left < right:
mid = (left + right) // 2
if dp[mid] < num:
left = mid + 1
else:
right = mid
if left == len(dp):
dp.append(num)
else:
dp[left] = num
return len(dp)
時間複雜度： O(n log n)
📋 題目二：島嶼數量
def numIslands(grid):
if not grid:
return 0
def dfs(i, j):
if (i < 0 or i >= len(grid) or
j < 0 or j >= len(grid[0]) or
grid[i][j] != '1'):
return
grid[i][j] = '0'
dfs(i+1, j)
dfs(i-1, j)
dfs(i, j+1)
dfs(i, j-1)
count = 0
for i in range(len(grid)):
for j in range(len(grid[0])):
if grid[i][j] == '1':
dfs(i, j)
count += 1
return count
💼 oavoservice 助力
最新真題 - Google OA 題庫 最優解 - 時間空間最佳 程式碼規範 - Google 程式碼風格 除錯技巧 - 快速定位問題
聯繫 oavoservice，專業 OA 輔助！
標籤： #Google #OA #演算法 #動態規劃 #DFS #OA代做 #面試輔助 #一畝三分地
需要面試真題？ 立刻聯繫微信 Coding0201，獲得真題。