FB U day onsite

这个u day是不是特别难啊，通过率很低，瑟瑟发抖中

同那天面 也被挂了。。。去问feedback HR礼貌的回我 unable to provide

能解释一下第二题的b吗 还有楼主第四题怎么做的呢

第二题碰到了和楼主一样的两题。。。当时就有点懵
还有一轮是三哥。。全程不是很走心。。
唉 楼主pat pat

我要是面试时候遇到黑我的烙印我担心我能不能控制住自己不找他manager 或者hr告状

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

sssssC 发表于 2017-10-6 12:37
同那天面 也被挂了。。。去问feedback HR礼貌的回我 unable to provide

层主是几号出的结果呀~

Given a function read4k() (return a string 4000 length) make a function printLine() that can print line (break by '\n')
哪位好心人解答一下呀？跪谢！

补充内容 (2017-10-7 12:12):
这题和lc上的完全不一样吧？

贴一个自己写的试试， 输入
[1, 2] [5, 7], [9, 10], [11, 12], [13, 14]
[2,6] [8, 17]

输出
[5,6] [9,10] [11,12] [13,14]

1. bool IsOverlap(Interval l, Interval r, Interval &res)
   
2. {
   
3.     res.start = max(l.start, r.start);
   
4.     res.end = min(l.end, r.end);
   
5. 
   
6.     if (res.start < res.end)
   
7.     {
   
8.         return true;
   
9.     }
   
10. 
    
11.     return false;
    
12. }
    
13. 
    
14. 
    
15. vector<Interval> intersection(vector<Interval> l, vector<Interval> r)
    
16. {
    
17.     if (l.empty() || r.empty()) return {};
    
18. 
    
19.     int pos_l = 0;
    
20.     int pos_r = 0;
    
21. 
    
22.     vector<Interval> res;
    
23. 
    
24.     Interval last, temp;
    
25. 
    
26.     if (l[0].start < r[0].start)
    
27.     {
    
28.         last = l[0]; pos_l++;
    
29.     }
    
30.     else {
    
31.         last = r[0]; pos_r++;
    
32.     }
    
33. 
    
34. 
    
35.     while(pos_l < l.size() && pos_r < l.size())
    
36.     {
    
37.         Interval cur;
    
38.         if (l[pos_l].start < r[pos_r].start)
    
39.         {
    
40.             cur = l[pos_l]; pos_l++;
    
41.         }
    
42.         else {
    
43.             cur = r[pos_r]; pos_r++;
    
44.         }
    
45. 
    
46.         
    
47.         if (IsOverlap(last, cur, temp))
    
48.         {
    
49.             res.push_back(temp);
    
50.         }
    
51. 
    
52.         if (last.end < cur.end)
    
53.         {
    
54.             last = cur;
    
55.         }
    
56.     }
    
57. 
    
58.     while (pos_l < l.size())
    
59.     {
    
60.         if (IsOverlap(last, l[pos_l], temp))
    
61.         {
    
62.             res.push_back(temp);
    
63.         }
    
64. 
    
65.         pos_l ++;
    
66.     }
    
67. 
    
68.     while (pos_r < r.size())
    
69.     {
    
70.         if (IsOverlap(last, r[pos_r], temp))
    
71.         {
    
72.             res.push_back(temp);
    
73.         }
    
74. 
    
75.         pos_l ++;
    
76.     }
    
77. 
    
78.     return res;
    
79. }

复制代码