首页 > 腾讯WXG后台开发实习生一面面经(已过)
头像
Youngcj
编辑于 2021-03-25 18:54
+ 关注

腾讯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统计频率,最后使用堆。

最后就是反问环节,问到了培养实习生体系还有腾讯一天的生活。
面试官还是很好的,说话声音很温柔。
面试完查询了一下进度已经过了一面。
希望复试顺利。牛客保佑!!!

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