一亩三分地论坛

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

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

Airbnb 店面

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

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

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

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

x
面试官是妹子 迟了6分钟才打来 抱歉了一下急忙开始让我做题 是给一些人的时间段 找出所有人都空间的时间段返回写好需要调试 面试官感觉人很好 我解释清楚思路之后就安静看着我敲代码 之后调试 过了之后时间也差不多了 问了几个问题 就结束了

评分

4

查看全部评分

 楼主| ziyaoliu 发表于 2016-10-26 02:25:42 | 显示全部楼层
664077398 发表于 2016-10-25 01:07
楼主问下起始和结束时间就是里面最大和最小的吗?然后是让你在哪里写code啊。谢谢了!

对的 就是直接找出中间所有人空闲的时间 最大最小就是里面的 我当时写的时候很傻的还问面试官要不要加上确定的开始和结束时间 面试官说那你加上吧 其实不需要的 这样反而加大题目难度了 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
code是在一个codepad上写的 左边写code 右边可以运行的 最后需要加上main函数 然后加上输入要求程序可以跑出来这样 如果有bug需要自己调试

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

lld 发表于 2016-10-23 12:28:28 | 显示全部楼层
请问这个就是维护一个时间段,边扫边更新吗?O(n)?.鐣欏璁哄潧-涓浜-涓夊垎鍦

补充内容 (2016-10-27 10:47):. From 1point 3acres bbs
哦哦 我题意理解错了,谢谢楼主!
回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-10-23 14:44:23 | 显示全部楼层
请问给的是每个人有空的时间段吗?然后还有个总的时间区间?
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-10-24 02:34:04 | 显示全部楼层
lld 发表于 2016-10-23 12:28
请问这个就是维护一个时间段,边扫边更新吗?O(n)?

我是先全部merge起来 然后再扫一遍找空闲时间段的

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-10-24 02:35:33 | 显示全部楼层
wangyuesong2 发表于 2016-10-23 14:44
请问给的是每个人有空的时间段吗?然后还有个总的时间区间?

对的  是每个人都有几个时间段被占用了
a[1, 20] [30, 50][70, 80]
b [20, 25] [30, 70]
.......
类似这种

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-10-24 06:53:00 | 显示全部楼层
ziyaoliu 发表于 2016-10-24 02:35. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
对的  是每个人都有几个时间段被占用了
a[1, 20] [30, 50][70, 80]
b [20, 25] [30, 70]

感觉这个要是给每个人被占用的时间段还简单点。。要是给每个人空着的时间段那是不是还得求个反然后再把反的merge一遍再求中间的空闲。。不容易一下写对啊
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-10-24 08:20:22 | 显示全部楼层
wangyuesong2 发表于 2016-10-24 06:53
感觉这个要是给每个人被占用的时间段还简单点。。要是给每个人空着的时间段那是不是还得求个反然后再把反 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
不好意思 可能是我没说清楚 给的这些事件段就是每个人已经被占用的时间段  需要找出所有人都空闲的时间段 不用反的 merge之后就是所以已经被占用的时间段 然后过一遍找出空闲时间就可以了

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-10-24 14:12:02 | 显示全部楼层
请问有什么follow-up吗
回复 支持 反对

使用道具 举报

664077398 发表于 2016-10-25 01:07:04 | 显示全部楼层
楼主问下起始和结束时间就是里面最大和最小的吗?然后是让你在哪里写code啊。谢谢了!
回复 支持 反对

使用道具 举报

664077398 发表于 2016-10-26 07:37:17 | 显示全部楼层
ziyaoliu 发表于 2016-10-26 02:25
对的 就是直接找出中间所有人空闲的时间 最大最小就是里面的 我当时写的时候很傻的还问面试官要不要加上 ...

get,谢谢lz啊
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-10-27 03:54:12 | 显示全部楼层

木事啦 加油加油!

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-10-27 03:55:01 | 显示全部楼层
chaosMonkey 发表于 2016-10-24 14:12. visit 1point3acres.com for more.
请问有什么follow-up吗

没有呢 写完就需要写主函数 然后调试运行 程序写完挺长的

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

yvenica 发表于 2016-10-27 04:03:46 | 显示全部楼层
ziyaoliu 发表于 2016-10-27 03:55. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
没有呢 写完就需要写主函数 然后调试运行 程序写完挺长的

长是因为用c++写的吗?
感觉python就二十行的样子
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-10-27 10:45:45 | 显示全部楼层
yvenica 发表于 2016-10-27 04:03
长是因为用c++写的吗?
感觉python就二十行的样子

我用java写的 自己写了一个Interval的类封装了一下

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

yvenica 发表于 2016-10-27 11:15:07 | 显示全部楼层
ziyaoliu 发表于 2016-10-27 10:45
我用java写的 自己写了一个Interval的类封装了一下

哦get!(还以为不是一道题hh
回复 支持 反对

使用道具 举报

sadfcbasy 发表于 2016-11-13 11:11:58 | 显示全部楼层
求问楼主是过了多久收到过了的消息的呢?我这周二面的,现在都还没消息。。
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 2016-11-14 13:02:52 | 显示全部楼层
sadfcbasy 发表于 2016-11-13 11:11
求问楼主是过了多久收到过了的消息的呢?我这周二面的,现在都还没消息。。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
我大概是过了有几天 他家挺慢的 应该下周会出消息的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 12:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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