刚做完 Bain 的 OA,岗位是 data engineering。分享一下,因为形式和纯 leetcode 店有点不一样。
平台: HackerRank。设置很常规,没啥奇怪的。给你一个链接,90 分钟,两道题。
题 1: 图遍历。找出无向图里所有连通分量,返回最大的那个大小。经典 BFS/DFS。只要准备过图,算中等难度。我大概 25 分钟做完。
题 2: 更有意思。interval merging 的变体,但对 overlap 的定义有个 twist。medium-hard。我写出了能跑的解,但不是最优。12 个用例过了 9 个。
坑点: OA 不只是写出答案。至少对 eng 岗,他们会发一个后续的 async 问题,问你的解题思路。要求一段话,录视频。基本就是:解释你提交的解法推理和任何 trade-off。这部分我挺意外的,早知道就好了。
整体难度: 以 FAANG 标准不算难。只要你图、数组、基础 DP 稳,问题不大。他们不是要筛掉所有没背过 segment trees 的人。
补充下背景:我做的是 DE,不是纯 SWE,但也过了 OA,所以门槛并不是专门给 leetcode 刷题党设的。实用的问题拆解比最优时间复杂度更重要,只要你能讲清楚。
我这边从 OA 到下一步的 timeline 是 10 天。