引力计划一面凉经

背景：专业自动化，技能单板设计+嵌入式软件，力扣100题左右，面经背诵中。。。

我是20号下午投的引力计划后台，那时候是周六，然后这周二23号就被捞了。周二晚上八点左右，试官打电话给我，让我做了自我介绍，他是微信支付部门的，接着让我讲了一下自己做过的最有价值的项目。出了一个开放性试题，大意是，一个选秀节目中有三位候选人，全国上亿观众在观看这个节目，投票开启后，观众需要对这三位候选人进行投票，时间只有一分钟。投票时，三位候选人的得票数也需要被实时显示在选秀屏幕上；投票结束后，要得出候选人的排名。面试官让我就这个试题准备准备，做个思路显示，初试时间约在周四晚。

面试在牛客进行，是视频面试。面试官一进来就让展示上面那个开放性试题的思路，我就用PPT讲了我能理解的现在用的海量请求连接的相关内容，主要是高并发的一些后端设计思路，还有一些细节的考虑。当然，里面的一些东西也被面试官问的很难受，毕竟自己只是查了不到两天。聊了快半小时，接下来就是代码题。

代码题：
1.两个栈实现一个队列。做过，但是这次没全写出来。
2.根节点到叶节点的路径和，打印出路径和为给定值的路径。dfs+回溯。
3.一个绳上有一堆蚂蚁，每只蚂蚁的前进速度是1cm/s，两只蚂蚁相遇就往反方向前进，初始状态不定，求到蚂蚁掉下两端的最长时间和最短时间。讲思路，不用写代码，我答的也不好，最短时间说出来了，最长时间不是很确定。
4.快排，讲思路和时间复杂度，不写代码。
5.最大子序和，讲了思路，让写代码一时没写出来。

提问环节：
1.操作系统学过没？没有。就没问了。
2.简历上写了一个web项目(烂大街的)，面试官问我reactor模式是啥？自己讲了一下，但是好像面试官不满意，我应该是讲错了。
2.讲一下最得意的项目？讲的是去年做的跟国企合作的一个做了很久的项目，不过主要是硬件这一块，面试官也不是很懂。他说我没讲出自己对项目的思考啥的，记不太清了。
3.觉得自己还需要补充哪些知识？算法题，操作系统，网络。

反问环节：
1.聊了聊自己学习时的一些困惑。
2.你们专业工程师是怎么考虑上面那个思考题的。面试官讲了讲高并发和容错，还有防止刷票之类的。他希望能看到面试人对于某一点细节上的仔细思考，一定要有一个点能打动面试官。

前前后后快一个半小时的面试，前两道代码题用了半小时。

事后反思：有生以来第一次面试给了腾讯，体验还是非常好的。面试官会有意识的引导你，虽然自己还是答得不好。。。还是要继续刷题，多看书，把基础知识补上来，简历上的有关项目也一定要很熟悉才行。后续还有美团和华为2012实验室的笔试。去华为实习应该没太大问题，估计去了还是做嵌入式相关。美团做做笔试就算了，也就不去投别的大厂了，菜是原罪。#面经##腾讯##C++工程师#