SWE OA / Phone Screen：高频 Coding 题型和表达流程

💡 核心要点 (Key Takeaways)

• SWE OA 练速度和隐藏 case，phone screen 练沟通、推导、测试和 follow-up。
• Meta / Google 更重证明型 coding；Stripe / DoorDash / Rippling 更重业务规则和 OOD。
• 题做出来不够，还要让面试官听到澄清、复杂度和可靠性。

OA 和 Phone Screen 的准备目标不同

OA 更像限时工程：读题、实现、debug、隐藏 case。Phone screen 则是协作型评估：面试官会看你如何澄清、推导、解释复杂度、处理提示和修改代码。准备时不能只刷平台题。

按公司拆题型

本地面经里，SWE 题型大致分成三类：证明型算法、业务规则实现、系统/OOD 小设计。每类都需要不同训练方式。

• Meta / Google：图、树、DP、bitmask、reroot、versioned store、maze。
• Stripe / DoorDash：CSV validation、subscription timeline、Dasher Pay、rating system。
• Rippling / Snowflake：file system、access control、quota、top k search、scheduler。
• Uber / Pinterest：org chart、time window、edge reversal、pin graph、date range aggregation。

Phone Screen 的 6 步表达流程

稳定流程是：复述题意、澄清边界、给暴力解、给优化解、写代码、跑测试。这个流程的价值是让面试官看到你的推理过程，而不是只看最终代码。

• 澄清：输入规模、空值、重复、排序、返回任意还是全部。
• 推导：为什么暴力解慢，优化靠什么性质。
• 实现：变量命名清楚，先写主路径，再补边界。
• 测试：正常例子、边界例子、能打破错误贪心的例子。

OA 限时解题：45 分钟时间分配

OA 是单人限时环境，核心是在限时间内拿出一个能跑的版本。稳定分配是 5 分钟读题确认输出格式，5 分钟给思路和边界情况，20 分钟主路径实现，10 分钟测试和隐藏 case，5 分钟缓冲。先交一个正确的基础版本，再优化第二版。卡住时把思路写在注释里并解释边界情况，不要留白。动笔前用一句话复述题面的输入输出，确认没有理解偏差。题目有多个子问时，先答完第一个再回头做后面的。

• 编译器早用：先写骨架，频繁编译，不要等到最后一次性调试。
• 隐藏 case：空输入、重复、乱序、极端值，全部写进测试集。
• 第二版优化：第一版稳定后再谈复杂度改进，并说明如何解释。
• 版本保底：第一版验证通过前不要覆盖，留作 fallback。

业务规则题怎么防止改崩

遇到长规则题，不要先写一个大函数。先分 parser、normalizer、rule engine、error collector、formatter。每个 follow-up 只新增规则，不重写主流程。Stripe、DoorDash、Rippling 这类公司尤其看重这一点。

面试官给提示时怎么回应

提示是得分点，不是救命线。卡住 2 分钟时主动请求提示；得到提示后先复述提示，把它接到当前思路上，再继续实现。好的回应让面试官看到你会用提示：思路是否收敛更快，表达是否更有结构。如果提示太强，明确说出自己的假设和取舍，不要只会点头跟着做。

• 复述提示：说明听懂了方向，不是只听到字面。
• 接到思路：解释提示用在哪一步，还差什么没做。
• 自测：完成后解释为什么这个解是对的，不只是能过样例。
• 记录追问点：提示后补一句说明新发现的边界。
• 不过度发挥：提示只给方向时，不要自己加没提到的约束。

追问与约束变化怎么接住

Phone screen 的追问常在写完代码之后出现：数据量变大 10 倍、输入变成流式、多一个约束。回应顺序是先说明变化对当前方案的代价，再给改进方向，最后问是否要真的重写。每道练过的题准备 2-3 个扩展方向，例如复杂度优化、规模扩大和输入格式变化，面试时直接答，不要卡住。追问结束后主动问是否还有进一步约束，把范围收拢。约束变化时先说清上一版方案哪些部分还能复用，避免从头再来的观感。

• 规模类追问：先给瓶颈（内存、IO、单机），再给分区、预计算或缓存方案。
• 约束类追问：说明哪个假设失效，代码哪部分要改。
• 不要急着重写：先解释 30 秒，再决定是否真的改代码。
• 复杂度追问：被要求更低复杂度时，先给下界，再讨论能否达到。

训练计划

第一轮先做诊断 mock，定位是读题慢、推导弱、代码不稳还是测试不足。之后按题型簇训练：算法证明、业务规则、OOD 小设计各练 2-3 题，再做一次完整 phone screen mock。