大概 6 周前做了 Humana 的 online assessment,岗位是一个 mid-level 的 backend engineer。分享细节,因为一直有人问。
形式
hackerrank。90 分钟。2 道题。你可以在 3 天窗口内任选时间开始,所以时间安排比较灵活。
至少我那场没有 webcam 监控。没有 screen share。标准 IDE,自动补全是关的。
题目内容
题 1:给一组 healthcare claim 记录(金额和日期),找出所有 member:在滚动 30 天窗口里总 claims 超过阈值。基本是 sliding window,加一点 datetime parsing。中等难度。
题 2:图题。建模 provider 之间的 referral network。先找 connected components,然后判断哪些 component 包含某个 specialty type。标准 BFS/DFS。
两题用中等 LC 准备就能做出来。我没看到 DP 或更高级的图算法。healthcare 的包装基本是表面,底层数据结构不怎么依赖领域知识。
我会怎么准备 sliding window BFS/DFS 和基础图遍历 hash map,用于区间和查找类问题 字符串解析(datetime、类 CSV 格式)
时间管理:我还剩大概 20 分钟交卷。如果你熟悉套路,时间限制挺合理。
一个坑点
题目描述中间把「member」和「subscriber」当成两个不同概念。这个细节会影响边界情况。一定要仔细读约束。
我通过了,进了下一轮。整体来说不算吓人的 OA,如果你一直在准备的话。绝对不是 FAANG 那种。
有问题随便问。