【腾讯】C++岗-非科班渣硕面经(CDG口头offer)
个人背景：
楼主本科某211计算机科学与技术(空间信息与数字技术)专业。硕士某C9地理信息专业，也许有大佬了
解这个专业…。本科因为是计算机学院的，因此一些专业课都接触过，考了个软件设计师的证，参加过
一次全国计算机仿真大赛（没拿到名次）。研究生期间用python写了互联网地图爬虫、新浪微博爬
虫，参加了一次游戏开发竞赛(Unity + C#)，3月以来学习C++网络编程，读STL源码剖析，复习操作系
统、计网、数据库原理等知识。刷题不多，参加了两届蓝桥杯软件设计竞赛（去年省三、今年省一）。
因此，这是一篇非科班渣硕的实习面经。楼主目前拿到海康威视C++研发、亿联网络C++研发、华为
（不知道部门）、腾讯]CDG后台开发（hr口头offer，保佑并祈祷oc）。从2月末以来每天光临牛
客，收获良多，因此写此面经一方面总结自己，一方面回馈牛客。
腾讯CDG 事务型开发 （3轮技术+1hr）
就在楼主准备抉择上述3个offer的时候，腾讯突然发来了面试邀请，楼主都不知道腾讯捞了，果断接
受邀请，第二天下午2点牛客网视频面。戏剧性的一幕还是躲不掉，楼主当时以为只要能视频就可以
了，结果拿了个ipad就准备在牛客面试，没想到ipad是不行的，要pc端…，当时心里万念俱灰，没想到
面试官看到楼主没有进牛客的面试房间，一个电话打了过来询问情况，楼主如实说明后，面试官说那改
到下午6点吧。太感人了！腾讯怎么有这么好的面试官！
一面 （一小时20分钟，牛课视频）
这一面是楼主面腾讯经历过最紧张，压力最大的一次。首先面试官是超级好的，只是楼主自己没有自
信，说话小心翼翼。
1、 自我介绍，每个项目都深挖。网络爬虫中生产者消费者模型介绍一下，新浪微博反爬虫怎么做的，游戏中一个著名的A*寻路算法了解吗？(楼主恰好了解一些)
2、 C++语言方面看过哪些书？ 答：C++ Primer、 STL源码剖析。
3、 STL源码剖析是侯捷的那本吗? Vector如果和哪个数据结构最相近？答:数组。Vector的内部结构是
怎样的？答：连续的内存分配，3个迭代器，begin、end、end_of_storage；vector的存数据和取数据
的时间复杂度是多少？答：只能push_back,复杂度是常数，并补充查找元素的时间复杂度是O(n)，然
后看到面试官有点头笑！Vector的扩充机制说一下？为什么是2倍扩充，1.5倍不可以吗？答：楼主其实
不是特别清楚，只说×2的话比较利于计算机计算，还有内存碎片上的考量。面试官没继续问了。
4、 STL中的list和哪个数据结构最相近？答：双向循环链表。存数据和取数据的时间复杂度？答：随机
访问时间复杂度是O(n),支持push_back和push_front.
5、 还用过其它容器吗？答：map，unorderedmap. 内心猜测其实面试官应该就是想问这两个。然后
主动说map的底层是一颗红黑树，unorderedmap底层是哈希链表。面试官继续问，红黑树是什么？
答: 平衡二叉排序树，因为高度平衡，因此不会出现某一只手臂过长（侯捷老师原话），因此一般的操
作时间复杂度都位置在O（lgn）。继续问，哈希表的冲突解决方法？答：开放地址、哈希链表、再哈
希。补充，开放地址法又分为顺序探测、二次探测等。
6、 内存池了解吗？楼主回答了STL中的内存池设计。
7、 操作系统看过哪些书？答:操作系统基本原理（楼主也不知道有没有这本书），王道考研操作系
统。面试官问为什么看考研的书，答：这本书的知识调理清晰，很适合复习…。
8、 多进程和多线程之间的区别？经典问题…
9、 操作系统的进程调度策略？楼主这里卡了1分钟左右，然后想起来是什么先来先服务、短作业优
先、优先级优先。楼主还没说完，面试官打断问：先来先服务和短作业优先适用于哪种类型的操作系
统？楼主又卡了1分钟，答：不分时操作系统(当时真想钻进地缝…)
10、 Linux熟吗？答：不是很熟，了解过shell脚本的语法。面试官没继续追问了。
11、 说一下内存碎片，外碎片和内碎片？经典问题
12、 计算机网络看过哪本书？答：谢希仁的那本计算机网络。
13、 TCP/IP的网络分层说一下，相关协议说一下…
14、 Ping命令的基本原理？答：ICMP，发送主机发送echo请求，接受主机回复echo报文。
15、 Select和epoll的区别？各有什么特点？经典问题
16、 看到你说你参加过一个程序设计竞赛？答：蓝桥杯，参加了2届，随后开始聊比赛，面试官曾经也
应该是打比赛的。然后居然还问我，你今年这次比赛都AC了哪些题？？？ 楼主尽力去回忆了几道题。
然后主动说自己的不足，dp掌握的不扎实啊、数论了解不深入啊等等。
17、 算法竞赛都看什么书？答：买过算法]导论、刘汝佳的算法竞赛指南。面试官给了一些竞赛的建
议，然后说竞赛对一个人的成长帮助很大，等等。
18、 数据结构应该很了解吧？答: 应该还不错。问了快排的实现原理，是否稳定，平均、最坏时间复杂
度。怎样避免最坏时间复杂度的情况？答：随机选择哨兵。
19、 还了解什么算法？楼主这里有点懵，不知道怎么回答。就说：DP、DFS、BFS、字符串算法、并
查集、博弈论、欧几里得算法…，这里超级紧张，好怕面试官深问，但还好没继续问。
20、 目前的C++代码量？编程过程中一般如何调试?
21、 反问问题。问为什么被面试官捞了起来？(哈哈，楼主内心就还是觉得很意外) 然后面试官给了学
习建议，介绍了CDG的业务。
还有一些没有完全记下来，虽然面试官人很好，但聊到后面楼主都麻木了，幸运的是，面试结束后很快
就看到，状态变成了复试！
二面 技术电话面 (30分钟不到)
1面结束第二天，就约了2面，可能是时间比较靠后了吧，面试官们工作效率超级高。二面只面了不到
30分钟，自我介绍都没介绍完，就被打断了。接着对楼主硕士的专业表达出了些许不满意吧。
主要对楼主简历上的C++socket网络编程项目进行简单的提问吧。
1、 socket编程方法
2、 网络粘包的处理手段
3、 内存池如何设计
然后就要结束了，楼主以为要凉了，就急着向面试官说，可不可以再提问(头铁…)，面试官无奈加问:数
据库了解吗？索引是什么？
楼主回答了索引，并扩充了一点知识。然后反问问题，结束二面。10分钟后，发现状态变成了hr面！
太惊喜了，一度以为要凉了！
Hr面 微信视频面，53分钟
是的，你没有看错，hr面了53分钟。二面结束第二天，hr打电话过来约微信视频面试，然后楼主和hr
小姐姐面了53分钟，具体内容是常见的性格方面和做事能力方面的考量吧。然后告知，加一轮交叉
面。是的，并没有结束，压力超大的交叉面
GM/EVP/面委 电话，40分钟
时间是周一早上9点，接到了面试官电话，也是CDG部门的面试***会面试官。自我介绍后，直接发
问。面委一般会一次性问多个问题，然后听我统一回答。
1、 TCP和UDP的区别，TCP的拥塞控制和流量控制方法。经典问题
2、 多线程和多进程区别，虚拟内存介绍一下。经典问题
3、 数据库的索引，事务和mysql相关介绍一下。经典问题
4、 Main函数执行之前还会执行什么？
5、 网络编程中，如何解决数据传输的安全性问题？加密算法了解吗？
6、网络爬虫的工作流程，如何解析网页结构，如果解析jason和XML，你自己补充着说！
前3个问题，楼主回答了很久吧。4和5不是很了解。面试官可能觉得楼主的项目并不出众，没必要深挖
了。
反问环节，结束面试。
补充一下，楼主腾讯提前批挂了一次，正式批参加笔试，做的是游戏开发的卷子，ac了2道题…
面试完成后，10分钟状态从GM/EVP/面委又变成了HR面，然后过了10分钟变成已完成！随后楼主联系
hr小姐姐，小姐姐告知所有环节通过。又过了一天，给了口头offer。一个星期的时间，经历了腾讯4轮
面试，收获良多！在这里祈祷offer call！
更新:
5月24日收到offer！