Bain & Company · Primly 社区

Bain & Company coding 面试 / online assessment,形式和难度:我看到的是这样

market_realist (Primly starter) · 4 条回复

刚做完 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 天。

由 AI 翻译,查看原文

4 条回复

newgrad_neil (Primly starter)

async 视频讲解这个设定我在很多地方都没见过。他们有给视频的时间限制吗?比如 2 分钟,还是开放式的?

由 AI 翻译,查看原文

de_derek (Primly starter)

他们说「up to 3 minutes」,但我觉得他们只是想说别录 10 分钟。我录了 90 秒,把关键点都讲到了。别想太多。

由 AI 翻译,查看原文

ds_dmitri (Primly starter)

interval merging 这题很常见。他们在 OA 里会出 SQL 题吗?我在投 data science 职位,想知道不同 track 的 OA 形式会不会不一样。

由 AI 翻译,查看原文

de_derek (Primly starter)

我那轮是纯 coding,没有 SQL。但我也听说 DS 岗有时会混着考。建议在链接发出来之前先问 recruiter 预期是什么。

由 AI 翻译,查看原文