腾讯

腾讯一面（突击面）C，C++在定义变量时的区别（考点应该是C变量需要在前面统一声明好，C++不需要），多态堆区和栈区的区别，进程的组成部分static，const的作用，const放在函数前后的区别，内存泄漏如何观察，定位的方法，具体的检测工具，需要了解动态库和静态库的区别，使用场景，动态库的优势快排的思想（最优最坏的数据分布情况和对应的时间复杂度）。 讲项目，问了项目的应用场景和整体架构，有没有用到缓存后续想没想过优化。智力题1：有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？智力题2：一个矩形蛋糕,蛋糕内部有一块矩形的空洞。只用一刀,如何将蛋糕切成大小相等的两块？ 腾讯二面（突击面）：自我介绍问了项目中的技术细节（fcgi和cgi相比优势在哪）Redis持久化的几种方式数据对象以什么形式写入内存，或者网络传输的（我说json序列化，他说json效率低，问有没有研究过更好的方法），这部分他应该是想问我对源码的深入理解学习，感觉答的不好学习成绩怎么样，怎么看待学习成绩的我说大学主要喜欢做项目，做实践，面试官问我做了哪些项目，我给他讲了我做过的项目数据结构题：找到链表相交结点，如何判断一个数是否为2的阶乘。

本来是满心欢喜有这么一个面试腾讯游戏部门的机会，想着哪怕不通过也能听听问什么，毕竟我是纯粹秉着对游戏的热爱报了这个岗位，可没想到面试官，项目不问，问了一堆关于cpu缓存相关的东西，而且我都说了这方面我没接触过，他还越问越深，感觉都要到硬件底层了，我一个做图像的被问这些东西，基本能感觉到就是不想要我难为我呢，唉秋招之路何其漫长。

技术面试分为两轮，第一轮是一个看上比较专业的技术人员，首先问了项目经验，我项目经验丰富，所以说的比较多。之后问了两个小问题，一个是C++中重载和重写之间的区别，另一个是实现多线程同步的方法有哪些，都不是很难的问题。 二面面试官看上去属于进阶比较高的那种，没有问任何技术方面的问题，主要是聊一些项目经历（把一面说过的话又说了一遍），个人兴趣爱好，性格优缺点等等。 HR面主要是和实习时间，以后的职业规划有关。

一、笔试1、实现函数，从字符串str1中查找是否有str22、给定key值，实现单链表翻转。例如单链表1->2->3->4->5->6，对于key=2，翻转如下2->1->4->3->6->5；key=3时，翻转如下3->2->1->6->5->4；key=4，翻转如下4->3->2->1->6->5（要求给出时间复杂度）3、给定一个矩阵int[x][y]，求它的中位数，编程实现4、实现atoi()函数，不使用库函数（一定要考虑负数） 二、面试1、虚函数怎么实现的？必须回答到继承、多态的时候实现原理2、常用的Linux命令strace、vmstate、perf、top3、top命令中%u等字段什么意思4、const、static全局以及静态类成员变量各自怎么理解5、epoll与select的区别，为什么epoll可以实现多连接，epoll底层是什么实现的，回调函数怎么使用，epoll使用步骤6、进程有哪些状态，网络编程中非阻塞的socket如何实现？必须回答到fcntl的具体调用7、多进程与多线程的区别8、线程同步方式有哪些？读写锁和互斥锁有什么区别（自旋锁也可能被问到）？如何不使用锁实现同步？9、tcp三次握手、四次挥手，必须可以画出以及标记出各种状态，为什么要有time_wait？time_wait过多会导致什么问题？10、调用什么函数可以出发tcp连接？listen函数是干嘛的？调用accept发生了什么？11、gdb使用过哪些命令？bt干嘛的？打印一个变量怎么做？如果打印一个数据结构（vector）呢？core文件怎么查看？vimemacs用过没12、数据库优化有哪些方法？还有关于索引的问题？13、有没有定位过问题？如果一个网络出问题，比如进程崩溃，怎么定位？14、迭代器失效是什么含义？15、vector、list各自优缺点？vector容量不够时，迭代器的问题？16、map的查找效率为什么很高？只说红黑树是不够的17、不定参数的实现？18、如何查看线程的状态？19、虚拟地址空间布局图？每个模块都要说的清楚20、虚拟地址空间只映射到物理内存吗？虚拟地址空间存在的意义是什么。

武汉站面试，凯悦酒店，上午10点。 进入酒店三楼就能看到满满当当的人，而且霸面的人很多，有专门霸面的通道，很人性化。 拿号等待分配的面试官，一般20分钟后能开始进入面试房间。 一面大多是基础的问题，先做了一套试卷，C++的基础语言特性类的，然后针对性的问了试卷上的问题，感觉还行，然后问了链表找环，二叉树镜像，C++深复制浅赋值几个，手写两个单链表判断是否相交的代码。 基础过一遍开始问问项目的东西，针对项目里面做过的东西讨论了下几个基础技术点，最后大约是聊了下项目的学习收获，以后的学习规划一些东西。 整体感觉一面难度不大，但是需要都得回答的满满当当，基础有遗漏的估计容易直接PASS。

腾讯魔方工作室自我介绍（说的短了点）面试官上来就做一道构造题，编写一个链表类，里面需要有反转链表的函数。需要自己写测试用例。写出来了，但是写得太慢了，面试官问能不能把这个函数换成递归。写的时候基本没有互动，心态没调整好，浪费了很多时间直接跳过了。介绍一下项目，说的比较笼统你选择了Webscoket协议，你为什么不用websocket里的session来进行管理呢？匹配队列怎么设计？有没有别的设计？为什么不选用TCP作为游戏服务器？TCP不也是可以返回消息的吗进程间通信方式？你学了那些协议？描述一下TCP协议和UDP协议？他俩的区别在哪？介绍一下链表这个数据结构，比如插入，删除等各种情况。我把增删查改说完了，他问我还有没有别的，我真不记得了。为什么UDP比TCP快？怎么处理TCP粘包问题？我答了设置分隔符和传递报文长度，他问就这些吗？我没答上来反问问题我已经知道没戏了，我就问这种题目该如何训练，虽然会，但是一般是在力扣上面，这种放到类里面的还是有点措手不及（还是面的少了）他说建议多看源码，多写两下写熟练来。

面试官是个比较面善的大叔。见面一上来跟我解释说他是专门负责网络方面的工程师，所以问的问题会比较偏向网络。可能因为我不是专门学习软件的，对方问的东西由浅入深。有网络层级、TCP/IP、IPV6、多线程、网络IO、大数据处理（他们内部工程中遇到的问题）。但是我IPV6跟大数据处理回答得比较一般。可能太业余，双方在这些问题上并没有聊很久。随后是对方问我还有什么问题要问，这个问题看似很随意漫不经心，实则很有可能是在考察你对他们的企业跟职位关注及了解程度。然后我自己犯蠢临时问了几个并没有深度的问题，对方很耐心地解释我的问题并介绍他们现在做什么、他本人现在的工作以及他期望招的对象，接着我们愉快地结束了这场对话。其实离开了面试场地之后我就知道没戏了，但是却没有感到有什么失落感。这场面试告诉我在大型企业面试的时候要做好充分准备。