10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1775|回复: 10
收起左侧

Airbnb 电面

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

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

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

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

x
是一道我之前在面经里没有见过的题,算法跟alien dictionary一模一样,但是我处理input各种小bug,导致最终fail了。

"signal1, signal2: signal 3"表示1和2必须在3来了之后才会来,"signal4:"表示4不需要任何dependency,"signal5: signal 1, signal 6" 5必须在1和6之后
input是这样的一堆String,output一个arrayslit of string,是这些signal到来的顺序。

祝大家好运!

评分

1

查看全部评分

clxy2008 发表于 2016-11-3 02:28:21 | 显示全部楼层
这么快就有结果了呀
回复 支持 反对

使用道具 举报

 楼主| lld 发表于 2016-11-3 02:31:49 | 显示全部楼层
clxy2008 发表于 2016-11-3 02:28
这么快就有结果了呀

一个工作日就出结果了
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-11-3 03:10:31 | 显示全部楼层
lld 发表于 2016-11-3 02:31
一个工作日就出结果了

昨天面的 还没出结果 略虚
回复 支持 反对

使用道具 举报

clxy2008 发表于 2016-11-3 03:40:22 | 显示全部楼层
ericlee27 发表于 2016-11-3 03:10
昨天面的 还没出结果 略虚

我也昨天面的。。同没出
回复 支持 反对

使用道具 举报

vesalius 发表于 2016-11-3 05:41:05 | 显示全部楼层
这个题比如不能确定的 像signal4既没有前驱也没有后继 是不是放在哪都行?
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-11-3 06:57:13 | 显示全部楼层
clxy2008 发表于 2016-11-3 03:40.鏈枃鍘熷垱鑷1point3acres璁哄潧
我也昨天面的。。同没出
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
刚收到结果。。。过了,你昨天面的什么题?
回复 支持 反对

使用道具 举报

vesalius 发表于 2016-11-3 07:01:48 | 显示全部楼层
ericlee27 发表于 2016-11-3 06:57
刚收到结果。。。过了,你昨天面的什么题?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
看了层主的面经 不用排序的话floorandceiling怎么做,用heap?一次遍历把所有的差值啊,什么的都放进heap里?
回复 支持 反对

使用道具 举报

clxy2008 发表于 2016-11-3 07:14:47 | 显示全部楼层
我还没消息。。好方。。
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-11-3 08:25:11 | 显示全部楼层
vesalius 发表于 2016-11-3 07:01
看了层主的面经 不用排序的话floorandceiling怎么做,用heap?一次遍历把所有的差值啊,什么的都放进heap ...

我在我的那个帖子里回复啦,你可以去看下
回复 支持 反对

使用道具 举报

f1371342385 发表于 2017-5-3 15:15:31 | 显示全部楼层
这就是最直接的tps吧
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 12:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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