剛剛完成 Citadel Summer 2026 SWE Internship 的 Online Assessment，兩道程式設計題都順利 AC 了！整體難度中等偏上，時間控制在 70 分鐘左右完成，題目很考驗對基礎資料結構的靈活運用、邊界處理以及時間複雜度最佳化。平臺是 HackerRank，經典的兩道題形式。下面分享一下遇到的兩道題，以及個人思路和經驗總結。希望對後續刷 Citadel OA 2026 的同學有幫助！
Problem 1: Count Stable Subsegments
In an organization, there are n servers with capacities given in an array capacity. A contiguous subsegment [l, r] (with r – l + 1 >= 3) is considered stable if capacity[l] == capacity[r] and this value equals the sum of capacities from l+1 to r-1.
Return the total number of such stable subsegments.
思路分享： 這題本質是考察子陣列（subarray）的條件判斷。直接暴力列舉所有可能的 l 和 r（確保長度 >=3）是可行的，但需要最佳化區間和計算。
- 先計算字首和 prefix[]，這樣 sum(l+1 to r-1) = prefix[r] – prefix[l+1]。
- 雙重迴圈遍歷所有 l 和 r（r >= l+2），檢查 capacity[l] == capacity[r] 且等於中間 sum。
- 注意邊界：當長度正好為 3 時，中間 sum 就是一個元素；長度更長時正常計算。 時間複雜度 O(n²)，n 一般在 10^5 以內，足夠透過。重點是處理好字首和的索引和空中間的情況（雖然長度>=3 不存在空）。
這題邊界較多，容易在 sum 計算或索引上栽跟頭，建議多測幾個例子如 [3,3,3] 和 [9,3,3,3,9]。
Problem 2: Collect Goodness of Strictly Increasing Subsequences
Given an array of integers, consider all possible strictly increasing subsequences (including single elements)。For each such subsequence, compute its “goodness” value through cumulative bitwise OR operations along the subsequence.
Collect all unique goodness values from all strictly increasing subsequences, and return them in sorted order.
思路分享： 這題考察子序列（subsequence）和位運算的結合，需要動態維護可能的 goodness 值。
- 用一個 set 來維護當前所有可能的 goodness 值（初始可加入 0，如果空子序列算）。
- 為了處理嚴格遞增，需要跟蹤每個 goodness 對應的最後一個元素（可以用 map 或 pair 的 set）。
- 遍歷陣列時，對於當前 nums[i]，遍歷當前 set 中的所有狀態，如果 nums[i] > 上一個元素的 last_val，則計算 new_goodness = old_goodness | nums[i]，加入臨時 set。
- 遍歷完當前元素後，合併臨時 set 到主 set，並更新 last_val 為 nums[i]。
- 最後將 set 轉為 sorted list 返回。
關鍵最佳化：避免爆炸式增長，用 set 去重；如果不跟蹤 last_val，會錯過嚴格遞增條件。時間複雜度取決於狀態數，但實際案例中控制在合理範圍。
整體來說，這輪 Citadel OA 2026 的題風很典型：一道 subarray + prefix sum 計數，一道 subsequence + DP-like 狀態維護 + 位運算。難度接近 LeetCode Medium-Hard，建議重點刷陣列/字首和、DP、位運算、子序列相關題。
為什麼 90% 的人會掛在 Hidden Cases 上？
Citadel 的 OA 系統非常狡猾。
- 超時陷阱： Q1 如果不用字首和，或者 Python 寫得太慢，在大資料量下必掛。
- 邊界條件： Q2 中，如果陣列為空？如果全是負數？如果全是重複數字？
- Code Style： 就算你能 Pass，如果程式碼寫得像“實習生”而非“工程師”，在 Hiring Manager Review 階段依然會被刷。
我們提供的不僅僅是答案，而是 Offer 的入場券。
- Real-time Assistance: 我們的 Senior Engineer 會透過螢幕共享，實時指導你 Coding。不是發給你程式碼複製貼上，而是讓你看著我們寫，或者我們透過語音教你如何 “Think Aloud”，讓面試過程滴水不漏。
- Original Code: 每一行程式碼都由真人現場編寫，絕對透過 CodeSignal 的 Plagiarism Check（查重）。
- Safety First: 我們不僅保結果，更保安全。全流程模擬真實做題節奏，拒絕秒寫，拒絕機械化操作。
Citadel 2026 的招聘視窗期極短。 你還在對著 LeetCode 刷題焦慮嗎？ 現在的就業環境，機會 > 實力，速度 > 完美。
立即聯絡 ProgramHelp 傳送暗號 【Citadel OA 2026】 。
