面经详情

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

面试官人都非常好，面试官问清楚在校没学过网络的课程之后就去问别的方面了，技术面问的问题总体上没有脱离网上能找到的面经范围。面过两个组，第一个组二面挂，第二个组走了四次面试，有两三个面试之间间隔都超过了一个星期，以为都凉了，应该是内部运转+楼猪面试排名不高的原因。...查看更多

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

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

面试体验很好，一共三轮面试，两轮技术面一轮HR面。简历筛选通过了，没有笔试就直接进面试流程了。一面视频面，主要问了关于C++基础，数据结构、操作系统的基础知识，都是常见的内容但是问得很细致，大厂一般比较注重基础吧。手撕代码两道，一道leetcode中等难度，一道leetcode简单难度。二面是电话面，围绕项目，根据我写的内容一句一句问地问，面试官眼光狠毒，有些问题我自己都没想过。三面是HR面，问的不多。...查看更多

一面：就问了简历上的项目，没有问太多技术 二面：两个小时左右，内容如下c++相关 1.重写和重载的区别 2.c++实现多态的方法（虚函数） 3.public/private/protected哪些能被子类继承 4.函数返回值是string和string*有没有问题 5.c++ RVO机制 6.哪些数据在堆空间，哪些在栈空间 7.wordtell?关键字 8.c++ vector的实现方法，扩容方法 9.C++/java hashmap如何实现 10.java arraylist和linkedlist底层实现的区别，什么操作对计算机性能有影响（例如扩容的操作） 11.c++ copy constructor OS相关 1.进程间同步机制 2.进程和线程的区别 3.子进程继承父进程哪些信息 4.进程间通信的方式 数据结构 1.有序二叉树的插入复杂度，如果将其转化成有序数组 2.堆和二叉树的区别，将堆转化成有序数组的方法和复杂度 3.图的遍历方法，BFS和DFS可以用什么数据结构实现设计模式：讲一下自己的了解的设计模式（只记得单例模式和工厂模式了） 编程题： 1.实现queue这个数据结构 2.一个int数组单调递增无重复，将连续的部分归纳总结输出字符串数组，例如[1,2,3,6,7,8,10]输出["1->3","6->8", "10"]，如果有重复的元素要如何修改 3.二叉树寻找两个节点的最近公共祖先 ...查看更多