发个脸熟的店面面筋

第一题问最低公共节点。立可扣尔删陆。 楼主手残写了个bug，面试

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

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

发帖求人品求onsite。。。

f1371342385 发表于 2017-5-29 07:34
层主 求代码

1.         class Result {
   
2.                 int depth;
   
3.                 TreeNode node;
   
4.         }
   
5.        
   
6. 
   
7.         public Result deepestRoot(TreeNode root) {
   
8.                 if (root == null) {
   
9.                         return new Result(0, null);
   
10.                 }
    
11. 
    
12.                 Result left = deepestRoot(root.left);
    
13.                 Result right = deepestRoot(root.right);
    
14. 
    
15.                 Result ret = new Result();
    
16.                 if (left.depth == right.depth) {
    
17.                         //两边一样深,root 是公共
    
18.                         ret.node = root;
    
19.                         ret.depth = left.depth + 1;
    
20.                 } else if (left.depth > right.depth) {
    
21.                         //左边深,
    
22.                         ret.node = left.node;
    
23.                         ret.depth = left.depth + 1;
    
24.                 } else {
    
25.                         ret.node = right.node;
    
26.                         ret.depth = right.depth + 1;
    
27.                 }
    
28.                 return ret;
    
29.         }

复制代码

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

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

聊简历上项目了吗？ 问为啥跳槽之类的behavior question了吗？谢谢

此用户无名 发表于 2017-5-17 09:39
聊简历上项目了吗？ 问为啥跳槽之类的behavior question了吗？谢谢

没问，就流程搬的几句自我介绍然后就开始做题了

请问最深节点的最低公共节点。不一定是儿茶树怎么做的。

电面做几题啊？一共多长时间？

hakusama1024 发表于 2017-5-17 10:21
请问最深节点的最低公共节点。不一定是儿茶树怎么做的。

同问，请问楼主怎么做的？

关注下~~

同问！还有楼主，电面的题是直接写到coderpad上的吗？还是只通过电话说啊

haiqicun 发表于 2017-5-17 13:20
同问，请问楼主怎么做的？

应该是先求树的深度，再把最深节点找出来，然后求lca

mark, 求解释