一亩三分地论坛

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

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

tripadvisor onsite面经

[复制链接] |试试Instant~ |关注本帖
hit_piggy 发表于 2015-5-23 03:36:44 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@TripAdvisor - Other - Onsite |Otherfresh grad应届毕业生

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

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

x
前两天刚去的tripadvisor的onsite interview,onsite剧有诚意,宾馆定的也很好,来回车接车送,果然就是干这行的,很专业 :). 1point3acres.com/bbs
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
round 1: 大部分时间在聊天了,最后没多少时间了,就问了个怎么在多个linkedlist里面找相同的char,比较简单,直接hashset或者 hashmap就能结局。

round 2: 一个快退休的大爷,问了个大数除法,不能用/ * %,然后我就用了naive的方法,不断的减,得到最终结果。最后让我improve下,我不知道咋做,然后就瞎想了一个,也不知道可行不可行,大爷好像也算挺满意。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
round 3: 据说是公司资格最老的人==!问了一些基础概念,hashmap, bst什么的,然后开始做题。。好像也是比较简单,基本都是最straightforward那种,hashmap做,具体的题记得不是很清楚了,不过肯定都能做出来。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
round 4: HR wrap up一下,说什么前面的反馈都很positive神马的,现在已经不太信美国人这种奉承人的话了。

结果回来第二天说有个人那天没在公司所以只安排了三轮,于是又加了一轮skype,skype刚刚完事,难度也没有很大。第一题是求一个bianry tree的某一个level的sum,我想这不就是level travesal吗。。轻松写出来了,也没让我improve。后来又问我一个 priority queue的题,有一堆jobs,每个job都有priority,让你每次都先做priority高的,这不就是典型的priority queue吗,以为让我自己实现一下,结果没有++,但是如果让你实现一个remove 一个job,怎么办,我先说可以不断的poll一个node,先用stack存着,等找到你要remove的,delete之后再把stack里面的放回去。让我分析了下复杂度,说这个不太行啊,improve下,我就说那就用个hashset在旁边先把要删的存着吧,每次poll的时候先check下在不在set里,如果在就取下一个。其实后来一分析,这个方法本质上也没提高多少,因为这样的话就提高了poll的复杂度(万一不断发现你拿出来的node都在set里呢)。后来他电脑没电了,这个就没在深究下去。
. 1point 3acres 璁哄潧
后来他电脑真的没电了,于是他又用电话打了过来,囧==。接着问如果要scale这个系统,有multiple machines,有很多个job怎么办。我就说用一个master-slave模型,根绝job 的id,hash到不同的sub machine里去,每个submachine和master machine都是一个priority queue,这样的话就能解决这个问题。后来又提了一些个问题,比如single-point failure, write bottleneck 之类的,我说可以duplicate一下这个master machine,还可以多用几个level,如果machine太多的话,他说这样解决了一些问题,但是make the bottleneck issue worse。辛运的是(也有可能不幸的是)时间到了。。。就这样撂了电话,不知道结果怎么样。只能发面惊攒人品了!!. 1point 3acres 璁哄潧
. 1point3acres.com/bbs
找了一个学期了,实在是找不动了,感觉这次自己表现也挺好的,跪求offer!

评分

3

查看全部评分

本帖被以下淘专辑推荐:

  • · TA|主题: 9, 订阅: 0
calvinq 发表于 2015-5-26 04:58:07 | 显示全部楼层
祝lz好运...
能不能问问lz oa 和电面题目?
回复 支持 反对

使用道具 举报

 楼主| hit_piggy 发表于 2015-5-26 05:12:40 | 显示全部楼层
calvinq 发表于 2015-5-26 04:58. Waral 鍗氬鏈夋洿澶氭枃绔,
祝lz好运.... 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
能不能问问lz oa 和电面题目?

无OA,第一轮skype电面比较简单,我忘了,肯定很简单就是了。然后是一个homework,如果到时候需要我可以发给你
回复 支持 反对

使用道具 举报

calvinq 发表于 2015-5-27 01:42:50 | 显示全部楼层
谢谢lz...祝lz offer 满天飞..
回复 支持 反对

使用道具 举报

glaciersilent 发表于 2015-5-27 03:01:24 | 显示全部楼层
感谢楼主分享经验!祝楼主拿到offer~
回复 支持 反对

使用道具 举报

calvinq 发表于 2015-6-3 05:31:40 | 显示全部楼层
可以问问lz remove 一个job 的那个priorityqueue 的题目,不可以直接用priorityqueue 的remove 函数吗?
回复 支持 反对

使用道具 举报

 楼主| hit_piggy 发表于 2015-6-3 05:59:42 | 显示全部楼层
calvinq 发表于 2015-6-3 05:31
可以问问lz remove 一个job 的那个priorityqueue 的题目,不可以直接用priorityqueue 的remove 函数吗?

No you cant
回复 支持 反对

使用道具 举报

calvinq 发表于 2015-6-3 06:57:27 | 显示全部楼层
hit_piggy 发表于 2015-6-3 05:59. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
No you cant

那这题是什么意思,不能用priorityqueue,要自己实现一个heap?
回复 支持 反对

使用道具 举报

 楼主| hit_piggy 发表于 2015-6-3 07:37:33 | 显示全部楼层
calvinq 发表于 2015-6-3 06:57.鐣欏璁哄潧-涓浜-涓夊垎鍦
那这题是什么意思,不能用priorityqueue,要自己实现一个heap?

只能用offer, poll这两个method。其实这个就是让你说说思路啥的,不用写。所以无所谓了
回复 支持 反对

使用道具 举报

cyc870830 发表于 2015-7-10 06:22:00 | 显示全部楼层
hit_piggy 发表于 2015-5-26 05:12
无OA,第一轮skype电面比较简单,我忘了,肯定很简单就是了。然后是一个homework,如果到时候需要我可以 ...

哥们儿,请问您的HW通过了吗???我的邮箱是junjun_faye@126.com, 如果可以帮忙的话跪求帮帮忙啊,必然重谢!!!
回复 支持 反对

使用道具 举报

milanelllo13 发表于 2015-7-14 03:11:05 | 显示全部楼层
hit_piggy 发表于 2015-5-26 05:12
无OA,第一轮skype电面比较简单,我忘了,肯定很简单就是了。然后是一个homework,如果到时候需要我可以 ...
. from: 1point3acres.com/bbs
楼主你好~我今天也收到了homework,请问可以给我发一份homework吗?  非常感谢!!
回复 支持 反对

使用道具 举报

irene喵 发表于 2015-7-18 22:15:50 | 显示全部楼层
lz谢谢分享~应该拿到offer了把~~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 12:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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