脸书实习电面

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

class IntersectionIntervalList

output
1, 2
3, 4
7, 8
8, 10
所以要不要把78, 8 10 merge起来呢。。。。。

这题因为同一个用户的两个区间不会有重合，所以不用考虑merge两个人的共同区间之后还要merge这个区间的情况，所以是这样写？

1. vector<pair<int,int>> commonInterval(vector<pair<int,int>>& v1, vector<pair<int,int>>& v2)
   
2. {
   
3.         int p1 = 0, p2 = 0;
   
4.         vector<pair<int,int>> res;
   
5.         while (p1 < v1.size() && p2 < v2.size())
   
6.         {
   
7.                 int start = max(v1[p1].start, v2[p2].start);
   
8.                 int end = min(v1[p1].end, v2[p2].end);
   
9.                 if (start <= end)
   
10.                 {
    
11.                         pair<int,int> p = {start, end};
    
12.                         res.push_back(p);
    
13.                 }
    
14.                 if (v1[p1].start <= v2[p2].start) p1++;
    
15.                 else p2++;
    
16.         }
    
17.         return res;
    
18. }

复制代码

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

class IntersectionIntervalList

这个应该是标准解法

Sherryleen 发表于 2017-11-16 07:25
这题因为同一个用户的两个区间不会有重合，所以不用考虑merge两个人的共同区间之后还要merge这个区间的情况 ...

你好 我想问下 为啥”不用考虑merge两个人的共同区间之后还要merge这个区间的情况“ 感谢～

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

tragedyofj 发表于 2017-11-10 13:09
已收据信

做完也挂啊。。。
move on

patpat。祝楼主接下来的面试好运。这道题楼主最后是怎么做的

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

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

nicezg 发表于 2017-11-10 14:43
output
1, 2
3, 4

这个代码没有考虑merge的情况 我觉得面试的时候问问面试官吧 交流一下 看他想要merge还是不用merge也可以 谢谢