刚做完 NYT online assessment,作为 software engineer 岗位的第一道技术门槛。想记录一下,因为我在网上找到的信息很零散,而且有些看起来已经过时了。
形式:基于 HackerRank 的 OA。计时。两题,总共90分钟。可以用任意语言。
题1:string parsing。给你一个结构化的新闻文章格式(老实说感觉是 NYT 定制的,至少主题很像),你需要抽取并转换特定字段。中等难度,大概更接近 LC medium-easy。难点在输入格式的 edge case,不在算法本身。
题2:graph/tree。给你一个依赖结构(同样有点内容关系的主题化),需要做 traversal 找到某个东西。正经 LC medium。BFS/DFS,常规操作,但 edge case 不明显。我差点漏掉 disconnected-components 的情况。
时间:90分钟两题我觉得很宽裕。我大概65分钟写完。没必要就别硬赶。
更像筛选还是门槛?:筛选。我觉得他们用 OA 是为了在安排真人时间前先降量。不是想找天才,只是验证你确实会写代码。
我的准备:考前大概三周每天做2-3道 LC medium,主要是 graph + string。足够了。我不觉得需要狂刷 LC hard 才能过。
我注意到一点:OA 没有 system design,也没有 behavioral,纯算法。system design 和 behavioral 要过了之后才会进后面的 loop。
我现在在等 recruiter 的反馈,看能不能进 phone screen。希望顺利。之后会来更新这个帖子。