首先，面试官先自我介绍了一下
然后上来就出了三道题是我没想到的，不愧是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) 回帖