Two Sigma OA 2026 真题复盘|105分钟3题完整记录(已通过)

发布时间:2026/7/23 2:20:03
Two Sigma OA 2026 真题复盘|105分钟3题完整记录(已通过) 刚做完 Two Sigma 的 OA顺利通过。整个流程下来最大的感受是Two Sigma 的题风跟普通大厂 OA 差别挺明显不是单纯靠刷 LeetCode 就能解决的类型。这次 OA 总共 105 分钟 3 道题前两题显示为 approximation solutions第三题虽然是 coding但实际更偏统计建模和数据计算。三道题整体难度不算特别高但是对数学公式熟悉度和边界情况处理要求比较高。前两题都是之前面经里出现过的类型提前了解题型会节省很多时间。如果完全第一次遇到可能会花不少时间理解题目背后的统计逻辑。第一题Linear Interpolator重点是插值逻辑和边界处理第一题是 Linear Interpolator。题目给了一组数据点 (x, y)要求实现一个线性插值器对于任意输入的 x 返回对应的预测 y 值。这题表面上比较简单就是根据两个点计算中间值但实际有几个坑需要注意。需要分别处理三种情况x 在已有数据范围内的内插、小于最小值或者大于最大值时的外插以及多个数据点拥有相同 x 坐标的情况。我的实现思路是先把所有数据点按照 x 排序然后查询的时候使用二分查找找到对应位置。如果查询点落在两个已知点之间就按照线性插值公式计算y y₁ (x – x₁) / (x₂ – x₁) × (y₂ – y₁)如果查询点超出范围则使用最边缘两个点计算斜率继续向外延伸。这里最容易忽略的是 duplicate x 的情况。如果多个点的 x 相同需要按照题目要求处理否则很容易在隐藏 case 里出问题。这类边界条件其实就是 Two Sigma OA 比较喜欢考的地方。第二题Linear Regression主要考统计公式熟练度第二题是 Linear Regression这题更像统计计算题而不是传统算法题。题目给了一组数据然后拆成多个小问包括 standard deviation、median、线性回归斜率、最佳单变量预测特征、最佳双变量组合以及最佳多变量特征选择。整体思路比较直接核心就是把统计公式记熟。standard deviation 按公式计算median 需要排序后取中间值。线性回归部分需要用到β Cov(X,Y) / Var(X)后面的 feature selection 本质上是在比较不同特征组合的预测效果一般根据 correlation 或 R² 选择最优方案。这题没有特别复杂的数据结构或者算法真正容易丢分的是公式写错、数据处理遗漏以及浮点数精度问题。所以做之前最好把常见统计公式过一遍不要在考试现场重新推导。第三题Univariate OLS Regression核心是 OLS 和增量更新第三题是 Univariate OLS Regression也是三题里面最偏 coding 的一道。第一部分给两个 dataframe需要把不同列的数据两两组合然后计算每组数据对应的线性回归系数。这里直接使用普通最小二乘法OLS即可β Σ(xᵢ – x̄)(yᵢ – ȳ) / Σ(xᵢ – x̄)²α ȳ – β × x̄真正有区别的是第二部分。题目变成 streaming data 的形式每次会输入一批新的数据需要实时更新当前的 regression 参数。很多人的第一反应可能是每次把所有数据重新跑一遍但这样效率比较低。更好的方法是维护几个累计变量n样本数量、ΣX、ΣY、ΣX²、ΣXY。每次新数据进来只需要更新这些统计量然后根据公式重新计算β (n·ΣXY – ΣX·ΣY) / (n·ΣX² – (ΣX)²)α (ΣY – β·ΣX) / n这样每批数据只需要线性处理不需要重新计算全部历史数据。总结Two Sigma OA 更看重数学理解不只是 coding整体来说这次 Two Sigma OA 难点不在算法复杂度而是在于能不能快速把数学模型转成代码。前两题如果提前熟悉统计公式会比较容易拿分第三题重点是理解 OLS 和增量计算的思想。准备量化公司的 OA 时除了刷算法题统计学、概率、线性回归这些基础知识也非常重要。很多题看起来像 coding实际上考的是你能不能正确实现一个数学模型。我这次准备过程中也用了 interviewshow 做模拟练习主要是提前熟悉量化公司的题型和面试节奏。里面的 mock 会针对薄弱点给反馈对于不确定自己准备方向的同学来说能少走一些弯路。后面如果还有 Two Sigma 后续面试或者其他量化公司 OA会继续整理分享。这次复盘希望能帮到正在准备 Two Sigma OA 的同学祝大家都顺利通过拿到满意的 offer。