Cruise 三番上门过经

一共面了四轮,每轮一个小时。遇到了好几道利口题目,感觉面得不是很难。

R1. 简单聊了一下背景,然后做题。用list实现LRU cache
R2. 聊了一下简历,然后题目是merge intervals. 感觉写得比较快,然后就做了一个Follow up是merge intervals的变形, 要把intervals拆分返回。example: [1, 4], [3,8], [4,8] -> [1,3], [3, 4], [4, 8]. (正好看到过这个变形,转换区间改成左开右闭,然后再merge intervals)
R3. 这轮是系统设计,设计一个实时信号收发系统,聊了下如果在server端收到太多信号怎么办,怎么加limiter等(类似rate limiter)
R4. Manager面,简历聊得比较详细,过去项目经验等等,各种BQ