Expedia SDE 校招面试

总结：全程中文，一个上午从9：30 ~ 12：15，面完三轮面试，一轮45min，两场中间休息15min；分别是Problem Solving、Behavioral Interview、Algorithm & Data Structures；今年是深圳分部第一年校招，每场面试完都问我：在哪里看到招聘信息的？workday的网申系统体验怎么样？hackerrank的笔试系统体验怎么样？面试体验怎么样？大家可以参考一下一亩三分地上的这篇帖子---Expedia三輪VO(https://www.1point3acres.com/bbs/thread-830978-1-1.html)，关于OOD的这道题总结的比我好，一亩三分地上的不少面经都提到过这道设计地图的OOD题。

第一轮：Problem Solving（不知道是邮件写错了还是怎么回事，第一轮说是Problem Solving，我感觉其实是Algorithm & Data Structures）

• 爬楼梯
• 大概意思是从一个字符串数组中把数字抽出来

第二轮：Behavioral Interview

先闲扯了几分钟，问题主要关于个人和团队合作两部分，比如生活、学习、项目···中遇见困难怎么办？个人的时间如何安排？经常做的事情、想做而没有做的事情、中途放弃的事、如何处理突发事情。有哪些团队合作的事情？为什么需要团队合作？别人遇到艰难的抉择时如何做？等等这些问题。

第三轮：Algorithm & Data Structures

• 一个OOD（Object Oriented Design）题：Expedia是一家在线旅游公司，要设计一个地图，地图上有酒店、机场、景点····，酒店、景点有评分，景点可能有门票，如何设计这些类？再设计一些方法：过滤出比如评分大于80的酒店、过滤出酒店、过滤出免费的景点、过滤出XXX ·····。一个游客有一个行程表，如何得到这个游客已经走过的行程距离，如何设计类、方法？
• 从上面的场景中抽象出来的一个算法题：游客有m的钱，一个景点的价格列表，这个游客可以去哪些景点？