腾讯暑假实习后端面经（初试、复试、HR 面）
UPD2：效率挺高的，一天就收到 OC 了，菜鸡本科生就求一个暑假实习涨涨经验，也不打算投别的了
UPD：今天（3.19）中午收到短信，HR 面的时间是今天下午，也就面完啦~
岗位：后端开发（ACM计划内推）
至于是不是ACM计划我也不知道……毕竟投的原因是一个腾讯的HR微信加了我说是ACM计划要不要来玩玩……（
希望不要是骗内推的）
初试
- 算法题：如果一个处理器同时只能处理一个进程，现给出每个进程的时间戳，问最少需要几个处理器才能全部处理完毕?（leetcode 253）
没刷过leetcode，但第一反应是贪心练习题的看最多能安排几个进程……
凭着ACM选手的直觉，回复了句：贪心，按结束时间排序（假）
面试官十分不解的听了我讲完了思路，并叫我写了代码（用的本地IDE），然后过了他的样例……
面试官：你再造一组数据吧
我手滚键盘按了一组数据以后发现不太对……
我：应该是按开始时间排序，我改下
改了下就很快过了
面试官：时间复杂度？
我：，其中
是进程数。
- 算法题：如果进程很多呢？但是时间范围很小呢？比如一天只有
个小时。
那就用一个数组记录每个时间点的进程数，然后取max，但是每一个进程是整个区间+1，所以可以用差分的方式只更改两个端点值。
讲了一通，面试官一开始没跟上来还叫我重讲了一遍怎么就差分了（雾
听明白了就叫我写了
时间复杂度：，其中
是进程数，
是时间区间范围。
- 算法题：滑动窗口的最大值问题。（leetcode 239）
还是没刷过leetcode，但是知道这是个单调队列板题啊
直接说是单调队列，然后写了一下
面试官：你要不手写一个队列的类，因为这里的弹出条件好像比较复杂
我：啊……我先用deque写着，一会再改吧
然而写完以后也没改……面试就结束了
- 有什么想问我的吗？
聊天ing……
面完10分钟不到看状态变成了复试，一个小时以后接到电话约复试
复试
复试其实自我感觉很差……毕竟基础很垃圾，但面试官当场说过了，心里安稳点
- 一面对你评价很高，我想聊一下除了竞赛之外的事情，我想了解一下你想要做的事情具体是什么
上来问这个其实自己挺懵的，当时的反应是“你为什么要来我们这啊”，就说想借暑假实习的机会除了ACM这些多了解开发相关的
- 后端开发也有很多种嘛，你现在有什么初步的印象对什么东西感兴趣？
啊……我人傻了啊……根本没仔细了解啊……就瞎扯了下对神经网络相关的有兴趣，上学期作业用过
- 你对多线程开发有经验吗？
之前大作业套板子做过一个linux下TCP协议的IM工具，服务器那要多线程监听……其他就不知道了
- TCP协议有可能会有一个问题，你在那个大作业里怎么判断TCP传输过来的数据消息是完整的？
我是在发送的时候带了一个校验码，类似于字符串的Hash值，当服务器端接收到消息的时候，是会对他进行一次校验的。（实话实说……的确作业都是DDL的产物）
- 那你怎么保证那个消息发一次你都接到了呢？因为其实比如消息很长，那你怎么保证那个消息没断呢？
没有……
- 那你搞ACM的话应该主要是在Linux下写代码的吧？
是
- git用过吗？
用过
- 你平时写代码写c++比较多还是写c比较多，其实都无所谓对吧
对，c++多点，毕竟有STL
- 那对于数据库有了解吗？了解多少
上学期有数据库相关课程。其他……除了自己没事喜欢搭OJ玩玩看过，就不是很了解了
- 那你搭OJ的时候会有很多问题，第一个问题就是代码隔离怎么做，你也不能保证用户提交的代码会很安全，我万一写一个
rm -rf之类的呢？
OJ基本都扔docker里跑
- 然后那OJ的话会有一个任务队列，你不可能用户交的时候就有多余资源，那这个队列你怎么维护的？
emm……主要参考别人的代码，好像是redis多一点吧……（心态逐渐崩溃）
- 那用redis的哪一块去做的？是push pub还是hub sub之类的
啊啊啊啊啊啊啊啊……（我为什么要提这回事）没怎么太注意
- 那你用redis会有很多问题，那你数据库如果挂了，你怎么保证等待的任务会执行完呢？
我只是搭oj不是写oj啊哥哥……我记得我装过一个oj然后数据库挂过……然后跟着挂了，剩下的题都没判了
- 来问点c++的吧，我想实现一个c++的模板函数，他会根据输入的类型不一样做不同的事情。当他输入的是整数的时候，要返回的是他乘2，如果输入的是浮点数，要返回他乘3，具体上来讲怎么实现？
用typeid.name获得变量的具体类型，然后对类型进行判断。
- 那其实你说判断是if else对吧。那如果用if else的话模板展开会全部展开，我刚刚举的例子你这么做是没有问题的，但如果模板函数这个T是继承自某一个类的话执行某个函数，继承自另一个类的话执行另一个函数。那如果直接if else的话，不同分支都展开，那边分支是编译不过去的。这种情况怎么办？
我想的有两种办法。第一种是用虚函数方式的继承，但是这样会改变原有的类的设计结构。第二种是用类似于map的映射，把类型名映射到一个函数指针上，这样展开的话是直接调用哪个函数指针，这样展开的话我不知道会不会好一点。（当时的确前面被问得很懵……这里真的是一脸懵逼的说的）
- 你了解python吗？
了解，用过，但不精细（求求你别问了，让我挂吧）
- 那你写没写过c++的比较大的东西？
做过，但也不怎么算，主要是用的qt，比如之前的那个聊天工具，当然其他课也有……balabala
- qt的话你当时是用的QtCreator+qMake对吧
是
- 你了解qt的事件循环是怎么做的吗？
不了解，都是用触发器搞得
- 就是signal fault是吧，那这也一个比较有意思的地方，他其实是链接两个对象的，一个对象有一个信号以后另一个对象进行处理，这里面其实有一个问题就是，他析构的时候会怎么做？比如说A和B两个对象，那析构的时候是怎么把这个链接给拆开，还是他就没有拆开？
瞎编了一通答得是堆的形式父子窗口的判定
- 有什么想问我的吗？
就这么结束了啊……哎就不管我这最后能不能过，可能都还有一段时间，这方面再去学习的话，有什么推荐去学习的吗？
答：我这面反正过了（其实我自己很吃惊），然后说了一些推荐学习的路线之类的
整个面试带最后提问加起来才20分钟……就结束了以后还是不相信自己过了
20分钟以后查变成GM/EVM/面委会……然后吃了个午饭以后再查变成了HR面……周一面得，现在周五了还是没消息……慌张
HR 面
感觉是聊天，问了学习经验，你自己觉得而自己的优缺点，最早什么时候能入职，之类的问题
#腾讯2020春招##腾讯##实习##C++工程师##面经#
