Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1678|回复: 4
收起左侧

Tripadvisor 新鲜校招面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
dm37537 发表于 2015-9-25 13:20:01 | 显示全部楼层 |阅读模式
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】

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

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

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

x
周一投了Tripadvisor,周二on campus面试,周四收到onsite,效率非常高。
来源一亩.三分地论坛.
传统套路,先说一下简历,要把自己觉得最厉害的project或者经历说得头头是道,至少要流利。
然后问了一下为什么要申请tripadvisor什么的。

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

评分

参与人数 1大米 +40 收起 理由
小K + 40

查看全部评分


上一篇:几天前的Google onsite,又遇到不会的题,继续求问
下一篇:Google 店面一 09/252015
我的人缘0
yangzeyao 发表于 2015-9-28 17:50:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
多谢lz面经。
请教一下follow up:
binary search做法的话,我想的是用两遍binary search 分别找到收尾的index(因为要求找到value和index相等的数)。
. 围观我们@1point 3 acres可是这样的方法没法用到有duplicate的情况,除了最基本的遍历之外,我能想到唯一的优化方法就是类似于merge排序的划分部分那样,每次从mid把array划分成两部分,对每一个部分根据收尾值判断value和index的scope是否有重合,没用重合cut掉,有重合继续递归调用直到只剩下一个元素。 来源一亩.三分地论坛.
这样做下来,虽然某些情况有优化,但是big-O还是n没有变化,而且因为是递归占用了stack空间,所以总的来说好像没什么改进。lz是怎么回答的这个?
回复 支持 反对

使用道具 举报

我的人缘0
yuanb10 发表于 2015-10-13 05:23:50 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
楼主帅帅的,求后续。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| dm37537 发表于 2015-10-15 04:38:14 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
yuanb10 发表于 2015-10-13 05:23
楼主帅帅的,求后续。

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

使用道具 举报

我的人缘0
yuanb10 发表于 2015-10-15 05:54:07 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】

赞赞嗒!
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-20 11:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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