ForUSAll OA && 求比较

这个公司感觉bar很高，70分钟两道题，感觉都挺难的。刚睡醒做的，脑袋不清醒。跪了。贡献一下给地里吧

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

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

祝大家找工作顺利。顺便大家比较下 VISA 加州和Expedia 西雅图哪个好些？base税后俩差不多。Expedia 没有股票，但是visa股票也是相当少。

多谢各位。


补充内容 (2017-11-18 02:29):
第一题有误，其实就是删除一些节点，然后得到最大的完美二叉树

1. public int largestCompleteTree(TreeNode root,int[]ans){
   
2.         if(root==null)
   
3.             return 0;
   
4.         if(root.left==null && root.right==null)
   
5.             return 1;
   
6.         int l = largestCompleteTree(root.left,ans);
   
7.         int r = largestCompleteTree(root.right,ans);
   
8.         ans[0]=Math.max(ans[0],Math.min(l,r)+1);
   
9.         return Math.min(l,r)+1;
   
10.     }
    
11.     public int largestCompleteTree(TreeNode root){
    
12.         int []ans ={0};
    
13.         largestCompleteTree(root,ans);
    
14.         return (1<<ans[0])-1;
    
15.     }

复制代码

lavender41 发表于 2017-11-22 06:59
楼主你好，请问OA第一题是返回根节点下的最大完全二叉子树的节点数么？第二题是取最大的K+I个数加起来？我 ...

请问一下层主，第二题有什么比较好的思路呢？求指教。你当时的oa也是这两道题吗？谢谢

gracebrain 发表于 2017-11-22 06:11
请问lz，第一题最后是返回subtree的root吗？感觉还是得先用楼上的方法找到largest subtree，然后再删除下面 ...

返回多少个节点就可以了，不用返回root。很简单，当时脑袋不清醒，浪费了一次机会。

想养老去expedia

wcat 发表于 2017-11-17 07:17
想养老去expedia

唉，这么年轻，不想养老啊，它家的work balance太好了，他们的员工都说最喜欢的是work balance。太养老了。感觉它家规模很大啊，这么养老下去不是要出事的？多谢指教～

请问lz，第一题最后是返回subtree的root吗？感觉还是得先用楼上的方法找到largest subtree，然后再删除下面多余的node？

1451427216 发表于 2017-11-22 06:13
返回多少个节点就可以了，不用返回root。很简单，当时脑袋不清醒，浪费了一次机会。

好的，多谢!!!

楼主你好，请问OA第一题是返回根节点下的最大完全二叉子树的节点数么？第二题是取最大的K+I个数加起来？我不太理解这题的意思。多谢了！

补充内容 (2017-11-22 07:02):
第二题我明白了，不好意思漏看了描述。

lavender41 发表于 2017-11-22 06:59
楼主你好，请问OA第一题是返回根节点下的最大完全二叉子树的节点数么？第二题是取最大的K+I个数加起来？我 ...

嗯嗯，加油～。返回哪个最大完全二叉树的size就行了。

膜一发涛神，感觉visa和expedia都挺养老的。。