面经详情

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

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

一、笔试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。...查看更多