腾讯WXG后台开发实习生一面面经（已过）

//要找出操作矩阵中 叠加的区域！！！！
    public int maxCount(int m, int n, int[][] ops){
        if(ops == null || ops.length == 0)
            return m * n;
        //主要是要记录交集区域的右下角的角标
        int min = Integer.MIN_VALUE;
        int max = Integer.MAX_VALUE;
        for(int i = 0; i < ops.length; i++){
            max = Math.min(max, ops[i][0]);
            min = Math.min(min, ops[i][1]);
        }
        return max * min;
    }

public ListNode removeNthFromEnd(ListNode head, int n){
        
        ListNode slow, fast;
        slow = fast = head;
        while(n -- > 0){
            fast = fast.next;
        }
        while(fast != null){
            slow = slow.next;
            fast = fast.next;
        }
        //slow处于倒数第n个节点位置
        ListNode next = slow.next;
        ListNode cur = head;
        while(cur != null){
            if(cur.next == slow)
                break;
            cur = cur.next;
        }
        cur.next = next;
        return head;
    }

 //每次保存层序遍历的最右边节点
    public List<Integer> rightView(TreeNode root){
        if(root == null)
            return new LinkedList<Integer>();
        Queue<TreeNode> queue = new LinkedList<>();
        List<Integer> res = new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            for(int i = 0; i < size; i++){
                TreeNode cur = queue.remove();
                if(cur.left != null)
                    queue.add(cur.left);
                if(cur.right != null)
                    queue.add(cur.right);
                if(i == size - 1)
                    res.add(cur.val);
            }
        }
        return res;
    }