FB U day onsite

FB U day 9/25

1. Behavior + find the length of shortest path between two nodes in a tree

2. a. Find the subarray that sum == k.
    b.Given a

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

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

补充内容 (2017-10-6 03:50):
for 1. and 3. the nodes are in a binary tree

贴一个自己写的试试， 输入
[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. }

复制代码

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

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

楼主是去的 sf 嘛.....结果出的好快  我21面的还没有结果...

非常感谢。祝好运

我跟楼主同一天啊！祝好运！

patpat 楼主没要feedback问问原因吗？    还有第一题node有parent指针不？

请问第三题path怎么定义，只能从上往下还是都可以？谢谢！

LZ 第三题，是LC298, 还是549呀？谢谢

想问下LZ哪天出的结果？  

楼主，关于第一题，两个nodes的shortest path不太明白，
一个子节点，一个父节点，path长度不就是1么...
还是我理解错了题意...

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

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