GHC ADP 国人小姐姐面试，用DFS跑的出来 但是挂了

GHC 现场面试ADP， 国人小姐姐出的题是lowest common ancestor
我说我用recursion做， 她就反应不好
然后， 我把代码写出来， 她就一脸confused表情
关键我之前做过这道题， 有

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

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

法都先看一看
另外她姓chen 如果有人遇到她，她出这道题， 请你们用BFS

1. public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {//dfs
   
2.         if(root == null){
   
3.             return root;
   
4.         }
   
5.         if(p == root || q == root){
   
6.             return root;
   
7.         }
   
8.         TreeNode left = lowestCommonAncestor(root.left, p, q);
   
9.         TreeNode right = lowestCommonAncestor(root.right, p, q);
   
10.      
    
11.         if(left != null && right != null){
    
12.             return root;
    
13.         }
    
14.         if(left == null){
    
15.             return right;
    
16.         }
    
17.         return left;
    
18.     }

复制代码

这个水平有辱国人小姐姐的称呼。。

弱弱地说一句，adp有在ghc看见女生就发offer的情况。这位小姐姐似乎水平不到位，可能就是进去的时候太水了……

尴尬了我好像只会recursion的版本

(,,′•ω•)ノ"(′っω•｀。) 别难过，看地里讲他们似乎只搞h1b不搞perm（dp就一个我也不能知道真假），如果是真的，进了也得跳槽

我靠recursion版本都没见过当什么interviewer啊lol

谢谢分享 抱抱楼主 有毒的面试官时常有 这种公司不去也罢 相信有更好的offer在等着你！

很正常的，其实很多面试官自己出的问题，自己都写不出来。

这个面试官太菜了，建议去xhs找个转码导师回炉重造

啊…我也是她面的，我也用的Dfs

只会写DFS，BFS咋写？