2022届暑期实习腾讯面经总结_腾讯实习面经-CSDN博客

本文链接：https://blog.csdn.net/lingshengxueyuan/article/details/118528711

2022年秋招/春招/提前批/大厂面经整理（持续更新中~）

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一面：

自我介绍
网络五层的内容
三次握手四次挥手
讲讲熟悉的算法，我讲了分治和dp
了解网络流问题吗，说说解决这个问题的方法（增广路算法）
b树与b+树
b+树的插入过程
数据库为什么用b+树
两道算法题
算法题1：给两个字符串a和b，删除字符串b中所有a的子字符串
实际上这只是个文字游戏，把所有在a中出现过的字符删了就行了
算法题2：判断一个链表是否是回文链表
反问的时候得知了居然是wxg捞我，还是挺惊讶的，主要是这两道算法题实在是不符合我心目中wxg的形象，而且和前面问网络流的反差有点大

3.29二面：

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