腾讯科技（北京）

一面面试的内容比较基础但是很全面。主要由计算机网络，操作系统与Linux，数据结构与算法，C++与STL模板四部分为主。首先面试官问的是我的兴趣爱好，我说跑步，可以锻炼身体还可以释放压力。（这个问题二面也问了，也是基本同样的回答）接着问的是你搞过Linux编程，我说是的，那你写过Makefile吗？我说写过，他说那你就写一个Makefile吧。我写完了给了他，他啥话没说，事后我查了下有一点点问题，主体框架是对的。然后问你用过gdb吗？我说用过但是用的不多，然后他就让我把自己知道的gdb调试方法说一下，我就说了几个print查看变量，break设置断点，然后我都忘了，他又问了个怎么调试正在运行的进程，我蒙了，我说我不懂你的意思，又解释了一遍还是不懂，就过去了。 第二部分问的是C++和STL还是那几个经典的问题，虚函数啊，纯虚函数啊，vector，map底层原理啊，这一部分比较简单。他问我map和set的区别的时候，我说我没用过set，我能不能解释下map的原理？他说可以。这部分比较顺利。 接下来是数据结构与算法部分，很简单，第一题手写快速排序，五分钟时间，我当时短路了，乱涂乱画了一下，直接用了switch元素的办法而不是挖坑法，但是他也没说啥。 接着问到了TCP的过程，建立连接，销毁连接的过程，为什么要三次握手，为什么四次挥手，拥塞控制和流量控制分别是什么概念，流量控制的过程，分别要解决什么问题。建立连接的第二个syn作用是啥，我当时也不知道怎么想的，说了个建立服务端到客户端的连接，因为tcp是全双工通信，下来之后我才知道这个说法不对，当时他也没说啥，可见面试官还是允许学生犯点错误的，只要说出自己的理解就好。然后还有就是socket的整个过程中的函数调用。 接下来又是Linux中的问题，分别是会不会创建进程，创建线程，我说会，进程间通信方式，我把那几种说了下，又问，创建共享内存会写吗？我说我忘了只记住一个shmget，他给我一支笔让我把创建线程，创建进程，创建共享内存写出来。分别是fork,pthread_create和shmget，最后一个我是死马当活马医，没想到这个函数既是创建又是获取共享内存。他看了看，这一部分算是过去了。 接下来又是算法题，很简单，单链表是否有环怎么判断，我说如果有环必定两个一块一慢指针某个时刻相等，他让我证明，我就画了个图证明出来了。 接下来就介绍了下部门是做游戏后台的，我这才回过头来，我报的SNG被调到IEG了。然后面试官说后面还有一轮技术面，我追问了一句，意思是我这一轮过了？他说我们还要讨论下。第二天中午十二点我查了下微信，过了。 二面： 不同于一面的和蔼可亲，二面明显脾气比较大，全程板着脸。二面的题目不能细说，因为签了个保密协议。 首先是死死揪住我为什么是学通信的要来搞游戏后台，我就扯了一通，他硬是不满意，又问了个你知道前台和后台有什么区别，我就说了前台重视人机交互体验，后台更注重高并发。他问高并发怎么解决，我说硬件上更新，软件上选择合适的模型（大家懂得，那三个模型）。接下来就是问这几个模型的区别，实现原理是什么，你写过吗？测试过吗？我写过，没测试过，看网上写的，他让我现场写出来，并建议我回去测试下。下一个题是一个算法题，红黑树或者最小堆解决。这时他突然问，这些课你学通信的都学过？我说都学过，你自学的还是？我说老师教的。然后问了科研项目，这个大概有二十分钟吧。接下来是最后一个问题，哈希问题，纸上写出来。最后的解决方案不完美，他说你这种哈希方法不好啊，我说我知道不好但是我又没想到更好的办法，然后他说这就是面试。然后让我回去等消息。当天下午四点钟，查了下，过了。 HR面： 这个就比较简单了，聊了下生活，聊了下理想。 总结： 整个面试下来还是比较简单的，都是很基础的知识。四个算法题没有一个是特别难的，这更加坐实了我的一个观点，面试题难度不会超过二叉树，好好把基础搞定就好。我本科开始玩Linux，研究生在Linux上做内核开发，所以Linux基础还算可以。本科研究生通信相关，TCP那一套就比较简单了。算法题，我是从3月4号开始在牛客网上刷题的，一共刷了43个题目，做完之后我真心感觉自己的算法功底进步了不少。内核开发主要是C语言，没有C++，C++我刚接触一个月不到，这个地方特别简单，问题很死的。 最后祝大家找到好工作，好实习。

第一步人力资源沟通，确定面试时间和地点二面是技术面，是研发的一位主管，人很nice~主要聊一下项目经历和用到的技术，最后让我写一下快速排序的算法~比较轻松三面也是技术面，是研发的一位总监，主要聊项目和工作经历以及为什么来腾讯之类和今后职业规划啥的~最后说之前的工作经历和现在岗位的需求不是太匹配能不能胜任云云之类~最后和人力资源碰了一下，确认薪酬等~可能是我暂时还没有很强的换工作的打算，所以报的有点高~之后就是等通知，然后就没有然后了~