腾讯

一、笔试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、虚拟地址空间只映射到物理内存吗？虚拟地址空间存在的意义是什么。

面试问的特别基础1.多态用什么实现（虚函数），虚函数是怎么实现的2.析构函数为什么要定义为虚函数3.检测网络不通并解决该问题，用到哪些命令4.一台主机连接到另一台主机，需要经历哪些协议，这些协议的作用是什么5.有哪些复杂度为nlogn的排序算法，说一下归并，快排，希尔排序的原理6.一个整型数组，找到两个数和为10000的有多少对。7.算法设计里面有哪些策略（分治，回溯法，动态规划，贪心，分支界限）8.用一个例子介绍一下动态规划。只记得这么多了。

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

1.cpu核数如何查看。 2.cpu负载怎么看（uptime），参数的意义。 3.快排的过程。 4.Python中"is"和"=="的区别。 5.说说Nginx和Apache的区别。 6.一个请求从点击开始到Flask的请求流程。 7.说说保留的IP字段是哪些，192.xxx它们是哪一类地址。 8.MySQL的优化？MySQL如何应对大并发场景？ 9.说说haipproxy如何做调度的？ 10.Linux中怎么取出文本最后一列的数据？ 11.TCP三次握手的各个状态，详细说说？ 12.Python中哪些数据结构用了哈希表？它们的查找时间复杂度为多少？ 13.用过装饰器和上下文管理器吗？什么场景使用它们的？ 14.除了看书，你平时怎么学习新知识的？

给了一个场景，主要考察思维，没有回答上。

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

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