Point72 OA 三题全过|26NG题型稳定,贪心 + 数论 + 模拟都考到了

239閱讀
沒有評論

前几天刚带学员过完 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
正文完
 0