facebook面经

alex2013 发表于 2014-11-23 12:59
看到别人一个更简略的办法，应该是对的：
按start 或者 end 时间从小到大排序， 从0 到n-1遍历一遍，初 ...

对，这个方法简单有效。每次碰到conflict的时候就加一个room。

alex2013 发表于 2014-11-23 12:59
看到别人一个更简略的办法，应该是对的：
按start 或者 end 时间从小到大排序， 从0 到n-1遍历一遍，初 ...

也在思考这道题，目前想到的也是O(N2)的解法，感觉应该是有ON的，能发下你的这个解法的详细链接吗

YY大帝 发表于 2015-1-26 06:49
也在思考这道题，目前想到的也是O(N2)的解法，感觉应该是有ON的，能发下你的这个解法的详细链接吗

没有详细版本，也是在某个帖子里面看到别人这么说的。不过用两个queue，一个存start一个存end，是可以实现的。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

alex2013 发表于 2014-11-23 12:59
看到别人一个更简略的办法，应该是对的：
按start 或者 end 时间从小到大排序， 从0 到n-1遍历一遍，初 ...

就像一个袋子，放东西，取东西，放最多的时候就是你需要的最大空间。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

crazybadboy 发表于 2015-2-12 16:24
首先按照开始时间排序，定义一个priority_queue，使得堆顶是当前堆里面meeting结束最早的时间点， 定义一个 ...

这个解释很赞啊