腾讯后台(C++)一面凉经
时间：2019年9月4日 19:30
时长：41分钟
大概8月29在腾讯官网投了简历后，当天晚上就收到腾讯那边的电话问简历上项目的事情以及一些个人情况。然后我就在等着给我发腾讯笔试消息，结果等着几天没消息，看到身边朋友又笔试了，就以为自己凉了。昨天中午就突然收到了腾讯面试邀约，虽然最后凉了，也的确暴露出自己的一些问题，现在把这些分享出来，希望大家面试的时候能注意细节。
首先夸一下腾讯面试官，人十分好很亲切，就跟平时的师兄师姐聊天的感觉一样。那么就正式开始。
首先上来自我介绍，面试官问了一下为什么考专业硕士而不是学业硕士，是不是因为专业硕士分数线低？（我：因为学术性硕士偏向于学术，而专业型硕士偏向于工程实践，我是根据我的职业规划来选择考研的，如果我想读博我就会选学术型硕士）
面试官：好，那我们先来做几道题。
三道算法题：
1.反转链表
2.两个栈实现队列
3.求带环的链表入环节点
首先这三道题都不难，相信大家都能很快写出来，然后我就满怀信心开始写了。
五分钟写完第一题：
面试官问，为什么你的指针节点定义为p,q,r。。。（我：因为时间比较紧，怕影响您后面的面试）
面试官：那你后面的题目的时候注意一下
第二题：
用了STL的stack直接调用栈，然后写了五分钟出来了。
面试官：功能实现了，那你用了STL的stack，肯定也用过queue是吧，记得queue里面有API，你这里也得写一下
我：好，于是把功能转化为push和pop两个函数，花了三分钟左右。
面试官：嗯，那你讲一下思路（balabala）
面试官：嗯，思路没什么问题，可是你代码没有面向对象的感觉（本来我以为只是算法题实现功能就行，后来了解到面试官是想实现一个队列类然后可以有接口调用的那样。。好吧还是自己太菜没考虑那么细致）
第三题：（面试官没让我写就直接跳到后面的综合题了）
综合题：
1.struct{
char a;
int b;
short c;
};
sizeof(A)的结果是什么？
2.如果让.h文件不被重复引用？
3.TCP断开连接的步骤
4.了解哪些排序算法，他们的时间复杂度和空间复杂度是什么？
5.排序算法的稳定性是什么？
6.1000个苹果分在10个篮子里，问如何分配使得想取任意个苹果的时候都能整篮提走？（2的10次方嘛，就考二进制而已）。
后面面试官问有没有什么想了解的，随便问了一下。
总的来说面试官还是很看编程时候命名的规范，就算时间再急也一定要命名规范，而不是为了完成结果随意命名（深有感悟）
其次面试官对基础抓得很多，你知道的就继续往下面问，比如问我排序算法的时候提到了堆排序，然后问堆排序的子节点i下标怎么表示，直到问到不会或者他觉得问得已经足够。
虽然最后灰了，但是在秋招的开始时间里有这样一次经历也是很不错的，希望大家继续努力吧~
明天阿里二面完继续给大家分享凉经🤣🤣🤣
#腾讯##面经##校招##C++工程师#
