FB电面 02-01-2019

您好！
本帖隐藏的内容需要积分高于 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

javascript 版本的解法，可以參考這裡唷～
https://github.com/bobwei/leetcode-v7/tree/master/src/practices/overlapped-intervals

1. const toArr = (intervals) => {
   
2.   const output = [];
   
3.   for (let i = 0; i < intervals.length; i++) {
   
4.     const [start, end] = intervals[i];
   
5.     output.push([start, 1], [end, -1]);
   
6.   }
   
7.   return output;
   
8. };
   
9. 
   
10. const fn = (intervals1, intervals2) => {
    
11.   const arr = [...toArr(intervals1), ...toArr(intervals2)];
    
12.   arr.sort((a, b) => a[0] - b[0]);
    
13.   const output = [];
    
14.   let interval;
    
15.   let j = 0;
    
16.   for (let i = 0; i < arr.length; i++) {
    
17.     if (j < 2 && j + arr[i][1] >= 2) {
    
18.       interval = [arr[i][0]];
    
19.     } else if (j >= 2 && j + arr[i][1] < 2) {
    
20.       interval.push(arr[i][0]);
    
21.       output.push(interval);
    
22.     }
    
23.     j += arr[i][1];
    
24.   }
    
25.   return output;
    
26. };
    
27. 
    
28. export default fn;
    

复制代码

如果是sorted，那就two pointer从两个vector的头开始往下做，如果两个interval有overlap就getOverlap append到result里。谁的end小就谁往下走一步，因为end小的无论如何都不会跟后面的有overlap了，已经做完了。

这题现在利扣上有原题了，玖扒流

986 ?