Tripadvisor phone + onsite

昨天去了Tripadvisor onsite, 发下面经

电面： 国人大哥， 问工作的project问的特别详细， 问了二三十分钟吧。然后做了一道coding. 就是有一个employee class 然后里面有自己的id和importance还有report给自己的人。 写一个function去得到一个employee的所有的importance（自己的加手下的加手下的手下的。。。）. follow up 是如果employee特别的多几百万怎么办。

1. class Employee {
   
2.      int id;
   
3.      int importance;
   
4.      Employee[] people;
   
5. }
   
6. 
   
7. public int getAllImportance(Employee[] employees, int id) {}

复制代码

onsite 一共四轮
1. tech manager和一个印度小哥shadow， 先问了

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

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

。公司有自己的食堂， 吃的免费， 这点不错。 HR说他来公司900多天了， 每天食堂的菜都不一样。他们家技术的话不是很新， Java Servlet， 有自己的inhouse cloud 然后前端在向React转型。 总体感觉在波士顿地区还是一个很不错的公司， 想去波士顿的试试。 onsite总体感觉不难， 但是自己准备的不到位， 在职跳槽时间实在是不充裕， 发个帖攒攒人品。

白居易 发表于 2018-5-4 23:48
楼主面的哪个组有告诉你么？

面的Hotel组， 然后onsite完了 又面了一轮技术电面

后来hotel组满了， 就又和另一个组的director聊了一轮behavior

昨天hr发邮件说过了， 他们家面的轮数真心是多。。

天归我心 发表于 2018-5-3 03:14
lz你扫雷问题的follow up是怎么做的？是先bfs找到最近的雷区距离，再做一遍bfs标记？

差不多是这个思路， 也可以找最近距离的时候就标记， 找到了再把当前距离标记过的取消掉

我也面完了，拿到offer了，题目很不一样，但是也很简单，就是考考BST DFS HashMap这些，也考了OOD 没有考System design，BQ问了一个小时，答得不怎么好（不然就有机会当sde2了，哈哈）

店面是DFS ＋ Memo ?

FFFelix 发表于 2018-4-25 03:47
店面是DFS ＋ Memo ?

直接一个queue做BFS就好了

mrno5zzz 发表于 2018-4-25 03:57
直接一个queue做BFS就好了

请问如果employee特别多怎么办

lz你扫雷问题的follow up是怎么做的？是先bfs找到最近的雷区距离，再做一遍bfs标记？

Courtmouse 发表于 2018-4-25 04:02
请问如果employee特别多怎么办

我当时答得就是去分开放到多个机器上然后去每个机器上找

大家赏点米吧

楼主面的哪个组有告诉你么？