12.17 Amazon OA 面經分享|HackerRank 雙題,邏輯 + 資料結構並重

1,955Views

🇺🇸 Amazon 最近又開始批量發 OA 了,我這場 Amazon OA 是 12 月 17 號收到的,OA的平台是 HackerRank,2 道 Coding 題,沒有行為面,全程就是硬核做題。整體感受是:題目不算偏門,但題幹很長、邏輯繞,如果讀題不仔細,很容易一開始方向就錯,時間有限,寫代碼之前一定要把規則捋清楚

下面是兩道題的完整覆盤。

12.17 Amazon OA 面經分享|HackerRank 雙題,邏輯 + 資料結構並重

第一題:伺服器所需的安全等級

題目:給定一個整數陣列 security 表示系統中每台伺服器所需的安全等級,需要將所有伺服器分割成若干個 安全群組。每個安全群組內的伺服器必須具有相同的安全等級,且任兩個安全群組的伺服器數量差 ≤ 1。求符合條件的 最少安全組數量。

解題思路:統計每個安全等級出現的頻次,從最小頻次向下枚舉基準大小 S,檢查是否所有頻次 c 都滿足:c // S ≥ c % S,這個條件確保每個頻次都能拆分為若干個 S 和 S+1,找到較大的合法 S 後,所有等級頻除以 S+1 的次向上取整之和。

第二題:包裹運輸

題目:有 t 個運輸場景,每個場景:n 輛卡車,初始容量為 truckCapacities。 m 個包裹,重量為 packageWeights。 卡車規則:只能運送重量 ≤ 目前容量的包裹,運送後,卡車容量減半(向下取整)。判斷每個場景是否所有包裹都能被運送。輸出:每個場景傳回 1(可能)或 0(不可能)。

解題思路:對每個包裹(從最輕的開始):找出當前容量 ≥ 包裹重量的所有卡車。如果找不到,則返回失敗。如果找到多個,選擇容量最小的那個(節省大卡車給後續重包裹)。該卡車配送後,容量減半,重新加入可用卡車。

為什麼你需要 ProgramHelp 的OA實時輔助?

看完上面的解析,你可能覺得自己懂了。但在實際 OA 倒計時 90 分鐘 的高壓下,面對 HackerRank 黑底白字的 IDE,你真的能保證:

  1. Bug-free: 一次性寫對 Heap 操作,處理好 Edge Cases(比如 max 減小後變成了 min)?
  2. 閱讀理解: 在 5 分鐘內讀懂第二題那個繞口令一樣的需求?
  3. 程式碼查重: 你的程式碼不會和 GitHub 上的一模一樣而被 Flag?

我們提供的 High-End 服務:

  • 實時螢幕共享輔助 (Screen Share Support): 我們的演算法專家與你實時連線,你在做,我們在看。遇到卡頓,直接語音/文字提示思路和程式碼。
  • 原創程式碼保證: 每一行程式碼都由我們在副屏手寫,符合你的 Coding Style,絕非網上的 Copy-Paste。
  • All Cases Passed: 我們的目標不僅僅是做完,而是全綠。

推薦閱讀 / 備考參考連結:

👉 亞馬遜 SDE OA 全流程覆盤|高頻真題 + 備考建議一次講清
📍 全面介紹 Amazon OA 形式、典型真題和準備策略,是你寫 Amazon 面經時非常好的參考資料。Amazon SDE OA 全流程覆盤|高頻真題 + 備考建議一次講清

👉 Atlassian OA 面經|ProgramHelp 全程語音助攻的真實體驗
📍 ProgramHelp 在 Atlassian OA 中的實戰使用覆盤,可拿來作為“服務實際效果”的參考案例。Atlassian OA 面經|ProgramHelp 全程語音助攻的真實體驗

👉 Jump Trading SDE 面經分享|ProgramHelp 遠端助攻全程陪伴
📍 ProgramHelp 在金融科技公司現場和 VO 面試中的助攻案例分享,對準備量化或 SDE 面試也有啟發。Jump Trading SDE 面經分享|ProgramHelp 遠端助攻全程陪伴

author avatar
Jory Wang Amazon資深軟體開發工程師
Amazon 資深工程師,專注 基礎設施核心系統研發,在系統可擴充套件性、可靠性及成本最佳化方面具備豐富實戰經驗。 目前聚焦 FAANG SDE 面試輔導,一年內助力 30+ 位候選人成功斬獲 L5 / L6 Offer。
END
 0