非死不可第一轮电面

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

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

补充内容 (2020-5-31 20:55):
补充一下第一题：
1. node的value可以是负的
2. input和找的subtree都不能是空的

补充内容 (2020-6-2 00:16):
Recruiter说过了，准备VO中

补充内容 (2020-6-4 16:38):
今天recruiter说没有headcount了所以又没有onsite了…… 我明明面的是E5都没有了

电面给3个题，怕是因为你太快了[狗头]

dian 1:

1.         TreeNode maxNode = null;
   
2.         int maxSum = 0;
   
3.         public TreeNode findSubTree(TreeNode root) {
   
4.                 maxSum = helper(root);
   
5.                 return maxSum;
   
6.         }
   
7.         private int helper(TreeNode root) {
   
8.                 if(root == null) {
   
9.                         return 0;
   
10.                 }
    
11.                 int left = helper(root.left);
    
12.                 int right = helper(root.right);
    
13.                
    
14.                 if(root.val + left + right > maxSum) {
    
15.                         maxNode = root;
    
16.                         maxSum = root.val + left + right;
    
17.                 }
    
18.                 return root.val + left + right;
    
19.         }

复制代码

dian 2

1. public void nextPermutation(int[] nums) {
   
2.         // scan from the right, and find the 1st decending number,
   
3.         // then on the right, find the num is larger then decending num,
   
4.         // swap
   
5.         int i =  nums.length - 2;
   
6.         while( i>= 0 && nums[i + 1] <= nums[i])  {
   
7.             i--;
   
8.         }
   
9.         // desending nums[i]
   
10.         if(i >= 0) {
    
11.             int j = nums.length - 1;
    
12.             while(j >= 0 && nums[j] <= nums[i]) {
    
13.                 j--;
    
14.             }
    
15.             int temp = nums[j];
    
16.             nums[j] = nums[i];
    
17.             nums[i] = temp;
    
18.         }
    
19.         reverse(nums, i + 1);
    
20.     }
    
21.     private void reverse(int[] nums, int start) {
    
22.         int i = start,  j = nums.length - 1;
    
23.         while(i < j) {
    
24.             int temp = nums[j];
    
25.             nums[j] = nums[i];
    
26.             nums[i] = temp;
    
27.             
    
28.             i++;
    
29.             j--;
    
30.         }
    
31.     }
    
32.    

复制代码

Q3 的话从right->left 扫一遍 就可以把？有没有什么trick？

1. current <= max. -> max
2. current > max -> -1. 同时更新max = current

胖子Jeffwan 发表于 2020/06/01 15:12:31
Q3 的话从right-&gt;left 扫一遍 就可以把？有没有什么trick？

1. current &lt;...

不行啊，你需要找最近的比他大的数，而不是后面最大的数。

这题需要用stack做，从右往左扫一遍比较简单。

nidexiaojiji 发表于 2020-6-2 01:35
不行啊，你需要找最近的比他大的数，而不是后面最大的数。

这题需要用stack做，从右往左扫一遍比较简单。

哈哈，我理解错了，找右边第一个比current大的数字。应该是next great element那道题

楼主有5+ YOE么? 是不是有5+ YOE才会让继续面.

Recruiter有没有说 有HC之后再联系你onsite

我是七月电面的NY office，还没有VO。 联系的时候就明确说只有E5。 觉得他们挺迷的，年初狂招E4， 现在突然又收这么紧