2018腾讯实习面经

博主坐标哈尔滨，哈尔滨工程大学本硕。4月9号收到的面试通知。地点在正明锦江大酒店12层，4月11日9:40一面。

一面：

      产品岗、技术岗都是同一天在一栋大楼面试。扫码签到后看着等候大厅里坐在周围穿西装的童鞋们互相攀谈，我实在是没有这个心情。并且我大神室友告诉我，不洗头来面试技术有大神的感觉。恩，没毛病，我还是在这眯着想想项目吧= =。

      见到面试官后，我主动提出要自我介绍，被他拒绝了……，我投的是TEG群，后台开发方向，但简历上写的包括了自然语言处理、机器学习和后台开发，针对这一点，面试官就与我展开了激烈的讨论。

“你这个简历，挺万能啊，把后台开发放最后，是不是实在不行再面试这个啊”

“不不不、三个都是并列的，本科做的后台开发比较多，研究生才逐步接触机器学习、深度学习，现在实习阶段还没有太确定，这几个意向职位都是并列的”

“你这后台项目都是Java的，C++也没开发，怎么还面试C++后台开发”

“我比较热爱算法，写的编程题也不少，大多都是C++的，对C++的特性也比较了解”

“热爱算法，你这也没写ACM啊”

“本科期间没怎么弄过，研究生阶段弄算法比较多，ccf-csp考过全国50名左右，ccf-ccsp拿过国赛铜奖，都是个人赛，leetcode周赛累计排名700左右……”

“哦，那行吧”感觉我说的这些比赛他也不了解，看了简历对我的项目也并不感兴趣，就开始问我技术问题：

1、代码在内存中的分布都有哪些区，宏定义存在刚才你说的哪个区域？堆栈有什么区别啊，堆中的数据会回收吗，malloc和new有什么区别？

2、说一下虚函数表是什么（C++后台开发必问），为什么析构函数都是虚函数，不这样会怎么样？

3、多态和重载都是什么？

4、知不知道现在C++现在发行到那个版本了？C++11有哪些新特性？

5、算法题问了三个，100万数据找top k，判断一个数是不是2的幂，两个单链表有公共节点，找出第一个。

6、TCP三次握手、四次挥手、超时重传。

7、Linux现在发行到哪个版本了？你一般用Centos还是Ubuntu啊，为什么？

8、Linux下查看内存使用命令是什么？查看负载的命令是什么？

9、SVM怎么分类的，有哪些核函数，如何优化SVM？

10、word2vec怎么实现的？

11、你有什么想问的？

      整个面试过程大概30多分钟，对面的屋子是一个实验室的同学，面了一个半小时，不过这应该只是面试官风格的问题。C++问的东西有些细节没答出来，面试官说感觉你这像背的啊，心态都有些崩了，还真让你说中了。

      算法题回答的还不错，top k用了4种方法寻找，同时计算了每种方法的时间复杂度。判断2的幂也用了四种（不断模2；列出了所有2的幂指数后二分搜索；减一与本身取&；统计二进制中1的个数）。两个链表公共节点用的计算长度后遍历对比，不详细说了，其实还想到另一种首尾相连找链表环头结点的方法，当时还没说面试官就打断我说这道题okay了。树、图、贪心、dp等都没问，有点扎心。

      之后的问题回答上一半左右吧，面试官虽然不是搞机器学习的，但也了解一些，看出来我这方面不行了。最后我问面试官我找机器学习的岗位还需要怎么努力，他说，今年秋招是不赶趟了……很中肯。后台他说你这还不错，算法能力也挺强，实习的时候多用心吧，感觉进二面还是很有戏的。道谢之后就走了。

