2017/7/13-Facebook电面

求问楼主，会议没有时长限制 是指什么呢？desired_time.start 和 desired_time.end 代表的是会议开始和结束的时间吗？如果是这样的话，那desired_time.end － desired_time.start 不就是会议时长吗？
谢谢

感觉好像没看懂busy interval和desired的关系。。

是不是可定义一个长度为24的boolean数组，busyt ime置为1， 找到meeting time的区间内为0的字段

这是new grad还是社招？

mchzh 发表于 2017-7-26 13:22
这是new grad还是社招？

应该是new grad。是university recruiting的hr联系我的

shuoshuo 发表于 2017-7-26 12:51
是不是可定义一个长度为24的boolean数组，busyt ime置为1， 找到meeting time的区间内为0的字段

hmmm感觉这个不错！但是还有9：30这样非整点的时间怎么办呢？

christwsy 发表于 2017-7-26 12:27
感觉好像没看懂busy interval和desired的关系。。

hmmm哪里没看懂。。会议只能发生在desired interval中非busy的时间段

bustu 发表于 2017-7-25 10:37
求问楼主，会议没有时长限制 是指什么呢？desired_time.start 和 desired_time.end 代表的是会议开始和结束 ...

就是会议不需要一定持续多久。start和end只是一个区间，这个区间内任何非busy的时间段都可以排会议。

cooldogrj 发表于 2017-7-20 04:45
```
import java.util.*;
public class fb1{

我是写python的，java好久不写已经生疏了。。不好意思

发一个我想的跟大家交流下，基本思路就是排序之后一遍pass，如果当前busy interval 的开始是在 desired 的start 和 end 之间，则加入list，然后更新start 为此busy interval的end时间。
```
vector<Interval> intervals = {{8, 10}, {9, 12}, {14, 15}};
    sort(intervals.begin(), intervals.end(), [](Interval a, Interval b){return a.start < b.start;});
    int s = 9, e = 14;
    for (int i = 0; i < intervals.size(); ++i) {
        if (intervals[i].start > e) break;
        if (intervals[i].end < s) continue;
        if (intervals[i].start > s) {
            cout << s << " -> " << intervals[i].start << endl;
        }         
        s = intervals[i].end;
    }
    if (s < e) cout << s << " -> " << e << endl;
```