一亩三分地论坛

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

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

BloomBerg 电面

[复制链接] |试试Instant~ |关注本帖
Unixer 发表于 2016-6-12 01:41:18 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 本科 全职@Bloomberg - 猎头 - 技术电面 |Other其他

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

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

x
用instant发帖,有些问题,再发到这里。
就一题,楼主太弱,开始和面试官讨论了不少时间,问输入用什么数据结构,如何解,复杂度,最后再coding,费了很长时间,也不知找到正确的解法没有,时间不够,写得差不多就结束了。

You have n friends' busy time as follows. A   = [8-9, 10:30-11, 5:15-6] B = [7-8, 3-4, 1-2,12:30-1] C = [5-6, 1-2, 8:30-9] You want to invite them for party. You have to find out free common time for invitation.  The party would take k hours.

各位大牛,不妨指点一下如何解?


. 1point3acres.com/bbs

评分

1

查看全部评分

dg7743 发表于 2016-6-12 09:01:17 | 显示全部楼层
不知道楼主有没有做过LeetCode merge intervals这道题。可以把所有friends的busy time merge在一起,然后我们很容易就可以找出一个大于等于k的空闲时间段。
回复 支持 反对

使用道具 举报

 楼主| Unixer 发表于 2016-6-12 20:40:45 | 显示全部楼层
多谢 dg7743!
这题还没刷到,可惜了。现在明白了面试官为啥刚开始就问如何设计输入的数据结构了。



回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 02:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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