g家intern电面

您好！
本帖隐藏的内容需要积分高于 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

请问题主match到了吗？？我也进pool，方便留个微信吗？

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

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

请问楼主，同道中人，请问楼主如果你不读PhD，那么简历上学历咋写的呢？终于找到一个有相同经历的了cry!!!

写了一下第一题：

1. public static int getMaxsubarray(int[] nums){
   
2.         if(nums == null){
   
3.             return 0;
   
4.         }
   
5.         
   
6.         if(nums.length<=1){
   
7.             return nums.length;
   
8.         }
   
9.         
   
10.         int start = 0;
    
11.         int max_size = 0;
    
12.         Deque<Integer> in_deque = new ArrayDeque<>();
    
13.         Deque<Integer> down_deque = new ArrayDeque<>();
    
14.         for(int i=0;i<nums.length;i++){
    
15.             while(!in_deque.isEmpty() && nums[in_deque.peekLast()]>=nums[i]){
    
16.                 in_deque.pollLast();
    
17.             }      
    
18.             in_deque.offer(i);
    
19.             
    
20.             while(!down_deque.isEmpty()&&nums[down_deque.peekLast()]<=nums[i]){
    
21.                 down_deque.pollLast();
    
22.             }
    
23.             
    
24.             down_deque.offer(i);
    
25.             
    
26.             int max_ele = nums[down_deque.peekFirst()];
    
27.             int min_ele = nums[in_deque.peekFirst()];
    
28.             
    
29.             while(min_ele*2<=max_ele){
    
30.                 if(start==in_deque.peekFirst()){
    
31.                     in_deque.pollFirst();
    
32.                 }
    
33.                 if(start==down_deque.peekFirst()){
    
34.                     down_deque.pollFirst();
    
35.                 }
    
36.                 start++;
    
37.                 if(in_deque.isEmpty() || down_deque.isEmpty()){
    
38.                     break;
    
39.                 }
    
40.                 min_ele = nums[in_deque.peekFirst()];
    
41.                 max_ele = nums[down_deque.peekFirst()];
    
42.             }
    
43.             
    
44.             max_size = Math.max(max_size,i-start+1);
    
45.             
    
46.         }
    
47.         
    
48.         
    
49.             return max_size;
    
50.     }

复制代码

写了一下第二题：

1.    public static List<TreeNode> getTreeList(TreeNode root){
   
2.          List<TreeNode> res = new ArrayList<>();
   
3.          removeHelper(res,root,null);
   
4.          return res;
   
5.    }
   
6. 
   
7. 
   
8.   public static void removeHelper(List<TreeNode> res,TreeNode root,TreeNode parent){
   
9.       if(root == null){
   
10.           return;
    
11.       }
    
12.       
    
13.       TreeNode left = root.left;
    
14.       TreeNode right = root.right;
    
15.       if(shouldDelete(root)){
    
16.           root.left = null;
    
17.           root.right=null;
    
18.           removeHelper(res,left,null);
    
19.           removeHelper(res,right,null);
    
20.       }else{
    
21.           if(parent==null){
    
22.               res.add(root);
    
23.           }
    
24.          
    
25.           if(shouldDelete(left)){
    
26.               root.left=null;
    
27.               removeHelper(res,left,null);
    
28.           }else{
    
29.               removeHelper(res,left,root);
    
30.           }
    
31.          
    
32.           if(shouldDelete(right)){
    
33.               root.right=null;
    
34.               removeHelper(res,right,null);
    
35.           }else{
    
36.               removeHelper(res,right,root);
    
37.           }
    
38.          
    
39.       }
    
40.   }

复制代码