FB面经

1.1 diameter of tree

1.2 find the point which have the maximum overlap of intervals

2.1  career

2.2 divide two numbers

3.1 design: design fb

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

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

iv>

求米啊..

补充内容 (2017-7-7 06:20):
4.1 是 covert binary tree to a circular double linked list.

1.2 应该就是李特口德 耳舞伞 会议室2

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

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

1.2 find the point which have the maximum overlap of intervals: Is this the one equivalent to find the max number of population given birth/death certificate?

1. int maxNumberOfOverlap(std::vector<std::vector<int>>& intervals) {
   
2.     std::map<int, int> count;
   
3.    
   
4.     for (const auto& inter : intervals)
   
5.         count[inter[0]]--, count[inter[1]]++;
   
6.    
   
7.     int res = 0, sum = 0;
   
8.     for (const auto& p : count) {
   
9.         sum += p.second;
   
10.         res = max(res, sum);
    
11.     }
    
12.     return res;
    
13. }

复制代码

4.1 是啥？

补充内容 (2017-7-6 01:51):
谢谢楼主分享，祝好运。

4.1 是啥？

补充内容 (2017-7-6 01:51):
谢谢楼主分享，祝好运。

谢谢楼主分享，看来design是难点

lz请问 sum of binary tree 是啥， path sum?

design: design fb inbox search    —> just focus the post
是啥

3.1 design: design fb inbox search —> just focus the post 这题是不是fb的type search , foucs te post 是说 是根据post 的tile or text 来进行找寻吗?

5.2 deepest nodes’ lowest common ancestor
是要先找出deepest nodes再找lowest common ancestor吗？多谢

帮你顶帖！！

scredwood 发表于 2017-7-6 03:24
lz请问 sum of binary tree 是啥， path sum?

  1
/  \
2   3    返回： 25（12+13）