Google太阳谷

大家都觉得第一题很简单么 0.0  以下是琢磨了半小时。。。 求拍

1. public boolean isExist(TreeNode root, int val)
   
2.     {
   
3.         return helper(root, val)==null;
   
4.     }
   
5.    
   
6.     public TreeNode helper(TreeNode root, int val)
   
7.     {
   
8.         if(root.val==val) return root;
   
9.         
   
10.         TreeNode parent = helper(root, val/2);
    
11.         if(parent==null) return null;
    
12.         if(val%2==0)
    
13.             return parent.left;
    
14.         else
    
15.             return parent.right;
    
16.     }

复制代码

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

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

14417335 发表于 2019/03/26 21:10:11
第四轮第二问还需楼主给予更多细节。大部分和小部分是如何描述的

就是整个数组大多数都是排好序的，有一些小段顺序乱了，比如 1 2 3 4 5 7 8 6 9 10 11这样

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

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

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

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

Yongyao 发表于 2019-3-27 09:29
root 的val按照题目的意思不应该一定是1吗？我的那个recursion的意思是：val存在的前提是parent(val/2)也 ...

node 的 value 是 value，编号是编号。。我当时也问了面试官，他说编号不是value

楼主有进hc吗？还是面完就通知挂了？

miraclebingo 发表于 2019/03/28 07:55:45
楼主有进hc吗？还是面完就通知挂了？

应该是HC挂的

房子拍照那个题是不是 蠡口伞久吧的变形

StrongerMe 发表于 2019/03/31 04:01:56
房子拍照那个题是不是 蠡口伞久吧的变形

对 很像 都是蓄水池抽样