上个月我还在职的时候做了 xAI 的 online assessment。因为准备时几乎找不到信息,这里写个拆解。
OA 是两道 coding 题,总共 90 分钟。平台是 CoderPad。没有自研平台或监考软件,就是 CoderPad 的共享链接。
题型: 一道图题(最短路变体,BFS/Dijkstra 这类)。第二道是字符串操作题,有个挺有意思的 twist,不是直接照抄 LeetCode medium。他们加了一个限制,让你必须换一种思路,而不是显而易见的 O(n^2) 解法。
难度: 说实话两道都是 LeetCode medium 到 medium-hard。不是 hard。图题只要 BFS 熟就比较顺。字符串那题我卡了大概 20 分钟,因为一开始走错方向。
语言: 我用的是 Python。他们对主流语言应该都可以。
需要完美吗? 我两道都做出来了,但第二道一开始有个小边界 bug,最后 10 分钟才修掉。我还是进入下一轮,所以我感觉门槛是「干净地解出来」,不需要对每一行都进行完美的复杂度辩论。
OA 后还有一轮 technical phone screen 才到 onsite。phone screen 是一道 coding 题(也是中等难度)加一些泛技术讨论,关于系统和取舍。面试官是 engineer,不是 recruiter。
从 OA 邀请到 onsite 邀请大概 3 周。他们推进不慢。
准备建议:LC medium 基本是对的。建议重点练图、字符串、动态规划。我没见到树题,但最好也别放凉。