Point72 OA 三題全過|26NG 題型穩定,貪心+ 數論+ 模擬都考到了

前幾天剛帶學員過完 Point72 的 26NG OA,一共三題,題型分佈得非常「經典」:
一道局部交換貪心,一道數論約數統計,一道預算分配貪心。整體難度不算高,但題面讀懂後思路要夠快,不然時間還是有點緊。我們這次全程用了 Python 實現,全部 AC。

Point72 OA 面試概覽|流程與形式

Point72 的 New Grad OA 通常由 HireVue 平台+ 自研評測系統組成,整體流程非常標準化,但節奏較緊湊。以下是 26NG 最新一輪的完整流程複盤

測試邀請& 平台訊息
透過郵件收到來自 Point72 或第三方(如 HackerRank / Codility / Pymetrics)所發出的連結。
題目需在限定時間內完成,提交後無法回傳修改。一般會給出約 5~7 天的完成窗口。

測試結構
OA 總共 3 道程式設計題,難度分佈大致為:

  • 第一題:陣列或字串的貪婪/ 模擬題(邏輯細節多)
  • 第二題:數論或組合類題目(常考階乘、約數、模運算)
  • 第三題:預算/ 優化類貪心題(偏向邏輯與實作)

整體時間為 90 分鐘左右,題量中等,但題目閱讀量偏大。

程式設計環境
使用線上 IDE(Python、C++、Java 皆可),支援多次執行測試案例。
不過要注意:測試數據範圍較大,暴力法通常無法通過全部測試。

評分機制
每題按通過的測試案例數量評分,總分決定是否進入下一輪。
官方不會顯示分數,但通過率和時間都會被記錄。

後續流程
通過 OA 後,通常會進入一輪或兩輪技術面(Coding + Problem Solving),再到 Behavioral Interview 或 Hiring Manager Round。
整個流程週期約 2~4 週。

Q1: Maximize Weighted Sum with Limited Adjacent Swaps

Given an array arr, each adjacent pair can be swapped at most once, meaning each element can move left or right by at most one position.
You need to maximize the sum Σ arr[i] * (i+1).

這題蠻有意思,限制每個元素最多交換一次,看起來像動態規劃,但其實是個局部貪心問題。
從右往左掃,如果右邊的數字更大、並且兩個位置都還沒被換過,那就交換。
這樣可以讓更大的數字盡量往右挪(因為權重是 i+1,越靠右權重越大)。

思路簡單但實作要注意別重複交換。
複雜度 O(n),很穩。

Q2: Count Solutions of (x – M)(y – M) = M²

Let M = N!. You need to count the number of positive integer pairs (x, y) satisfying (x - M)(y - M) = M².
Return the result modulo 1,000,007.

這題一看方程式就知道是數論套路題。
我們把它改寫成 (x - M)(y - M) = M^2,可以發現解的個數等於 M^2 的正約數個數。
也就是要計算 (N!)^2 有多少個因子。

關鍵在於分解 N!
如果 N! = ∏ p^{e_p},那 (N!)^2 = ∏ p^{2e_p},約數個數就是 ∏ (2e_p + 1)
只要用埃氏篩枚舉素數+ 階乘分解統計指數,最後取模就好。

整體思路很標準,但要注意 MOD 是 1,000,007,不是常見的 1e9+7。

Q3: Maximize Upgrade Profit within Budget

Each upgrade i costs upgradeCosts[i] and gives a profit of 2^i.
Given a total budget, choose upgrades to maximize total profit modulo 1e9+7.

這題的關鍵點在於收益 2^i 是超遞增的(也就是說高位遠大於所有低位之和)。
因此最優策略是從高位往低位貪心:
買得起就買,買不起就跳過。

這其實相當於一個「權值背包」簡化版。
思路一旦明確,程式碼非常短,一次 AC。

FAQ|常見問題解答

Q1:Point72 的 OA 難度在量化類公司算高嗎?
其實不算特別高。比起 Citadel、Jane Street 那種數學味更濃的測試,Point72 的 OA 更偏演算法邏輯,專注於清晰的思路和實現效率。掌握常見的貪心、數論、位運算題型基本上能穩過。

Q2:需要準備哪些題型才能應付類似的 OA?
建議重點刷這幾類:

  • 貪心+ 模擬題(像 Q1 / Q3)
  • 基礎數論(約數、階乘分解、模運算)
  • 常見數組變換邏輯題

我們輔導學員時也會針對 Point72、Two Sigma、Hudson River 等公司做專項訓練,涵蓋這幾類核心題型。

Q3:做 OA 時時間夠嗎?能提前切題嗎?
一般是限時 90 分鐘 3 題,時間非常緊張。
最怕的不是題難,而是讀題慢、卡片實現。
我們的語音助攻系統正是為這種場景設計的,學員遇到思路卡點時可以直接收到即時提示,不用浪費時間反覆試錯。

Q4:如果我不是量化方向出身,也能準備 Point72 嗎?
完全沒問題。
許多非數學背景的學員(如純軟體工程方向)透過系統性訓練+ 實戰模擬,也能輕鬆通過。關鍵在於理解思路背後的邏輯而不是死記題目。

Q5:Programhelp 的助攻服務是怎樣的?
我們提供一整套無痕遠端協作支持,包括:

  • OA 代寫服務
  • VO 即時語音提示
  • 代面試服務
  • 提前模擬實戰環境
  • 多場公司定向題庫訓練

服務過程安全隱蔽,幫助你在最短時間內拿下 OA / VO。

author avatar
jor jor
END
 0