Snowflake OA 2026真题解析｜3道Hard Coding全拆解，附DP+双指针实战思路

最近实测的 Snowflake 2026 OA：120 分钟 3 题，全是 mid+ 以上强度，没有送分题，核心考察建模 + DP + 优化能力。节奏稍慢就会被时间压住。

1️⃣ String Patterns

题意

长度 wordLen，最多连续 maxVowels 个元音，求合法字符串数量（对 1e9+7 取模）。

核心模型：DP

定义：

dpij = 长度 i，结尾连续 j 个元音的方案数

转移：

• 放辅音：
  dp[i][0] = (上一层总和) × 21

• 放元音：
  dp[i][j] = dp[i-1][j-1] × 5

最后累加 dp[wordLen][j]。

本质是"带连续限制的计数型 DP"，思路清晰就不难，但如果没建好状态会卡很久。

---

2️⃣ Paint the Ceiling

题意

先用公式生成边长数组，再选两条边（可相同），满足：

x ≤ y

x * y ≤ a

求合法组合数。

核心模型：双指针

步骤：

1. 按公式生成数组

2. 去重 + 排序

3. 双指针统计

若 S[left] * S[right] ≤ a，则当前 left 可一次性贡献 (right - left + 1) 个组合，否则右指针左移。

难点在于：不能暴力 O(n²)，乘法要防溢出。

---

3️⃣ Task Scheduling

这题是整套最有建模含量的一题。

关键理解

把任务放到付费服务器，相当于：

覆盖 timei + 1 个任务

问题转化为：

选若干任务，使覆盖总数 ≥ n，且 cost 最小

本质：0/1 背包（最小成本覆盖）

dpj = 覆盖 j 个任务的最小成本

物品价值 = time[i] + 1

物品成本 = cost[i]

求 j ≥ n 的最小值。

---

整体评价

这套 Snowflake OA 特点：

• 三题都偏建模

• 两道 DP

• 无模板题

• 时间管理非常重要

如果平时只刷常规题，这套会明显感觉强度上来了。

冲刺大厂 OA 建议

我们长期跟进：

• Amazon

• Google

• Meta

• Snowflake

等主流 tech 公司 OA / VO 真题结构。需要真题和OA辅助可以联系我们。