
這場 OA 有兩題:一題偏演算法,一題偏工程除錯。整體不難,但節奏很重要。
Q1:環上依序移動,求最小時間成本
給定一個環,每個位置可往左或往右移動,移動成本為 time[i]。起點是 1,需依序到達目標位置,求最小總成本。
因為資料規模不大(time 長度約 5000),可以先做預處理:
- 建立前綴和,讓順時針路徑成本可
O(1)查詢 - 任意兩點
u -> v:- 順時針成本 = 前綴和差值
- 逆時針成本 = 全環總和 - 順時針成本
- 每一步取兩者較小值後累加
複雜度:
- 預處理
O(n) - 每次查詢
O(1) - 總體
O(n + q)(q是目標數量)
Q2:SpringBoot 框架下修復程式並通過測試
題目提供三種框架,我選擇 SpringBoot。要求是在既有程式上修正問題並通過全部測試。
這題本質是模擬 + 除錯,難點不在演算法,而在快速定位錯誤點。
題目內建 AI 互動能力,我的流程是:
- 先讀題目已給的錯誤描述
- 用 AI 快速縮小可疑模組
- 進行最小修改,優先讓測試全綠
- 回看邊界案例,避免回歸
整體難度不高,重點在於定位速度與修復精準度。
這套 OA 的重點
- Q1 用前綴和把每次轉移壓到
O(1) - Q2 用「題幹線索 + AI」快速找到錯誤
- 兩題都要注重穩定交付與提交節奏
oa 和 vo 都能輔助,隨時戳~
#sde求職 #北美求職 #ng求職 #北美找工 #oa輔助 #林oa #amazonoa
如果你也在準備 Amazon OA/VO,歡迎交流:可提供題型拆解、變體練習建議與後續面試準備方向。
延伸閱讀(外鏈)
需要面試真題? 立刻聯繫微信 Coding0201,獲取真題。
聯繫方式
Email: [email protected] Telegram: @OAVOProxy