我上周刚做完 UHG/Optum 的 online assessment,想分享下实际的形式长啥样,因为我当时搜了很久也没找到特别具体的。
他们会发一个 HackerRank 链接。你有 90 分钟。我这次是 2 道 coding。
题 1:感觉像 leetcode 的 medium。基本是图遍历,在一些约束条件下找最短路径。不算奇葩,但你得把 BFS/DFS 熟到不行。我用 BFS 过了。
题 2:string 处理和解析。给一个结构化字符串,类似 health-data 那种格式(当然不是实际 HIPAA 数据,都是假的 patient ID 和 codes),解析后输出一个汇总结果。说实话比题 1 简单,但很容易在空字段这种 edge case 上翻车。
整体难度感觉比 Google 或 Amazon 低一个档。如果你一直在刷 leetcode medium,基本没问题。我没看到任何会到 hard 的东西。
我觉得我本可以做得更好的地方:认真读 constraints。题 1 有一句说这个图在某些情况下可能是不连通的,我差点漏掉。另外提交前用 edge case 自测一下代码,如果所有 test case 都挂了是没有 partial credit 的。
提交后有一个 5 分钟窗口可以回看(只读)。当然不能查资料。
OA 没有 system design,那个是后面 panel 才有。这一轮就是过滤。
我过了,进入 panel 面试,大概 12 天后排上。等待是最煎熬的部分。