大概 6 周前做了 Expedia SWE online assessment,刚结束 technical phone screen,所以我把我知道的都写下来。
Online assessment(Codility 平台,至少我这个岗位是):2 道题,90 分钟。两题都是中等难度,没有那种 hard leetcode 的恶心题。一题是 graph/tree(我记得像是在 booking graph 里找路径,不过他们会套一层业务皮),另一题更偏 array/string manipulation。感觉通过门槛是两题都做对 + 复杂度还行。我第二题没优化到极致也还是过了。
Technical phone screen:45 分钟,一道 coding 题,用共享编辑器(这次不是 Codility,就是一个 doc)。同样中等难度。我遇到的是改版 intervals 题。面试官让我先讲思路再写代码,这点我很喜欢。他们不是来坑你的。
我观察到几点: Python 和 Java 似乎都可以。我用 Python,没问题。 OA 阶段没有考任何公司特定的冷知识,也没有旅行领域的业务题。基本就是通用 leetcode-medium 准备。 有一题有 follow-up:「现在把它做成 O(n) 而不是 O(n log n)」。这种优化要准备好。 onsite 的 coding 轮也差不多,但节奏更快。我被告知完整 loop 里有 2 轮 coding。
总体:Expedia 的 coding bar 扎实,但没到 FAANG 那种残暴。如果你能比较轻松地做 150 道 medium,并且能把推理过程讲出来,就没问题。Behavioral 是单独的轮次,不会混在里面。
有没有更近期走过完整 loop 的人?onsite 还是 2 轮 coding 吗,还是改了?