刚做完 Two Sigma OA ，两道题一次过，整个过程用了 16 分钟。做之前查了不少面经，大家说 Two Sigma 题目风格特别，不像 LC 那种感觉，就是题本身不难，但它给你包了一层真实的交易场景，你得先把业务规则搞清楚才能动手写，这个环节才是真正卡人的地方。
把两道题的完整思路和做题过程都记下来，给正在准备量化岗的同学参考。
Two Sigma OA 整体情况
平台：HackerRank，90 分钟两道题
难度：都在 Medium 偏上范围，没有特别偏门的算法，但细节要抠准
风格：业务场景导向，看你能不能从题意快速提取关键逻辑
我的做题时间分配是第一题 10 分钟、第二题 6 分钟，最后 8-10 分钟用来检查和优化。两题都是一遍过，没有 runtime error 或逻辑错误。
第一题：IPO 股票按出价分配
题意
IPO 按拍卖方式分配股份。每个出价包含：用户 ID、想买的股数、出价、时间戳。
分配规则从高价往低价扫：
- 最高价只有一个人：直接给他要的数量（或当前剩余的全部）
- 最高价有多人：按时间戳顺序做 round-robin，每次给一人 1 股，直到这价位的份额分完或大家需求都满足
最后返回一股都没分到的用户 ID 列表，按升序排。
解题思路
先按出价从高到低分组。对每个价格组：
- 只有一个人：直接扣掉他能拿到的份额
- 多人：按时间戳排序，轮流每次分 1 股，直到份额用完或该组所有人需求都满足
全程维护剩余总股数，最后把拿到 0 股的用户 ID 收集起来排序返回即可。注意同一价格下必须严格按时间戳轮询，别写成一次性按比例分。
第二题：下水道树分割最小权值差
题意
排水系统是一棵有根树（根为 0）。parent[i] 表示节点 i 的父节点，input[i] 是该节点自己流入的水量（不含子节点）。
一个节点的总流量 = 自己的 input + 所有子树总流量之和。
任务：切断恰好一条边，把树分成两块，让两块总流量的绝对差尽可能小，返回这个最小差值。
解题思路
先 DFS 一遍，算出每个节点为根的子树总流量 sub[i]，同时得到整棵树总流量 tot。
切断节点 i 与其父节点之间的边时：
- 一块是 sub[i]
- 另一块是 tot – sub[i]
- 差值是 |tot – 2 * sub[i]|
遍历所有非根节点，取最小的那个差值即可。核心就是子树和预处理，复杂度线性，很干净。
FAQ
Q：Two Sigma OA 难度和 LeetCode 对比怎样？
整体是 Medium 偏上。不会考特别冷门的数据结构或算法，但题目背景都来自真实场景（交易、系统运维等），需要你快速理解业务规则然后翻译成代码。这比纯算法题更考思维灵活性。
Q：做这种 OA 需要金融背景吗？
不需要。题目不考金融知识，只考算法和实现。但对业务场景的理解会加分——比如这道 IPO 题，如果你理解真实拍卖的规则，就能更快定位关键逻辑。
Q：多少时间能做完两题？
看难度，但一般 30-45 分钟就差不多了。90 分钟的窗口很宽松，不需要赶时间。反而应该花充分的时间验证边界情况、优化代码。
Q：两题都没过会直接 gg 吗？
不一定。Two Sigma 会看单道题的部分得分（test case 的通过率），一道题全过但逻辑有小瑕疵，或者两道题都 partial pass，也有可能推进到电面。但完全 fail 当然机会渺茫。
Q：OA 过了之后是什么流程？
一般 1-2 周会安排电面。Two Sigma 的电面一般是 2-3 轮，一轮深度编程题、一轮系统设计或者 trading 系统设计、一轮 behavioral。OA 过了已经是很大一步，电面的压力会相对小一些。
Q：Two Sigma 对代码风格有特殊要求吗？
没有特殊要求，但清晰可读特别重要。变量名要有意义、逻辑要分块、注释要说清楚关键决策。我见过有人算法对但代码乱七八糟，面试官会追问为什么这样写、为什么不这样优化，这样容易显得不专业。
Q：有没有可能在 OA 阶段就被 recruiter 电话约面？
有，但比较少见。一般都是 OA 提交后几天内看结果，通过的话再约电面。Two Sigma 的流程相对标准化，很少出现快速通道。
整体感受
在大厂 OA 里，Two Sigma 的题目难度属于中等，但通过率反而没那么高，因为很多人卡在了理解题意这一步。第一题轮询的顺序错了、第二题子树和算重了，这种小错都会导致直接 fail。
如果你准备的方向是做量化交易系统或者对标 Two Sigma 这类公司，建议：
- 熟悉常见的交易场景：拍卖、撮合、流动性、风险管理等
- 练树形结构的问题：子树和、树路径、树分割这类题
- 关注代码可读性：特别是在复杂逻辑中保持清晰
- 多做几道”理解题意”的题：不要只刷模板题
最近 Two Sigma、Optiver、HRT、Databricks、Google 等公司的 OA 都在进行，我们这边也在辅助不少同学。量化公司的 OA 和互联网大厂的风格差挺大，Interview Show 对各大厂各岗位的 OA 风格都比较熟，包括量化公司特有的场景题和系统设计题。如果你正在准备 Two Sigma、Optiver、HRT 这些公司，或者已经做过一次没过想反弹，可以来聊一下——我们能帮你快速理解这类公司的考察重点，避免走弯路。
有需要的同学随时可以找我们。