前不久完成了 Citadel 的 Software Engineering Online Assessment，整体体验下来比较紧张，但也能感受到他们对工程能力的高标准要求。这篇笔记记录了我完整的做题体验、平台机制、注意事项，以及具体题目的分析，希望对准备 Citadel OA 的同学有所帮助。

收到邮件后的准备期

我是在投递简历后一周内收到 OA 邀请的，邮件中写明需要在 10 天内完成测试。一旦开始计时，总时长为 75 分钟，平台使用的是 HackerRank。

测试结构总览

整个测试由三部分组成：一道选择题（非常简单，形式类似“你是否愿意使用数据进行决策”之类的问题，选 yes 就好）+ 两道代码题，难度在 LeetCode 中等偏上或接近 Hard 的水平，涉及字符串处理、动态规划、贪心、并查集等考点。75 分钟完成全部三题，时间分配一定要合理。建议选择题 1 分钟内完成，然后将 70 分钟平均分给两道编程题。

第一题：Palindrome with Period k

这是一道带有实际应用背景的密码规则更新问题。题目要求将当前的密码（一个只包含小写字母的字符串）转换成满足新规则的密码，要求如下：新密码必须是一个回文。同时它还要满足“周期为 k” 的性质，也就是说 s[i] == s[i + k] 对所有合法位置 i 都必须成立。这道题的关键点是同时处理两个等值约束条件：回文约束和周期约束。本质上是多个字符位置之间必须统一成同一个字符的问题。最优策略是将所有必须相等的字符位置聚类（可以用并查集），然后对每一组统一为出现次数最多的字符，其他都要修改，累加这些修改次数就是答案。这题乍看复杂，其实只要想到用 union-find 来聚合字符位置，整体实现还算清晰。我用了 Python 实现，AC 用时 25 分钟左右。

第二题：Minimize Image Processing Cost

这道题非常贴近实际场景，设定是你需要为若干张图片应用滤镜，每张图在特定的时间窗口内处理，并且处理代价不同。每天你可以选择：分别对每张图单独处理，花费是各自的 filterCost或者花一笔 discountPrice，将所有当天需要处理的图批量处理目标是决定每天的处理策略，使得总花费最小。我一开始想复杂了，还在尝试做 segment tree 优化处理区间，后来发现其实只要每天看有哪些图处于活跃期，然后比较当日的两种策略成本，取较小值即可。这是一个典型的贪心+区间扫描问题。最终我用 prefix sum + 哈希表优化处理，跑得很快，答案也顺利通过所有测试。这题很考察对题意的理解和贪心策略的选择，代码实现不算难，但对思路的正确性要求很高。

编程建议和平台限制

整场考试必须在 HackerRank 的内置编辑器中完成，不能复制样例，也不能跳出窗口去查文档。建议平时刷题多用 HackerRank 熟悉它的 UI，避免考试时不适应。同时建议提前准备好 IDE 模板代码或调试脚本，因为没有 IDE 辅助的话调试字符串类题目会比较麻烦。平台不提供样例答案，只能通过 sample case 和 hidden case 来判断代码是否正确。因此建议在每段逻辑后加入 debug 打印（记得及时删掉），确保对边界情况的处理没有问题。

总结与建议

整体来看，Citadel 的 OA 很贴近真实工程工作中需要的思维：不仅考察代码能力，更强调你是否能理解系统约束下的最优选择。这比起单纯的算法题要更真实也更复杂一些。我认为如果你 LeetCode medium 稳定能做，hard 能啃下三四题，那么你是具备通过这场 OA 的实力的。建议重点刷：字符串变换类 + 等价类合并（并查集），区间贪心处理 + cost function 优化。