脸书实习电面

Sherryleen 发表于 2017-11-16 10:47
merge两个人的共同区间之后还要merge这个区间这个情况出现在：
A：[(a,b),(c,d)]
B：[(e,f),(g,h)]

我的意思是 如果f比较大，大于c，那么第一组比较完，按照就丢到了f，会不会有问题

summerlismile 发表于 2017-11-16 15:33
跑了一下代码 return 的是 [3, 5] [7, 9] 谢谢你的test case

你好 想问下为啥是a.end 而不是a[i].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

Sherryleen 发表于 2017-11-17 09:06
“按照就丢到了f”是什么意思？。。就按你的例子，

A= [(3, 5), (7, 11)]

比较的是end，不是start，所以你那个code是错的

感谢楼主分享 加油!

summerlismile 发表于 2017-11-3 14:57
层主是这个意思吗 不好意思 工作需要 用c#写的

class IntersectionIntervalList

应该就是你这种了

1. public static List<Interval> findBothOnline(List<Interval> a, List<Interval> b){
   
2.                 List<Interval> res = new ArrayList<>();
   
3.                 int i = 0, j = 0;
   
4.                 while(i < a.size() && j < b.size()) {
   
5.                         Interval i1 = a.get(i);
   
6.                         Interval i2 = b.get(j);
   
7.                         if(i1.end < i2.start) {
   
8.                                 i++;
   
9.                         }else if(i2.end < i1.start) {
   
10.                                 j++;
    
11.                         }else {
    
12.                                 res.add(new Interval(Math.max(i1.start, i2.start), Math.min(i1.end, i2.end)));
    
13.                                 if(i1.end < i2.end) {
    
14.                                         i++;
    
15.                                 }else {
    
16.                                         j++;
    
17.                                 }
    
18.                         }
    
19.                 }
    
20.                 return res;
    
21.         }

复制代码

Sherryleen 发表于 2017-11-17 09:06
“按照就丢到了f”是什么意思？。。就按你的例子，

A= [(3, 5), (7, 11)]

(7,9) 这个时间段是AB都在线的啊.....您这种方法就炸了呀.......

把2个人所有的interval放在一个List里面 按照start时间排序，然后从头到尾find common interval, 其中需要知道和之前哪个interval去交，这个自己想吧:)