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

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

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

12.17 Amazon OA 面经分享

第一题:服务器所需的安全等级

題目:给定一个整数数组 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