18腾讯C++后台实习面试记录（已拿到offer）
一波三折的提前批腾讯(IEG)(TEG)(MIG)实习面试。最终拿到MIG 后台开发（c++）实习生offer。
985小硕。水平菜的离谱。
3月18日投递简历。投递的部门是IEG（互娱） 方向：后台开发 简历完整度百分之85.
简历在内推群里发了ID。
3月20日收到电话面短信，暗叹效率真高。但心里有些虚。将电话面时间推到两天后的晚上7点。
3月22日TEG（技术支持事业群）一面（电话面） 时长：31分钟
当时并不清楚这是TEG的电话面，深圳腾讯座机打进来的，面试官语气和温和。简单的自我介绍了一下直接进入正题。
1. 介绍一下你的项目：
挑了一下项目的几个点问了问。（10分钟）
2. 虚函数原理（没答好）
3. 慢启动/拥塞
4. TCP四次分手
5. Map 底层构成
6. 算法题三个要求时间复杂度最低
A: 比较两个字符串是否有相同字符
B：数组里面的子数组含有正数和负数 求子数组和的最大值
还有一个算法题忘记了。感觉能进二面的原因是三个算法题的思路基本都对。技术细节答的马马虎虎。
3月27日中午收到 腾讯HR电话，问是否愿意去深圳参加提前批实习复试。
当时刚睡醒，有点懵，一听说要去深圳参加。没有及时答应。而是对HR小姐姐说考虑一下。
挂完电话后，不知如何联系，因为打电话过来的是总线电话，在腾讯找人需要知道分机号码。
打电话转8008（腾讯人力资源部分机号码）也没有找到人。
当天晚上在微信公共号（腾讯招聘）查询简历状态，由复试变为岗位不适合。心里叹了一句凉凉。
3月28日 上午在图书馆看书的时候又收到去深圳的复试电话。HR小姐姐的声音蛮温柔。细心提醒记得订票和酒店住宿。会报销部分费用。但查询简历仍然是岗位不适合。不知何故。
3月29日又收到MIG的一个小哥哥预约电话面。有点楞。不知什么情况。并向他详细说明了自己明天就会去深圳参加IEG的提前批实习面试。小哥哥也有点楞。说你的简历现在在我们这边。你愿不愿意参加电话面。我这当然没问题。当即定下了下午3点的电话面。
3月29日下午MIG 3点 （电话面） 时长：27分钟
下午3点10分 一个深圳的手机号码打过来。很客气。
首先自我介绍。把自己的项目说了10分钟。
中间他一直听，基本没有打断。
问了项目的难点和核心在哪。
问C++水平怎么样。 我说一般。
问了cache的数据结构。
我和他说了自己项目的一个缓存实现。并没有说cache的数据结构。
Linux下的进程通信。
C++ 多态，虚函数的实现。(上次电话面没答好回去赶紧看了，这次基本完美回答，很流畅)
核心问题是：微信朋友圈如何设计。
我从两个角度来回答的。
1. 大数据：微信用户有10亿。如何处理-bitmap
2. 数据库设计，怎么设计才能达到 你发朋友圈别人能看见，屏蔽某人就看不见了。
关系数据设计。
面完问我有没有什么问题，我问了MIG和IEG的实习生工作有什么区别。主要在做什么，另外明天就会去深圳参加IEG复试，如果很幸运的能通过您的面试，能不能将二面安排在今天晚上。他说知道了。
挂完电话后 半小时之后复试信息就来了，预约当天晚上7点视频面。我爽快答应。
MIG二面 （视频面） 时长：80分钟
当天晚上7点 视频面试。 一个中年大哥，表情严肃。
1. 首先自我介绍。
在说自己的项目的时候频频打断。因为我的项目是做一个环境看护系统，从传感器节点的信息采集，到无线传输，到如何去设计协议，封装信息发送，汇聚，处理，存入数据库。每个点都被问到了。问的很细节。
后来谈到如何把这个项目做成高负载高并发。
问：数据库如何设计。如何去优化数据库。
问：如何去建立索引。索引的原理是什么
问：平衡树的原理是什么。为什么这样就是优化的。
问：那索引的好处和坏处在哪里。
问：如何去动态增加传感器节点，增加一个传感器节点，你的系统哪些部分需要做出改进。
问：如果增加10万个传感器节点，你设计的协议还能保证安全可靠吗。如果不能需要做出哪些改进。
2.问第二个项目的时候
问项目的核心和难点在哪。你做的功能有什么创新点或者突出点吗。
问了几个宏观问题，给你一个手机QQ服务器。如何去做。他说他们现在正在做一个互联网+的项目，有关图像处理的，问我有没有兴趣。
后来实在聊不动了，问了一句 前辈好，能不能喝一口水。 前辈这才笑了。问我有没有什么问题。
我问了一下实习生进去主要做什么。另外明天就到深圳了。如果能通过您的面试能不能将HR面直接安排在腾讯大厦。他说这个得让我和HR沟通。我心想有戏。
3月30日 在高铁上查询自己的简历状态由复试变为HR面。很是开心。
心想IEG那个总监面如果挂了，这边还有一个HR面。两手准备，妥妥。
3月31日 上午7点
短信通知面试时间为9点，提前一小时来到腾讯大厦，被保安小哥拦在门外，说来早了。
联系了HR，HR说可以进来，在腾讯大厦一楼大厅沙发看了会资料。陆续来了几个小哥，一问都是面TEG的。签到了上了22楼会议室。到10点左右仍然没有面试官通知面试我，有些焦急。这时候一个HR小姐姐喊了我的名字。让我出来一下。
HR小姐姐：“你的情况比较特殊，你通过了TEG的一面，但是你的简历TEG那边没有看住，你现在的简历在MIG这边，同时你一天之内又通过了MIG的一面和二面，我现在带你去MIG ，去参加Hr面。可以吗？”
这时候才知道自己面的是TEG，欣然答应。被好看的小姐姐带到MIG。是一个清秀的小哥面的我。
3月31日 上午10点半 MIG Hr面
一开始就对我说：比较尊重实习生的意愿，
说了MIG 和TEG实习生做的事情区别
TEG是基础架构方面
MIG现在有一个互联网+ 和医疗影像方面的项目。做图像处理。
问我是否愿意面MIG 我说当然愿意。
自我介绍一下
用非技术人员能听懂的语言介绍你的项目。
为什么选择腾讯，还投了其他公司吗
家是哪的 有女朋友吗
你遇到的最大的挫折是什么
你认为你目前人生最成功的事是什么
你今天过来穿了很正式的西服，可以说一下为什么吗
结束。
面完Hr面掉头就去腾讯大厦，继续找到刚才的小姐姐，说自己都过来了，能不能也参加TEG的总监面。小姐姐犹豫了一下，说要和面试官商量一下。
3月31日 上午11点半 TEG 总监面（二面）（30分钟）
依然是上来就自我介绍，说了自己的项目。不过这是现场面。
在谈到索引的时候，直接写让我手写B树。然后手了一个红黑树的构造和归并排序。
归并排序需要考虑全面一点。有边界测试，错误测试，和内存泄漏。
后来聊了一会，说要看MIG那边愿不愿意放人，毕竟我们这边是认流程的。
聊完就去腾讯食堂吃饭了，Hr小姐姐发了餐券。味道还可以，分量很足~哈哈~
3月31日晚上 9点 收到口头offer。
4月10日收到MIG实习生录用函。
总结：感觉这次能过，运气成分还是占很多。还需要继续加油~