2022届暑期实习腾讯面经总结

3月初暑期实习开始招聘时就投了简历，最开始被捞了约了个电话面试，但是那天没空，反馈修改时间也没人理我，于是我的简历就被卡了十几天... 
在这段时间里参加了一个笔试，2小时5题 

题目1：给定一个二叉树，查询若干次，每次查询一个点，按深度从小到大返回从根节点到该点的所有结点 

题目2： leetcode1553 

题目3：给定N个数组，每次挑若干个数组合并，求合并完数组的第k小的数 
直接暴力合并+快速选择居然能过80%，就没再去优化了 

题目4：一个公司有W元给n个员工发年终奖，给定每个员工的奖金下限x[i]，上限y[i]，求最大的奖金中位数能有多少 
贪心+二分查找，对于小于中位数的员工直接把给他们的钱设为下限，大于中位数的员工则是中位数和他们下限的最小值 

题目5：有n个商品，每个价值w[i]，再给一个整数m，挑选若干个商品，求这些商品价值总和是m的倍数时的最大值 
设一个长度为m的dp数组，dp[i]代表挑选的商品价值模m余i时的最大值，对每个商品都遍历一遍dp数组，最后的dp[0]即是最大值，这样只过了50%，但是我算了复杂度是没有问题的，应该是python的问题，换c++应该可以绝杀，可惜换不得，时间不够了 

5题过了4.3，然后被wxg捞了 




3.26一面： 

1.自我介绍 
2.网络五层的内容 
3.三次握手四次挥手 
4.讲讲熟悉的算法，我讲了分治和dp 
5.了解网络流问题吗，说说解决这个问题的方法（增广路算法） 
6.b树与b+树 
7.b+树的插入过程 
8.数据库为什么用b+树 
9.两道算法题:

算法题1：给两个字符串a和b，删除字符串b中所有a的子字符串 
实际上这只是个文字游戏，把所有在a中出现过的字符删了就行了

算法题2：判断一个链表是否是回文链表

反问的时候得知了居然是wxg捞我，还是挺惊讶的，主要是这两道算法题实在是不符合我心目中wxg的形象，而且和前面问网络流的反差有点大



3.29二面：

1.问项目 
2.字符串匹配的方法 
3.，next数组怎么计算
4.搜索的方法，dfs和bfs 
5.dfs和bfs用的数据结构
6.其他数据结构的八股文
7.进程线程协程
8.用户态和内核态定义，切换过程，通信
9.算法题：
某一个大文件被拆成了N个小文件，相应大小分别记为S[i]。给定磁盘空间为C，从N个文件中选出若干个文件拷贝到磁盘中，使得磁盘剩余空间最小 
这道题一题两用，分选出的文件必须连续以及可以不连续两种情况讨论，文件连续时用滑动窗口遍历一遍，不连续时则是01背包问题 



4.6hr面： 

都是比较常规的hr面问题 
1.实习经历 
2.为什么不继续在原来的公司实习 
3.自己最大的优点缺点 
4.有没有家人在腾讯 
5.未来打算，读研or工作 
6.是否接受在深圳 
hr面完马上收到云证，
4.8oc，
4.9offer，在deadline前微软的正式offer都没发下来，就接了腾讯的offer
