Expedia实习VO面经

我来回馈社区，贡献一个Expedia实习面试的数据点。Expedia的实习面试特别集中，做完OA以后，三轮video面试集中安排在一天完成，每轮45分钟。

第一轮是行为面试，问了why Expedia，example when you take leadership role in a team， example how you handle conflicts in a team，等等，估计有10道左右，其它题目记不太清了。

第二轮面代码，第一题two sum，第二题在一个string里面，找到最长的每个字母都不重复的substring并且返回。第二题楼主只写出来brute force，O(n^2)的解法，follow up用O(n)没有写出来。

第三轮也是面代码，第一题是compress string，第二题是把column number转换成Excel里面的用字母表达的column number。

面试时候代码都是不能运行的，相当于白板。面试官说主要考查思路，syntax不知道的地方写伪代码也可以。写完了需要口头跑case。还会问你会写什么case来test你的代码，相当于考查你自己找bug的能力和思维方式。

面的时候有点磕绊，也遇到有bug，面试官指出然后修改了的情况。总的来说感觉题目都不是很难，主要得边写边解释思路。另外因为只有45分钟，要做两题，开头要闲聊一会，后面要留时间问问题，掐头去尾的话，大概有35分钟做题，所以一题15分钟一题20分钟是比较合理的安排，面试的时候自己也要把握好时间进度。比如时间不够的话，让你口头跑case的时候，有些例子讲到一半其实就可以展示出来你很清楚自己的算法每一步会跑出什么结果，不需要把所有循环全解释完。这些都是自己要好好把握一下的。

所以面试还是要多练练，才能有好的临场反应。