Expedia 面经

这个面经有点类似流水账。。。嫌长的亲请绕道哈~

我是找同学内推的expedia，今天刚刚面完onsite，上个面经吧，我看地里也没什么expedia的面经

最开始内推了之后很快HR一轮screen，也没问什么太重要的，都是乱七八糟各种的随便答答就好了

然后过了几天是phone interview，上来聊了几句之后，直接上题
先是一个非常简单的判断两个string是不是permutation，我就直接用了C++  的sort给那个面试官看傻了。。。估计常年用java吧，C++的sort是可以直接sort原string的，他还找我确认了一下，我告诉他确实原string可以被sort，然后这题就过了，又上了一道判断linklist是不是palidrome，然后让我写算法
我其实当时傻逼了，自己作死搞了一个两个pointer的算法，一个scan就能搞出来，但是因为稍微有点复杂，他让我跑了几次（口头上的，那个网页不能运行），每次跑都出现一个两个的corner case问题，然后就一直修bug一直修bug，到最后快到时间的时候，他说你这个如果是什么什么的情况，程序什么样？我刚想到一半，觉得不对，他又说，哦，好的，你这个其实没啥问题。。。（但是我自己看得出就是有问题。。。可能他没看出来吧），然后我就抱着一个必挂的心情。。非常沮丧的随便问了几个问题，挂了电话

过了几天，突然收到onsite邮件，真是欣喜若狂，然后今天就来了onsite

expedia我觉得还不错，大楼好高，风景超棒，参观了一圈被带进了一个小黑屋，然后开始四轮面试

第一轮：
先问了我一个数据结构设计题，说是在搜索框里面，搜索机场，然后给我一堆城市的名字，然后实现类似autocompletion的功能，就是从输入三个字符之后开始匹配名字，然后我给出了一个tree的structure，她让我给她讲怎么运行之类之类的，就是按照tree先根据输入字符串查找，然后查找完了输入的字符串，dfs所有下面的节点，然后打印出来结果，说到一般她就说不用继续实现下面的了，太复杂了，咱们来讨论另一个问题。
之后她让我设计deck of cards，然后问我类都应该怎么写，我用了一个id来保存card在整个deck里面的位置，然后根据这个id分别算出来card的number和花色，之后又交流了一些就结束了

第二轮：
这轮叫做lunch interview，因为expedia家给提供的外卖啥的都是看起来就很难吃，所以楼主干脆没

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

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

他介绍各种乱七八糟的ios开发的一些东西，虽然楼主也懂得并不是很多，但是能说一些，之后他又给我出了一个题，貌似因为时间太多了吧。。。说有一堆楼在远处，我让你写一个函数来返回这些楼的轮廓，所有的楼都是一个长方形的，然后你自己设计输入和输出，而且貌似只需要设计输入输出就可以。我就说，楼可以直接用两个点代替，然后把这些楼放在一个坐标系里面。之后想到输出，我说直接输出一个array的line，每个line里面第一个值是line的起始点，另一个值是line的长度，这样输出的时候，首先用line的起始点画一个长度的线，之后到了线的终点，连接这个点和下一个线的起点，再继续画下一个点，面试官说，为什么你不用各个拐点呢，我说各个拐点在连接的时候容易出问题，他说可以sort，然后我说sort了之后也不好连接，给他解释了一下问题，他一下明白了，然后我给他解释为啥我这个设计没有那个问题，他貌似也挺满意的，然后面试差不多就这样结束了。

补充一点：每次面试官进来让我介绍project的时候，因为我之前做的都是ios的，所以我提前把app都放在手机里面了，他们进来就直接拿手机给他们看project，节省时间还直观，貌似他们还挺开心的

攒个人品，希望能给offer啊！

heavensyu 发表于 2015-5-1 09:22
最后一轮面试官问的是原生的skyline problem吧。。。不用考虑怎么得到这些拐点么？

我感觉面试蛮水的，没提及怎么求这些点，只问了输入输出的数据结构，我就给他设计了下。。。

给你点一万个赞哦！！

liuzhe1218 发表于 2015-5-4 10:08
给你点一万个赞哦！！

花擦擦！你这个头像。。。

楼主好赞，这是看到最全的expedia onsite面经了！感谢感谢！

楼主这个最后拿了offer嘛~

已经工作一年了

LZ好，下个月就要去Expedia面全职Onsite，想好好准备一下，可否提供一些面试建议? 谢谢

我一个学data的每次都看大家的面经看的那么带劲怎么回事Lol

好赞好赞。。。