脸书面经

两轮coding 一共写了5道题，别写太快，会再来一道的两轮系统
一轮behavior

coding,都比较简单
1. 二叉树iterator，应该有原题，懒得找
2. 大意就是返回index o

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

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

p各种细节

VO搞系统设计真的很烦，不巧的是第二个系统设计还有延时，各种波折，各位多练练吧

匿名者 发表于 2020-11-19 07:15
真的不是

这题应该是刷题网的原题，我记得做过。

1. 
   
2. int max=0;
   
3. int maxPath(Node root) {
   
4.   helper(root);
   
5.   return max;
   
6. }
   
7. 
   
8. // return max half path with node
   
9. int helper(Node node) {
   
10.   if (node==null) return 0;
    
11.   int ml=helper(node.left);
    
12.   int mr=helper(node.right);
    
13.   max=Math.max(max,ml+mr+1);
    
14.   return Math.max(ml.mr);
    
15. }
    

复制代码

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

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

匿名者 发表于 2020-11-5 03:49
具体点，是从右边到它自己的局部最大值

还是不太明白。比如数组[7,4,6,2,2,1]，是不是就是返回 [5,4,3,2]? 就是从右边往左扫到比后面的数小为止？

第二题是找到局部最大值的index？

wangzhongruo 发表于 2020-11-5 03:32
第二题是找到局部最大值的index？

具体点，是从右边到它自己的局部最大值

楼主，第一题请问是binary tree 还是binary search tree.  是要期伞吗

请问楼主第3题是LC 一耳死 吗

jackzhang1990 发表于 2020-11-5 04:22
楼主，第一题请问是binary tree 还是binary search tree.  是要期伞吗

binary tree, 是的

yvonneli 发表于 2020-11-5 05:11
请问楼主第3题是LC 一耳死 吗

应该不是，易二思没说叶子

楼主面的是Data Scientist 还是software developer啊？第二个系统设计感觉是DS才会被问到。

第三题，从一个叶子到另一个叶子，是指任意两个叶子节点吗？