一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3515|回复: 8
收起左侧

Expedia 面经

[复制链接] |试试Instant~ |关注本帖
lyle100 发表于 2015-5-1 07:34:45 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Expedia - 内推 - Onsite |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

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

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

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

过了几天,突然收到onsite邮件,真是欣喜若狂,然后今天就来了onsite
. 1point 3acres 璁哄潧
expedia我觉得还不错,大楼好高,风景超棒,参观了一圈被带进了一个小黑屋,然后开始四轮面试. Waral 鍗氬鏈夋洿澶氭枃绔,

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

第二轮:
这轮叫做lunch interview,因为expedia家给提供的外卖啥的都是看起来就很难吃,所以楼主干脆没有点,就默认的一个什么vegetable的东西。。。拿来了我也没咋吃,一边吃一边聊了一些,吃完了之后给我除了一道脑筋急转弯类似的题,问我有100扇门,然后她要做100个pass,第一个pass改变所有门的状态(开-》关, 关-》 开),一开始所有门都是关的,然后第二pass隔一个门改变一次,然后第三次就是隔两个改变一次,最后问我100个pass之后,第42个门是什么状态,我一开始没太想清楚,后来发现只要求余数,看看有多少个余数就可以了,告诉她答案之后,她又问我现在要想知道一共有多少个门开着呢?我一时间想不出来了,她就又给了一个例子,说如果让你判断第51个呢?因为求余数的时候直接是算的两个数相乘等于当前的这个数,突然发现,只要不是完全平方数,所有的数都是偶数个约束,只有完全平方数是奇数个约数,我把这个告诉她,面试官很满意,还问我是不是以前见过,我说没有,就是刚才在黑板上写约数的时候发现了这个规律。然后她有问了我linklist和arraylist的区别,还有如果给定一个linklist,让我删除一个node怎么删除,我就随便写了一个,然后他说,如果我不给你要删除的那个node的值呢?只给你指向那个node的pointer,我想了一下,就把下一个的值赋值给当前的位置,然后删除下一个就行了,我再三确认,这个node不是tail吧,一定有下一个吧,她说是,于是写了代码,之后她follow u,如果这个当前的node是tail,那么就不能删掉这个node,她说那你怎么解决这个?我就在函数的返回值上设了一个bool,然后如果是tail,就false,如果不是,就true。她又问我,那你这个如果给出来的pointer就是一个null呢,然后我理直气壮的说,一开始我和你确认了,这个一定有next,那么就说明一定有current的pointer,如果真的传进来null,那前面就加上几行代码处理corner case就可以了。之后她也挺满意的貌似,然后就走了

第三轮:. from: 1point3acres.com/bbs
这轮和上轮一样,都是三姐,然后这个三姐明显不是很开心,上来就各种严肃。她上来一道题是压缩string,其实超级简单,leetcode原题,就是aaaabbbccc输出a4b3c3,但是她要求如果压缩后的string比原来的大,就输出原来的。于是我就用了很直接的思路把题写出来了,但是我循环的条件写的是:for(int i = 0; i <= string.size(); i++),这样就能避免最后循环退出来还要再push一下字符串了,因为string的最后一个字符是'\0',结果那个面试官认为我这个地方有bug,我给她解释了好久,她才明白,我这里没问题,然后我赶紧补充,说我这是为了避免之后退出循环再补做一个操作,这样循环就直接可以handle了,她也没说啥。然后后面倒是问了我一大堆关于OO design的东西。。因为楼主最近忙于刷题,都是各种算法,还好之前写了一些ios的project加上最近看了看design pattern,她的问题我都勉强能答上来,就是那个专业词汇老是搞不对。。面试官最后问我,你好像这些OO design的东西都了解一些,但是就是不知道这些词汇,你准备怎么办,我说我现在正在看design pattern,然后future应该还会做一些相关的project增加经验吧。然后也看不出她到底是满意还是不满意,然后就走了

