腾讯2017实习生研发工程师及软件测试最新面经！(2)

此时的我感觉是没戏啦，当时也有点蒙了，我说你应该是这推荐和搜索的吧，他回答说他什么都做。我就说能不能推荐几本书（问出口后，感觉这个问题太low啦），然后面试官说你们学生啊，有好多共同点之类的话，也不缺书吧。

然后我又说我常常看些infoq上的东西，他说那上面有的时候吹水子类的。本来心想逮着这个机会就和他扯点呗（当时时间已经十二点多啦），看情况也扯不出多少啦。然后我说，经你这么面下来，我感觉可菜了，太low啦，论文和项目都没啥东西啦。面试官也看出我颓废啦，然后说也不是，你刚才回答的已经可以啦。就是感觉你没有什么杀手锏。我就问，你能指导下我的问题所在嘛。他说我简历中东西广，比如就一个lucene就可以深挖好多东西。给我说一定要有自己的拿手东西，还有就是想象如何解决实际问题等等之类的。

二面总结：

这个时候二面挂啦之后，但是也暴露了自身的问题，感觉二面挂，就是应该是我不够深入搜索或者推荐算法层面的东西还有就是让我写的map reduce程序这个时候没有show出来，感觉面试官就应该会失望的。所以二面失败后我感觉写在简历上的东西一定等保证面试官深挖三次以上不会难倒你，否则，就要慎重这个点是否要往简历上堆。还有准备的不充分的话，面试的时候运气成分也很大。现在算是明白以前看的面经中老是有说面试成功运气成分也很大。另外貌似面试通知时间太赶啦，准备的时间也不多，关键还往往夜里通知，所以更需要在平时积累啦！本来对腾讯的实习生招聘一直期望值蛮大的（百度的实习生招聘不疼不痒的，阿里的自从去年拥抱变化后今年照样火爆，各种轮次的内推电面，就腾讯貌似规模还大点）。昨晚查询挂啦后着实不爽啦一晚上。可是还得继续往前走，查缺补漏，试着去腾讯的其他城市找机会霸面。

一个月多月的找实习总结：

由于在读学校（广东工业大学）非955、211【每到这个时候，都会想当时考研时是多么的欠缺考虑，心高气傲，一战北航，二战还是北航，现在想想多么SB，选一个一般的985该多好。也注定调剂到广工来注定走一条不平坦的路】。正式因为这些，所以前期内推的时候被鄙视了好多次，打击还不小的。当时内推群里推蘑菇街因为学校被刷，后来又找人内推蘑菇街，对方给推的java研发，填写详细信息的时候，私自做主改了大数据研发。后来收到邮件岗位不匹配。多么痛的领悟！！！。总的来说前期内推也就面了阿里支付宝、腾讯互动娱乐、微店。其他的没收到电话面试。所以感觉对于那些一般学校出身，没有NB的项目、竞赛的童鞋，还是要基础扎实，走正常的网申、笔试、面试靠谱点。虽然面试失败啦，以上这些也算是对自己这一个多月来的总结吧！！！

软件测试开发工程师一面

1、介绍一下你自己

2、OSI模型有几层？

3、说说C++的多态？为什么使用虚函数比非虚函数耗费的时间更多？

4、有一个全局变量int a=0，现在两个线程各自循环执行100次a++操作，问最后a的值是多少？

5、对于海量数据，用什么数据结构存储用户搜索的高频关键词比较合适？比如，当用户输入“黄”字，输入框要自动显 示“黄晓明”，“黄蓉”，“黄山”，“黄鹤楼”等提示，但是能存储的量很有限，所以需要选择恰当的数据结构。（我先后说 了数组和堆，似乎都被否决了）

6、智力题：一片草地的草每天匀速地长，m只羊花p天能吃完，n只羊花q天能吃完，问现在k只羊花多少天能吃完？（ 记不清m,p,n,q,k的具体数值了，总之是根据已有的两个条件列出二元一次方程组来求解）

7、手写快速排序程序。快排的复杂度是多少？给定1组数1,4,5,5,8,9,7，在快排过程中这两个5是否会被交换？

8、简述怎样用两个栈实现一个队列的功能？只需实现入队、出队。

9、你想打开电视看世界杯，结果发现电视黑屏完全没反应，应该怎么检测故障？

软件测试开发工程师二面

1、写一个函数判断一个字符串里的小括号、大括号是否匹配。例如，输入为"(){}"时输出为true，输入为“{(aa)}”时输出为true，输入为“（{）}”时输出为false。

（我用一个栈来存储，对字符串从左往右扫描，遇到左括号就压进栈里，遇到右括号就判断是否跟栈顶元素匹配，如果不匹配就让整个函数直接返回false，如果匹配就取出栈顶元素。注意右括号始终不会进栈。扫描完后如果栈不为空就说明还有多余的左括号，返回false；否则返回true。）

原文转自：http://www.jianshu.com/p/47fa95cb45f3