二面：

      一面结束后不久，我腾讯招聘公众号中面试结果就变为了复试环节，后来才知道这就是进二面了，当天晚上6点收到了二面的通知，时间在第二天上午。

      二面的面试官比较年轻，（一面二面面试官应该是一波，我实验室有同学的二面面试官是别人的一面面试官），自我介绍后跟一面一样，数落了我一番，主要是项目都比较水，没啥问的，随便挑了一个讲一讲感觉也没有什么含金量，就不让我继续说了。问了一些问题：

1、c++虚函数和纯虚函数有什么区别，分别应用在什么场合？

2、子类析构会调用父类的析构函数吗？执行顺序是什么？

3、程序的内存分布。

4、知不知道桶排序和希尔排序，希尔排序和快速排序区别。

5、画出TCP的三次握手，为什么一定要三次，两次会有什么后果？

6、SQL语句，查询两个数据库表中ID相同的信息。

7、STL用过吗？map和hashmap的区别，查找的时间复杂度分别是多少？

8、手写两道算法题：二分查找和一个很简单的二维数组搜索。

9、场景题：现在要完成一个微博评论的部分，想在用户进入新闻时优先看到自己好友对此新闻的评论，好友可能有多条评论，怎么设计结构。

10、智力题：36匹马6个跑道无秒表选前三，最少跑几轮。

11、你有没有什么想问的？

      前面问题回答的比较顺利，SQL语句实在是忘了，很简单的句子没写出来……，两个算法题都写出来了，搜索时候用的广搜，他问我为什么没有神搜时候脑子短路了一下说时间复杂度高= =，之后又说递归调用时候频繁压栈，容易爆栈，面试官没有说什么。

      场景题想到的是每一条新闻对应一个map<int,vector<int>>，key中的int存放用户id，value中包括了这个用户所有评论在新闻中的位置。当前用户访问时，对他的每一个好友id在map里面查找，并对应显示。感觉面试官还比较满意，不过忘记说应该有评论和评论id的对应了，可能关系不大。智力题8次，想了一会儿回答出来了，具体方法在这就不介绍了，百度就有。

HR面：

      4月13日上午9时许，发现面试状态改为了HR面试中。当天晚8:30分收到短信。

      面试官是个30多岁的大哥，说好的小姐姐呢？？上来让我自我介绍，然后还对我的项目比较感兴趣，问了一些，弄得我一度怀疑又是新的一轮技术面试，最后实在忍不住问了一嘴，得知是HR面。

1、去过深圳么？

2、家里有亲戚在深圳么？

3、有亲属在腾讯工作么？

4、说一下可以实习的时间区间。

      因为自己投的是北京，刚开始问的问题给我来了个错手不急，后来才知道这次都是深圳招人……问题回答的太二了，不说大家也能猜出来。之后告诉我可能还有一轮远程技术面试，叫我回去等通知，实在是有些蛋疼。不过这次终于等到了HR小姐姐的电话，邀请我4月24日下午参加电话面试。

追加的远程技术面：

      4月19号晚收到了一个深圳的电话，瞬间脑补是不是远程技术面提前了，一接起来还真是，正在实验室等下班的我一下子有了精神，找了个安静的屋子，开始了面试。没想到这次问的问题都很基础：

1、自我介绍。

2、Linux下如何查看网络中服务器状态？

3、Linux下TCP服务器都有什么状态？

4、Linux下TIME_WAIT和CLOSE_WAIT区别是什么？

5、知道epoll和select吗？

6、创建一个TCP服务器的步骤是什么？

7、端口是干什么用的？

8、知道哪些排序算法，说一下时间复杂度，快速排序什么情况下时间复杂度最高？

9、图中的最短路径问题怎么求、迪杰斯特拉算法和弗洛伊德算法的区别有哪些？

10、B树和B+树的区别有哪些？

11、操作系统中的PV操作是做什么用的，能否举个例子？

      居然问了这么多Linux网络编程的问题，回答得比较一般。算法还可以，不过心里还是没有B树。不到20分钟的电话面实在是感觉要凉，但面完了总是好的，面试官说有offer的话下周发，希望我下次更新带来好消息。