Amazon 26 Intern 的 OA 又開始大規模發放了，這一輪依舊是熟悉的 HackerRank 平臺，兩道題 70 分鐘，整體體驗下來就是一句話：時間緊 + 題不水 + 容易卡細節。這一篇給大家還原一下最新一批 amazon sde intern oa questions 真實做題體驗 + 高頻題型總結，順便聊聊該怎麼準備。
Amazon 2026 Intern OA 基本資訊
這一輪 OA 配置比較穩定：
- 平臺：HackerRank
- 題目數量：2 道 coding
- 時長：70 分鐘
- 難度：Medium – Hard
- 節奏：平均一題 30-35 分鐘（但實際上很多人第一題就會卡）
Amazon SDE Intern OA Questions 分享
Code Question 1
一家金融服務公司請求在 AWS 上私有部署其雲網路。考慮到該公司業務的敏感性，AWS 還建議他們新增一種特定型別的安全系統。
總體而言，網路中有 n 臺伺服器，第 i 臺伺服器的安全需求由陣列 security[i] 表示，每個元素代表該伺服器所需的安全等級。
為確保最高階別的防護，AWS 安全團隊建議在設計安全系統時遵循以下規則：
- 同一個安全組內的所有伺服器，必須具有相同的安全等級需求；
- 任意兩個安全組的伺服器數量，差值不能超過 1。
給定一個整數陣列 security，請計算出滿足網路保護要求所需的最少安全組數量。
示例：
- 輸入：
n = 6，security = [2, 3, 3, 3, 2, 1] - 分組方式：
- 安全等級 2：2 臺 → 1 組
- 安全等級 3：3 臺 → 1 組
- 安全等級 1：1 臺 → 1 組
- 最終最少安全組數量為 3。
解題思路
首先對安全等級陣列進行頻次統計，得到每個安全等級對應的伺服器數量，將原問題轉化為對這些頻次值的分組規劃問題。核心約束為：同一安全等級的伺服器必須劃分在同一類分組中，所有分組的容量只能相等或差值不超過 1；目標是讓最終的安全組總數量最少。基於貪心策略實現最優解，從最大的可行分組容量開始嘗試，逐一驗證是否能將所有頻次值拆分為符合容量約束的分組，滿足所有安全等級的劃分要求，第一個滿足條件的分組方案對應的總組數，即為所需的最少安全組數量。
Code Question 2
亞馬遜的一個團隊正在確保所有包裹都能正確分揀以便配送。每個包裹都有一個由大寫英文字母表示的標籤，完整的標籤列表以字串 packages 形式給出，其中第 i 個字元代表第 i 個包裹的標籤。
為最佳化分揀流程，團隊希望分析字串 packages 的每個字首（長度從 1 到 n），並確定它最多可以被劃分為多少個等長部分。劃分時必須滿足以下條件：
- 在該劃分方式下，每個部分中每種字元的出現頻率都完全相同。
給定字串 packages，請針對每個字首 t（長度從 1 到 n），計算出該字首最多可被劃分為多少個等長部分，使得每個部分中每種字元的出現次數都一致。
示例：
- 輸入：
packages = "ABAB" - 各字首結果：表格字首長度字首字串解釋最大等分段數1″A”單個字元無法劃分12″AB”無法滿足各段字元頻率相同13″ABA”無法滿足各段字元頻率相同14″ABAB”可劃分為 “AB” 和 “AB”，兩段字元頻率均為 A:1, B:12
解題思路
依託字首和陣列預處理字元頻率分佈，實現任意子串字元頻次的 O (1) 快速查詢，大幅提升效率。遍歷字串所有字首（長度從 1 到 n），對每個長度為 i 的字首，列舉其可劃分的等長段數 k：僅當 i 能被 k 整除時，該劃分方式有效，此時將字首分割為 k 個長度均為 i/k 的連續子塊。以第一個子塊為基準，校驗後續所有子塊的字元頻率是否與基準完全一致，若全部匹配則 k 為當前字首的最大可行劃分數。同時加入剪枝最佳化，若校驗過程中任意一個子塊不匹配，直接終止當前劃分驗證，避免無效計算，保證整體演算法高效執行。
Amazon OA 時間緊、細節多
很多同學反饋：Amazon SDE Intern OA 兩道 Medium-Hard 題雖然看著眼熟，但 70 分鐘內既要快速理清思路，又要寫出乾淨透過所有 test cases，壓力真的不小。Programhelp團隊 專注大廠 OA/VO 實戰助攻 ，幫數百位同學高效透過 Amazon、Meta、Roblox 等 OA，近乎 100% 透過率。不管你是第一次衝 Amazon 26 Intern，還是已經卡過一次，都可以聯絡我們瞭解方案。
