求Expedia Onsite面试经验

网上看到关于Expedi

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

经！谢谢！

http://www.1point3acres.com/bbs/ ... 6orderby%3Ddateline
Expedia
两轮电面，第一轮：
1. Fibonacci, print all the first n numbers. N=5, print 0 11 2 3
2. Given sorted array and a target number, find the numberof occurrences of the target number.
还是那句话，题越是简单越是要考虑清楚，而且无论如何都要一步到位，用最优解。尽量别费劲写个bruteforce然后再口头上优化最后没时间写最优解了。
Solution 1: brute force, O(n)
Solution 2: binary search, 找到target然后往两边linear搜索直到不是target为止.
Solution 3: 基于方法2，继续binary search，O(n)for worst case.
然后问我2和3什么区别，方法2：O(logn)just for best case and O(n) for worst case, 方法3：需要左右边界分开搜O(2*logn)，3更好。最后想起来如果target找不到怎么办，return-1.
当天收到下一轮通知。
第二轮：
Merge two sorted array. 很快写完，看了眼没bug，让写几个test，我用的Junit语句assertEqual，expected exception之类的，要求判断所有情况，结果最后还是落了个what if the given arrays are not sorted? 赶快在前面加了个判断的方法。
过了个周末，一睁眼收到onsite通知。
5轮(4technical + 1 manager)，签了NDA就不说了，没有lc原题，题不很难但很灵活，所有人（包括三姐）都很友好。
onsite全程感受棒棒的。
在那边一共住了两个晚上，回家睡了一觉，第二天一睁眼看到早晨5点多发的邮件：extendan offer。
第一个onsite就拿下了offer，相当开心。

sailorconan 发表于 2014-11-3 02:27
这个鬼公司想起来就让人来气，他家题目超简单，两轮phone跟onsite都简单，都是3sum level的，没脸说题目。 ...

请问LS是什么时候面的啊？一天几轮？

这个鬼公司想起来就让人来气，他家题目超简单，两轮phone跟onsite都简单，都是3sum level的，没脸说题目。最后人说不好意思，我们hire了一个更有经验的...

http://www.1point3acres.com/bbs/ ... p;highlight=expedia
试试这个！

好帖！最近也要去Expedia On Site了，弱弱问下LZ是不是UW的？

雨要下到何时 发表于 2014-11-2 05:01
好帖！最近也要去Expedia On Site了，弱弱问下LZ是不是UW的？

不是，请问你几号？

LZ好厉害，特地前来灌水！！

wstjpu 发表于 2014-11-1 13:02
不是，请问你几号？

只是说进入On Site了，具体几号还没说，LZ是几号？

wstjpu 发表于 2014-11-1 13:02
不是，请问你几号？

只是说进入On Site了，具体几号还没说，LZ是几号？

雨要下到何时 发表于 2014-11-2 05:29
只是说进入On Site了，具体几号还没说，LZ是几号？

7号 字数字数

wstjpu 发表于 2014-11-1 15:04
7号 字数字数

LZ加油，相信一定会好运的！之后可不可以请LZ透露下面经？