一亩三分地论坛

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

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

Tripadvisor 新鲜校招面经

[复制链接] |试试Instant~ |关注本帖
dm37537 发表于 2015-9-25 13:20:01 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 本科 全职@TripAdvisor - 校园招聘会 - 校园招聘会 |Passfresh grad应届毕业生

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

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

x
周一投了Tripadvisor,周二on campus面试,周四收到onsite,效率非常高。.1point3acres缃
. from: 1point3acres.com/bbs
传统套路,先说一下简历,要把自己觉得最厉害的project或者经历说得头头是道,至少要流利。
然后问了一下为什么要申请tripadvisor什么的。

Coding:在一个sorted array里面找到value和index相等的数。
刚开始直接用遍历30秒写完。当然还是要优化。然后就用binary search写了一下。
follow up: 如果有duplicate怎么办,各种Big O 是多少。

评分

1

查看全部评分

yangzeyao 发表于 2015-9-28 17:50:20 | 显示全部楼层
多谢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:50 | 显示全部楼层
楼主帅帅的,求后续。
回复 支持 反对

使用道具 举报

 楼主| dm37537 发表于 2015-10-15 04:38:14 | 显示全部楼层
yuanb10 发表于 2015-10-13 05:23
楼主帅帅的,求后续。

后续是Offer已拿
回复 支持 反对

使用道具 举报

yuanb10 发表于 2015-10-15 05:54:07 | 显示全部楼层

赞赞嗒!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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