面经详情

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

一面：两道算法题，最长不重复子串，以及地图路径总数（只能往右往下走）线程间怎么同步C++11右值引用是什么，移动语义如何实现C++虚函数表布局常用Linux命令，看CPU/端口/文件占用说说自己优缺点二面：进程、线程、协程的异同、优缺点为什么要用多级页表C++ static成员如何初始化C++智能指针如何实现epoll，selectTCP的滑动窗口是什么，有什么用两道算法题，链表第k个节点，从字符串a中删去串b里出现过的字符...查看更多

一面 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个服务器（不会）...查看更多