腾讯

问了一些学校里面参加的项目情况，主演是硕士期间参见科研项目所用到的技术，语言，机器学习涉及的算法。还有c++，stl,高并发等相关内容。感觉不是很好。

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

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

一、笔试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、C++/C的内存分配，栈和堆的区别，为什么栈要快2、C++和C的区别3、进程和线程，为什么要有线程 4、C++11有哪些新特性 5、为什么可变参数模板至关重要，右值引用，完美转发，lambda 6、malloc的原理，brk系统调用干什么的，mmap呢 7、C++的内存管理方式，STL的allocaotr，最新版本默认使用的分配器 8、hash表的实现，包括STL中的哈希桶长度常数。9、Redis的数据类型有哪些，底层怎么实现，跳跃表，哈希表，整数集合等等 10、Redis的rehash怎么做的，为什么要渐进rehash，渐进rehash怎么实现的 11、Redis和mem***d的区别，Redis为什么可以组集群 12、TCP的模型，状态转移 13、用过哪些设计模式，单例模式，观察者模式的多线程安全问题1，讲项目 2，项目用到了redis，讲一下redis的主从复制怎么做的。。讲了挺久的。3，写代码，去掉字符串中的空格空格，C语言实现（虽然写出来了，但是面试官说4行代码就能写出来这个。。） 4，写代码，一个动态规划的回文字符串的题。5，如何把一个文件快速下发到100w个服务器（不会）

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

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