FB面经

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

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

请问楼主1.2能具体讲讲吗？不太明白。

design fb for in box 这句有意思

Diameter of Tree: Postorder-Traversal on max single path down

1.     int diameterOfBinaryTree(TreeNode* root) {
   
2.         maxDown(root);
   
3.         return maxLen;
   
4.     }
   
5.    
   
6.     int maxDown(TreeNode* r) {
   
7.         if (!r) return 0;
   
8.         int maxL = maxDown(r->left), maxR = maxDown(r->right);
   
9.         maxLen = max(maxLen, maxL+maxR);
   
10.         return max(maxL, maxR) + 1;
    
11.     }
    
12.    
    
13.     int maxLen = 0;

复制代码

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. }

复制代码

binary tree to circular double linked list:

1. vector<Node*> tree2DoubleList(Node* r) {
   
2.     if (!r) return {NULL, NULL};
   
3.     auto L(tree2DoubleList(r->left)), R(tree2DoubleList(r->right));
   
4.    
   
5.     if (L[1]) L[1]->right = r, r->left = L[1];
   
6.     if (R[0]) R[0]->left  =r, r->right = R[0];
   
7.     return { (L[0]? L[0] : r), (R[1]? R[1] : r) };
   
8. }
   
9. 
   
10. Node* tree2CircularList(Node* r) {
    
11.     auto hr(tree2DoubleList(r));
    
12.     if (hr[0]) hr[0]->left = hr[1], hr[1]->right = hr[0];
    
13.     return hr[0];
    
14. }

复制代码

LZ能详细说说1.2嘛

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

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

感谢楼主分享面经哈，能问一下2.1 career的具体要求吗？谢谢啦

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

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