前几天刚把 Databricks Online Assessment 做完，说实话一开始看到题目我心里是松了一口气的。
不是那种一上来就把人往死里卷的 hard 题，而是 非常 Databricks 风格：基础题 + 思路清晰 + 实现不能乱。
整个 OA 一共三道题，时间是够用的，但如果你对底层逻辑不熟，真的会在细节上被慢慢磨掉时间。
第一道是 Design Hit Counter
看到这题的时候基本可以确定：这是送分题，但也是最容易被写“看起来对、其实有坑”的那种。
题目让你设计一个点击计数器，统计过去 300 秒内的 hit 数。时间戳是单调递增的，同一秒可以有多次点击。说白了就是一个时间窗口统计。
我当时第一反应不是用队列，也不是用固定大小数组，而是直接用一个 list 存所有 timestamp。因为题目已经告诉你时间是递增的，那这个 list 天然有序。
真正的关键在 getHits(timestamp) 这一刻：你不是去一条条数，而是要快速找到 窗口左边界。
窗口是 [timestamp - 299, timestamp]，这个 299 非常容易写错，我当时还专门 pause 了一下确认。然后直接用二分，找到第一个 ≥ timestamp - 299 的位置，后面的元素个数就是答案。
这题 Databricks 明显不是考你空间极限，而是考你能不能 利用已知条件简化问题。如果面试官后续追问，再提 deque / bucket 优化就行，OA 阶段写清楚、稳定最重要。
第二道是 IP to CIDR
这道题的“气质”一下就变了。从字符串直接跳到了 bit 操作，一看就知道是那种：
懂的人写得飞快
不懂的人会卡到怀疑人生
题目给你一个 IPv4 地址和一个 n，要你用最少的 CIDR blocks 覆盖接下来连续的 n 个 IP。
这题的核心不是 CIDR 表示法本身，而是一个非常经典的 bit 操作技巧：
lowbit（x & -x）
我当时的做法是先把 IP 转成一个 32 位整数。只要你不这么做，后面基本没法优雅推进。
然后每一轮，站在当前 IP 上，问自己两个问题：
- 这个 IP 在二进制层面，最多能对齐多大的 block？
- 这个 block 会不会超过剩余的 n？
lowbit 给的是理论最大对齐块，但如果这个块比 n 大，就只能不断右移缩小。等 block size 确定了，就能算 prefix，然后生成 CIDR。
这道题写的时候一定要稳，不要贪快。Databricks 的 OA 对这种“逻辑一旦乱掉就全错”的题，容错率是很低的。
第三道是 First Missing Positive
这是整场 OA 里最“算法味”的一题。
看到题目要求 O(n) 时间 + O(1) 额外空间，基本就可以把 set、排序这些方案全部扔掉了。这题如果你以前刷过，就会非常顺；如果没刷过，现场想出来几乎不可能。
核心思路其实很简单，但不直观：
把数组当成一个哈希表，用下标来表示数值是否出现。
只处理 [1, n] 范围内的数，把值为 x 的数放到下标 x - 1 的位置上。交换的时候一定要用 while，不是 if，否则会留下未归位的元素。
等这一轮“原地整理”结束之后，再从头扫一遍数组，第一个 nums[i] != i + 1 的位置，就是答案。
这题 Databricks 明显是在看你对 in-place 算法的熟悉程度，而不是纯刷题量。
整体做完这三题，我对 Databricks OA 的感觉是：
- 不靠偏门
- 不靠题量
- 非常看你基本功是否扎实
- 写出来的代码是否干净、可维护、逻辑自洽
如果你这三道题只是“看过”，那 OA 会有点吃力；
但如果你是真的理解过背后的思想，Databricks 的 OA 反而是一个很好发挥的场。
如果你后面要准备 Databricks 的 VO，其实可以把这三题当成一个信号：
他们更在意你能不能把简单问题做得非常稳，而不是能不能炫技。
这点，跟 Databricks 的工程文化，其实是非常一致的。
基础题更易踩坑？ProgramHelp 为你的OA保驾护航
Databricks OA 看似基础，实则暗藏玄机？拒绝在细节上“翻车”！Databricks 的题目虽然不全是 Hard 卷题，但像 Design Hit Counter 这种题目，考察的正是代码实现的严谨度与边界条件的精准把控
。想确保 100% 通过率，不因因为一个小 Bug 错失良机？ProgramHelp 为您提供最专业的 OA 助攻服务。我们拥有经验丰富的算法专家，不仅帮您避开“看起来对、其实有坑”的陷阱，更确保代码风格符合大厂 Standard。无论是复杂逻辑还是 Corner Case，ProgramHelp 助您稳拿满分，直通下一轮面试！
