克鲁斯自驾电面

很典型的电面，一来聊了下动机。然后大概讲了下项目就开始coding了。面试是1小时，写代码时间大概45分钟，包括各种讨论。

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

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

1. 
   
2. struct data
   
3. {
   
4.     int val;
   
5.     bool left;
   
6.     data(int v, bool f)
   
7.     {
   
8.         val = v;
   
9.         left = f;
   
10.     };
    
11. };
    
12. 
    
13. vector<vector<int>>
    
14. missing(vector<vector<int>> &intervals, vector<int> &target)
    
15. {
    
16.     if (target[0] >= intervals.back()[1])
    
17.         return {target};
    
18.     if (target[1] <= intervals[0][0])
    
19.         return {target};
    
20. 
    
21.     vector<vector<int>> res;
    
22.     int i = 0;
    
23.     while (i < intervals.size() && intervals[i][1] <= target[0])
    
24.     {
    
25.         i++;
    
26.     }
    
27.     int left = target[0];
    
28.     if (intervals[i][0] == left)
    
29.     {
    
30.         left = intervals[i][1];
    
31.         i++;
    
32.     }
    
33. 
    
34.     while (i < intervals.size() && left < target[1])
    
35.     {
    
36.         if (intervals[i][0] > left)
    
37.         {
    
38.             res.push_back({left, intervals[i][0]});
    
39.         }
    
40. 
    
41.         left = intervals[i][1];
    
42.         i++;
    
43.     }
    
44.     if (left < target[1])
    
45.         res.push_back({left, target[1]});
    
46.     else if (res.size() > 0)
    
47.     {
    
48.         res.back()[1] = min(res.back()[1], target[1]);
    
49.     }
    
50.     return res;
    
51. }

复制代码