一亩三分地论坛

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

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

Airbnb Phone Interview 11/1

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

2016(10-12月) 码农类 硕士 全职@Airbnb - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
应该是个正统的美国小哥,上来自我介绍都没有直接做题(最后才知道是booking组的做instant booking,最后他终于笑了= =) .鏈枃鍘熷垱鑷1point3acres璁哄潧
刚刚结束的phone screen, minimum floating number 就是那个求最小|xi-yi|的题。。之前刷地里airbnb的面经的时候见过。写完了被追问了将近15分钟如何优化:
比如怎么减少比较次数或者遍历数组元素次数?可不可以不排序,如果不排序你准备用什么DS,怎么做?能做到多快?trade off?
LZ没准备过follow up只好搬家底了。。不过感觉答的还不错。。
虽然地里都有了,但是我这个还能多一点follow up信息
来借一点RP~
希望能move on~


补充内容 (2016-11-3 07:04):
刚收到消息,过了,想问下接下来都是两轮skype吗?

评分

2

查看全部评分

kevindx1120 发表于 2016-11-9 07:20:57 | 显示全部楼层
可以不用heap. 直接用quick selection. 复杂度是O(N).

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

clxy2008 发表于 2016-11-2 08:58:24 | 显示全部楼层
楼主求问不排序怎么做啊?
回复 支持 反对

使用道具 举报

664077398 发表于 2016-11-2 09:11:08 | 显示全部楼层
+1,不排序用什么,堆吗
回复 支持 反对

使用道具 举报

Sayako 发表于 2016-11-2 09:48:00 | 显示全部楼层
这题需要考虑负数么?
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-11-3 07:03:19 | 显示全部楼层
是这样的, 我的想法是round everything up(保证得到的结果>= round together) 然后计算最后单独round和一起round的差值,既然这个遍历的过程是不可避免的,那么可以从这个遍历的过程中得到有用的信息,比如一个minheap记录所有小数最接近0的<val, index> pair 遍历完直接pop 出 diff个元素直接round down就好(虽然很浪费空间,但是面试官只是要求我优化时间,并没有让我优化空间,所以我这么想的)
回复 支持 反对

使用道具 举报

clxy2008 发表于 2016-11-4 01:45:16 | 显示全部楼层
楼主你好。。我也过了。。可是为什么我是一轮skype
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-4 06:23:46 | 显示全部楼层
请问楼上有投的是new grad SEA Office的么?
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-11-4 09:12:20 | 显示全部楼层
小A要当码农 发表于 2016-11-4 06:23. 1point 3acres 璁哄潧
请问楼上有投的是new grad SEA Office的么?

HR 让我选SF 或者 SEA。整体流程一样只不过Onsite去的地方不一样而已 SEA要招7个new grad好像。
回复 支持 反对

使用道具 举报

clxy2008 发表于 2016-11-4 09:44:55 | 显示全部楼层
小A要当码农 发表于 2016-11-4 06:23
请问楼上有投的是new grad SEA Office的么?

. 1point3acres.com/bbs我内推的时候明确被告知,如果你是汉子,那么只能去sea  
回复 支持 反对

使用道具 举报

clxy2008 发表于 2016-11-4 09:45:52 | 显示全部楼层
ericlee27 发表于 2016-11-4 09:12
HR 让我选SF 或者 SEA。整体流程一样只不过Onsite去的地方不一样而已 SEA要招7个new grad好像。

楼主你是直接被告知两轮skype吗?hr给我的邮件貌似只有一轮
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-11-4 10:26:11 | 显示全部楼层
clxy2008 发表于 2016-11-4 09:45
楼主你是直接被告知两轮skype吗?hr给我的邮件貌似只有一轮

我的hr没说 说都可以选
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-4 12:11:01 | 显示全部楼层
ericlee27 发表于 2016-11-4 10:26
我的hr没说 说都可以选

我的HR跟我说 SF不能选new grad, 只能选Mobile组了,. more info on 1point3acres.com

补充内容 (2016-11-4 12:12):
问下楼主, 你咋知道SEA只有7个headcount?这么精确?
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-4 12:11:33 | 显示全部楼层
clxy2008 发表于 2016-11-4 09:44
我内推的时候明确被告知,如果你是汉子,那么只能去sea

。。。。原来如此, 我被换到SEA了
回复 支持 反对

使用道具 举报

livify 发表于 2016-11-4 12:24:01 | 显示全部楼层
airbnb有policy,说如果题做完之前聊天的话会有bias,所以其实都是故意板着脸的
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-11-5 07:50:36 | 显示全部楼层
livify 发表于 2016-11-4 12:24
airbnb有policy,说如果题做完之前聊天的话会有bias,所以其实都是故意板着脸的

原来是这样。。。怪不得他一开始都不讲话。一看不懂就打断我。。很吓人的
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-11-5 07:50:45 | 显示全部楼层
小A要当码农 发表于 2016-11-4 12:11
我的HR跟我说 SF不能选new grad, 只能选Mobile组了,. Waral 鍗氬鏈夋洿澶氭枃绔,
. 1point3acres.com/bbs
补充内容 (2016-11-4 12:12):

HR邮件里说的呀。。
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-6 05:05:06 | 显示全部楼层
ericlee27 发表于 2016-11-5 07:50
HR邮件里说的呀。。

headcount这么紧啊。。。赶紧约电面了。。
回复 支持 反对

使用道具 举报

kradnangel 发表于 2016-11-8 06:56:38 | 显示全部楼层
祝好运!问了一下楼主面的哪个Office?
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-11-8 12:32:00 | 显示全部楼层
kradnangel 发表于 2016-11-8 06:56
祝好运!问了一下楼主面的哪个Office?

谢谢!我面的SEATTLE office
回复 支持 反对

使用道具 举报

kradnangel 发表于 2016-11-8 13:25:06 | 显示全部楼层
ericlee27 发表于 2016-11-8 12:32
谢谢!我面的SEATTLE office

据我所知,SF office现在一般都是接下来2轮skype,但是不清楚Seattle情况。加油!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 02:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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