最近剛帶一位學員做完一場 Citadel Online Assessment 。這位同學是 北美在讀 CS 碩士背景，平時演算法基礎還不錯，但量化公司 OA 經驗不算多，這位學員整場做下來 十來分鐘就全部 AC，整體還是比較順利。下面把這次 OA 裡比較有代表性的兩道題思路簡單整理一下，給準備 Citadel 或類似量化公司筆試的同學一個參考。
最多 k 次替換求最優
題目描述
根據工作日程安排，計算在最多 k 個額外工作日下可獲得的最大總收益。工作規則：連續工作日獲得固定日薪 + 獎金，中斷後重新計算。
解題思路
統計原有工作日天數 cnt1 和連續工作段數 runs。若原無工作日，則直接計算 k 天內收益。否則收集各段間空閒天數，優先用 k 填補較短空閒以合併工作段（減少 runs），剩餘 k 用於增加工作日。最終總收益 = (固定日薪 + 獎金) × 總工作日 – 獎金 × runs。
記憶體塊的所有有效大小
題目描述
給定記憶體塊陣列，找出所有可能的有效記憶體塊大小，使得分配後滿足特定條件（涉及計數和可用空間判斷）。
解題思路
統計每個值出現的次數，遍歷計算累積可用計數 M。根據 M 和陣列長度 n 以及 cnt[0] 的情況，依次新增 0、1 到 M 範圍內的值，以及可能的 n-1 和 n 作為有效大小。
OA 筆試卡題怎麼辦
整體來看，Citadel 這場 OA 難度其實沒有想象中誇張，關鍵還是思路要快、程式碼要穩。很多同學在做量化公司 OA 的時候，往往不是題不會，而是容易在幾個地方卡住。如果擔心自己在正式筆試時 卡思路、調 bug 太久或者時間不夠，現在也有不少同學會提前找一些 OA 實時協助 一起準備，如果你最近正好要做 量化公司 OA / 大廠 Coding Test，歡迎聯絡我們瞭解。
END
