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

首先，面试官先自我介绍了一下

然后上来就出了三道题是我没想到的，不愧是WXG

还好是LC上的一些简单或者中等题，这里附上我的答案

第一题：

LC598 范围求和二

//要找出操作矩阵中 叠加的区域！！！！
    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;
    }

第二题：删除链表倒数第n个节点

这道题面试官指出我应该先设置一个dummyHead来指向头节点，防止头节点被删

犯了这个低级错误

思路就是使用个快慢指针找到那个要删除的节点即可

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;
    }

做完之后才让我开始进行自我介绍。。

然后考察了一下基础知识

1、进程和线程区别

2、TCP 三次握手

3、TCP为什么要四次挥手，问到了time_wait状态

4、HTTP和HTTPS区别

5、HTTPS的SSL协议是如何进行加密的

6、聚簇索引、非聚簇索引

7、为什么使用B+ Tree
都是很简单的基础知识

然后就是一道场景题，有五个服务器，每个服务器有2G内存和1T的硬盘，每个服务器上有50G的文件记录用户的IP地址，问怎么找到出现频率最多的10个IP。

提到了一致性哈希让同样的IP落在同一个服务器上，然后HashMap统计频率，最后使用堆。

最后就是反问环节，问到了培养实习生体系还有腾讯一天的生活。
面试官还是很好的，说话声音很温柔。