我上周刚做完 UPS 的 online assessment,之前没找到多少最新信息,所以趁热发一下。
我投的是 software engineer new grad 岗(他们有个给应届生的 Tech Rotation Program,如果你不知道的话)。投完大概 5 天拿到 OA 链接。
平台。 HackerRank,不是他们自研工具。
形式。 90 分钟,三道 coding。 题 1:简单。字符串操作。类似反转字符串,但对特殊字符有一些限制。热身题。 题 2:中等。涉及 graph 或 tree 结构。我拿到的是:给一堆带连接和 cost 的关系,让你找 warehouses 之间最短配送路线。如果你能识别出来,就是标准 Dijkstra。没什么坑,保证图论基础就行。 题 3:对我来说中偏难。数组题,带一点 DP 味道。我写出来能跑,但在时间限制内没优化到最好。还是提交了。
时间很紧,但不至于不可能。我觉得 90 分钟对真练过的人是够的。
一个点。 最后还有一小段写作。两道短答题。类似:'Describe a time you had to solve a problem with incomplete information' 和 'What does working in a team mean to you.' 这些是 behavioral,而且不是可选的。别因为写完 coding 松了口气就 2 分钟糊弄过去。
我过了吗? 过了,4 个工作日后回我 phone screen 邀请。所以门槛不算离谱,但你得真会写。
准备建议。 重点放 graphs、trees、基础动态规划。至少连续 2-3 周刷 LeetCode medium。那道 Dijkstra 题如果是 3 个月前的我,估计会被打爆。图遍历一定要熟到本能。