Tripadvisor 新鲜校招面经

周一投了Tripadvisor，周二on campus面试，周四收到onsite，效率非常高。

传统套路，先说一下简历，要把自己觉得最

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

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

llow up: 如果有duplicate怎么办，各种Big O 是多少。

多谢lz面经。
请教一下follow up：
binary search做法的话，我想的是用两遍binary search 分别找到收尾的index（因为要求找到value和index相等的数）。
可是这样的方法没法用到有duplicate的情况，除了最基本的遍历之外，我能想到唯一的优化方法就是类似于merge排序的划分部分那样，每次从mid把array划分成两部分，对每一个部分根据收尾值判断value和index的scope是否有重合，没用重合cut掉，有重合继续递归调用直到只剩下一个元素。
这样做下来，虽然某些情况有优化，但是big-O还是n没有变化，而且因为是递归占用了stack空间，所以总的来说好像没什么改进。lz是怎么回答的这个？

楼主帅帅的，求后续。

yuanb10 发表于 2015-10-13 05:23
楼主帅帅的，求后续。

后续是Offer已拿

dm37537 发表于 2015-10-15 04:38
后续是Offer已拿

赞赞嗒！