San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1704|回复: 3
收起左侧

[找工就业] Airbnb Skype 新题

[复制链接] |试试Instant~ |关注本帖
jinger8910 发表于 2016-11-9 04:42:52 | 显示全部楼层 |阅读模式

2017(10-12月)-[15]CS硕士+<3个月短暂实习/全职 - 内推| 码农类General全职@Airbnbfresh grad应届毕业生

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

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

x
Skype两轮,第一轮word search,要求output最多的词并且词与词之间在board上不重合。第二轮新题,也可能是老题,但我翻近期的面经贴没看到过:
Given a very large array, which you could only do sequencial access, not random access. Find out the medium of the array.
. visit 1point3acres for more.
我面试经验不足,花了很久理解什么叫“could only do sequencial access, not random access”,说白了就是只能遍历array,不能access array by given index. 后来面试官给了思路:遍历len/2次array,每次找到max,然后下次找剩余element的max. 第len/2次得到的max就是medium。接着面试官说可以log n解,方法是pick up a number by random (我面试时理解的是pick up an index by random, 后来想想因为不能random access所以估计是直接生成一个random number),过一遍array,count number of elements smaller than our guess. 如果count结果大于len/2,说明guess number大了,因此next round guess = (min of array + guess) / 2. 于是变成binary search。

据说这道题是uber的常考题,但先前也没有看过uber面经。花了将近一周把airbnb每道面经题都写了两遍,可惜都没用上。面试以来诸多不顺,有时看地里的帖子会觉得每个人都难免有起有落,心里稍微好受点。希望与大家共勉吧。

评分

1

查看全部评分

oldfish 发表于 2016-11-9 05:03:09 | 显示全部楼层
找 median 我第一反应是用俩 heap,不过空间复杂度太高了。还是 binary search 靠谱。

另外,时间复杂度应该是 nlogn 吧
回复 支持 反对

使用道具 举报

一只小威 发表于 2016-12-15 10:53:07 | 显示全部楼层
谢面经!!!楼主onsite了嘛
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 22:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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