← 返回部落格列表 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 真題與陪練

聯繫方式