推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3492|回复: 3
收起左侧

Airbnb 电话面试

[复制链接] |试试Instant~ |关注本帖
GoodluckJanet 发表于 2016-9-19 05:02:45 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Airbnb - 校园招聘会 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
上来先是小哥介绍airbnb,介绍他的组,然后让我简单介绍一下自己。

然后就是做题,是最高频的那个 Palindrome Pair,写完之后给了几组数据让我测试~

follow-up 问了我这个算法的时间复杂度和空间复杂度,又问了如何提高时间复杂度。。
小渣本来算法就是看的discuss,还以为已经是最优解了,所以如何优化显然没能回答上来23333

最后,问我有没有问题问他,我问了一个之后就没了,然后小哥指出我应该多问点问题,“你来面试怎么不准备点问题呢” =。=. 1point3acres.com/bbs
他说这个挺重要的,发上来让以后面试的同学借鉴一下吧。

希望能通过 发帖攒人品~!

评分

2

查看全部评分

leixiang5 发表于 2016-9-19 08:19:42 | 显示全部楼层
哈哈哈哈哈哈哈哈哈哈.....你也来分享面经了啊...
回复 支持 反对

使用道具 举报

 楼主| GoodluckJanet 发表于 2016-9-20 01:26:58 | 显示全部楼层
leixiang5 发表于 2016-9-19 08:19
哈哈哈哈哈哈哈哈哈哈.....你也来分享面经了啊...

攒攒人品嘛
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-10-15 23:04:26 | 显示全部楼层
一般的算法复杂度应该都是O(n * k^2)吧 ,应该可以优化到O(n * k)
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-19 23:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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