← 返回博客列表 Goldman CoderPad OA 复盘:方块计数 + 最长子数组 + 数学题 + HireVue
Goldman Sachs

Goldman CoderPad OA 复盘:方块计数 + 最长子数组 + 数学题 + HireVue

2026-06-12

Goldman Sachs 的面试一向以「难」著称——Behavioral 会追着细节问,Technical 也判得很严,几乎不给碰运气的空间。这篇按 oavoservice 学员近期完成的 GS OA + VO 复盘整理,把 OA 的 2 道编程题、9 道数学选择和 HireVue 的题面都讲清楚,并附 OA辅助 / OA代面 的对接路径。


一、OA 整体结构

GS 这轮 OA 的组成有点「混搭」:

模块 内容 时长
编程题 CoderPad 风格 2 题 不限死,但要边写边讲思路
数学选择 9 道,概率 / 线代 / 微积分混合 约 40 分钟
HireVue 6 道行为题录制 每题 45 秒准备 + 2 分钟作答

技术题在 CoderPad 上完成,是真实工作场景的还原——你需要一边写一边把思路讲出来

二、CoderPad 第 1 题:方块计数(Area of Box)

题目

给一个二维查询数组,每个查询是 [row, col]。对每个查询,问在 row × col 的网格里,一共能放下多少个正方形?正方形边长 a 满足 1 ≤ a ≤ min(row, col)

思路

这题不难,关键是找规律。画一下就明白:边长为 a 的正方形,左上角可以放的位置数是 (row - a + 1) × (col - a + 1)。把所有合法边长加起来就是答案。

def count_squares_for_queries(queries):
    results = []
    for row, col in queries:
        total = 0
        for a in range(1, min(row, col) + 1):
            total += (row - a + 1) * (col - a + 1)
        results.append(total)
    return results

复杂度 O(Q · min(row, col))。如果数据规模很大、面试官追问,可以把求和展开成闭式公式(两个等差/平方和的乘积差),直接 O(1) 算单次查询——这是 GS 很喜欢的「再优化一层」追问点。

三、CoderPad 第 2 题:最长子数组(和 ≤ k)

题目

给一个数组,求和 ≤ k 的最长连续子数组长度。

思路

经典滑动窗口:右指针不断扩张累加,一旦窗口和超过 k,就收左指针,过程中记录最大长度。

def longest_subarray_with_sum_at_most_k(nums, k):
    left = 0
    cur = 0
    best = 0
    for right in range(len(nums)):
        cur += nums[right]
        while cur > k and left <= right:
            cur -= nums[left]
            left += 1
        best = max(best, right - left + 1)
    return best

O(n),每个元素进出窗口各一次。注意边界:如果数组含负数,单调性被破坏,滑窗失效,得换成前缀和 + 单调队列;面试官常拿「如果有负数呢」来追问,提前想好。

四、9 道数学选择题(约 40 分钟)

题面偏概率与线代,节奏很紧,平均一题 4 分钟出头。复盘到的方向:

  1. 掷骰子博弈:456 对手得分、123 你得分,先到 5 分且领先 2 分才算赢。当前 5:5 平,问你赢的概率(吸收态马尔可夫链 / 平局递推)。
  2. 抽牌概率:5 张随机扑克里 3 张是 A,问 4 张是 A 的概率(超几何分布)。
  3. 由积分式求数列通项
  4. 对积分求导(莱布尼茨法则)。
  5. 3 × 3 线性方程组,判断解是否 CONSISTENT 且 UNIQUE(看行列式 / 秩)。
  6. 掷骰子,遇 1 重掷,求平局落后时反超的概率。
  7. 路径积分(line / path integral)。
  8. 给 3 条线代命题判对错,涉及特征值、行列式、单位矩阵。
  9. 100 个 p=0.5 的伯努利变量求和,问 < 60 的概率(正态近似 + 连续性校正)。

心法:选择题不要硬算到底。第 9 题用正态近似 N(50, 25)P(X<60) ≈ Φ((59.5-50)/5) ≈ Φ(1.9),30 秒搞定;硬算二项分布会超时。

五、HireVue 6 问

GS 的 HireVue 共 6 题,每题 45 秒准备、2 分钟作答,节奏相当紧:

  1. 介绍你的简历 / 经历。
  2. 和一个没完成自己那部分工作的人合作,你怎么处理?
  3. 完成了一个别人都觉得你做不到的高挑战目标。
  4. 因为冲突而拒绝了某个项目或机会的经历。
  5. 你额外选了课、忙不过来,而你在做一个禁止协作的个人项目,同学想帮你——怎么办?
  6. 你是怎么 debug 的?

STAR 框架,提前把 2~3 个核心项目故事拆成情境 / 任务 / 行动 / 结果,能复用到大多数题上。

六、总结

GS OA 的画风很统一:编程题不偏难但要求边写边讲 + 随时再优化一层,数学题考快速近似,HireVue 考结构化表达。准备时三块都要练到,别只刷 LeetCode。


FAQ

Q1:Goldman Sachs OA 考几道题、什么平台?

这轮是 CoderPad 风格 2 道编程题 + 9 道数学选择(约 40 分钟)+ HireVue 6 题录制。编程题要边写边讲思路。

Q2:方块计数题怎么再优化?

朴素解是对每个查询枚举边长求和,O(Q·min(row,col))。追问时把求和展开成闭式公式(平方和与一次和的组合),单次查询降到 O(1)

Q3:最长子数组题的坑在哪?

滑动窗口的前提是元素非负、窗口和单调。面试官常追问「有负数怎么办」——这时要换前缀和 + 单调队列,提前准备好这个 follow-up。

Q4:数学选择题怎么提速?

用近似而非硬算。伯努利求和用正态近似 + 连续性校正,掷骰子博弈用吸收态递推,30 秒一题。如需 GS OA 限时陪练与数学题速解训练,可走 OA辅助 / OA代面 路径定制。


正在准备 Goldman Sachs OA?

GS OA 三块(编程 + 数学 + HireVue)各有套路。oavoservice 提供 GS 全流程陪练:CoderPad 编程题限时模拟与「再优化一层」追问训练、9 道数学题速解心法、HireVue STAR 模板,按岗位线做题型预测。教练含前大厂资深工程师,熟悉 GS 判分风格,支持 OA辅助 / OA代面 全程对接。

立即添加微信 Coding0201获取 GS 真题与陪练

联系方式