最后一轮:
终于来了一个男的,好开心。。一个貌似并不是美国人的白人,因为说话稍微有点口音,上来聊了一会之后问了我leetcode的原题,就是remove nth node from the back in linklist, 具体是不是叫这个名字我不记得了,然后我还缺人了一些,这个n有没有这个linklist大,他说不一定,那好,还要判断这个。之后我就开始写代码,他让我给他walk through一下思路,我突然想起来还没讲。。。然后就开始讲思路,其实就是很简单的两个pointer啊什么的,给他说了半天说明白了,然后我就开始写代码,写完代码我还没仔细看有没有bug,面试官直接说,ok,你这个没问题了。。。我说这种linklist的经常有各种corner case,他说没事,你的思路都对,就不用细调了,我心里暗爽!这面试官真不错!然后他又问了我arraylist和linklist的区别。。。已经是第三遍了,第二第三面试官也都问过。。。我就随便说了说,他又让我实现一个tree level traverse,这个简单啊,我就先讲思路,然后就刷刷写出来了,他也很满意,之后竟然开始问我ios开发的环境是咋弄的,他说自己也挺想搞一搞,我觉得这真是聊high了,然后给他介绍各种乱七八糟的ios开发的一些东西,虽然楼主也懂得并不是很多,但是能说一些,之后他又给我出了一个题,貌似因为时间太多了吧。。。说有一堆楼在远处,我让你写一个函数来返回这些楼的轮廓,所有的楼都是一个长方形的,然后你自己设计输入和输出,而且貌似只需要设计输入输出就可以。我就说,楼可以直接用两个点代替,然后把这些楼放在一个坐标系里面。之后想到输出,我说直接输出一个array的line,每个line里面第一个值是line的起始点,另一个值是line的长度,这样输出的时候,首先用line的起始点画一个长度的线,之后到了线的终点,连接这个点和下一个线的起点,再继续画下一个点,面试官说,为什么你不用各个拐点呢,我说各个拐点在连接的时候容易出问题,他说可以sort,然后我说sort了之后也不好连接,给他解释了一下问题,他一下明白了,然后我给他解释为啥我这个设计没有那个问题,他貌似也挺满意的,然后面试差不多就这样结束了。

补充一点:每次面试官进来让我介绍project的时候,因为我之前做的都是ios的,所以我提前把app都放在手机里面了,他们进来就直接拿手机给他们看project,节省时间还直观,貌似他们还挺开心的
. 1point 3acres 璁哄潧
攒个人品,希望能给offer啊!

评分

5

查看全部评分

heavensyu 发表于 2015-5-1 09:22:17 | 显示全部楼层
最后一轮面试官问的是原生的skyline problem吧。。。不用考虑怎么得到这些拐点么?
回复 支持 反对

使用道具 举报

 楼主| lyle100 发表于 2015-5-1 11:51:24 | 显示全部楼层
heavensyu 发表于 2015-5-1 09:22. visit 1point3acres.com for more.
最后一轮面试官问的是原生的skyline problem吧。。。不用考虑怎么得到这些拐点么?

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

使用道具 举报

liuzhe1218 发表于 2015-5-4 10:08:11 | 显示全部楼层
给你点一万个赞哦!!
回复 支持 反对

使用道具 举报

 楼主| lyle100 发表于 2015-5-4 10:20:51 | 显示全部楼层
liuzhe1218 发表于 2015-5-4 10:08
给你点一万个赞哦!!

花擦擦!你这个头像。。。
回复 支持 反对

使用道具 举报

shirleyma 发表于 2015-11-19 00:12:17 | 显示全部楼层
楼主好赞,这是看到最全的expedia onsite面经了!感谢感谢!
回复 支持 反对

使用道具 举报

fatenaught 发表于 2016-10-27 13:07:41 | 显示全部楼层
楼主这个最后拿了offer嘛~
回复 支持 反对

使用道具 举报

 楼主| lyle100 发表于 2016-10-27 13:18:16 来自手机 | 显示全部楼层
已经工作一年了
回复 支持 反对

使用道具 举报

香草可乐 发表于 2016-10-28 11:44:38 | 显示全部楼层
LZ好,下个月就要去Expedia面全职Onsite,想好好准备一下,可否提供一些面试建议? 谢谢
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 15:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表