Drawbridge skype onsite 面经

原帖地址:一亩三分地

下周几个onsite, 发个面经攒攒RP~

面的是algorithm engineer.
先是2个data scientists, 主要问简历和智力题
然后2个engineers,都是别的组的。4道题,只能想起来3个了

1,LC merge intervals
三哥看了半天,带例子测了半天才明白我写的没错

2,LC Shortest Word Distance
又是折腾半天,一直怀疑我写错了。。最后证明是对的

3,strstr变形
我说可以用KMP,他表示没听过。。。
然后解释变天怎么生成next数组。
最后说让我写个naive的

总之coding都非常简单,不知是不是因为是别的组的engineer的原因。