百度2016年软件测试开发工程师面经

2015年10月12号，报的是北京岗位，在上海面试。上海百度研发中心，在纳贤路上。

坐2号线在金科路站下车3号口出，沿左边走30米左右过人行道，在金科路上停很多大巴小巴，根据面试邮件里说有百度通勤巴，刚过人行道的时候，有一个哥们问我，惠普班车在哪，我说不知道，第一次到这里。然后前面刚走几步的大巴就是惠普的了，攒人品时候到了， 赶紧回头像刚才那哥们回答，然后那哥不知道赶时间还是什么的，冲上班车都忘了说谢谢了。别人倒是上了车，我却在找百度班车，邮件说9点半结束，我看手机已经9点25了，于是赶紧往前走，走过华信班车，排在最前面终于看到霸气百度班车，然后很正经就上车了，找个位置做好不一会开车了，最后一班，运气挺好的。

说重点，原定10点面试，不了等到10点35才开始面。面我的是一个戴眼镜男面试官， 在百度大厦一楼客厅，前台右边，里面大概12个面试官，还有俩女的。看来女工程地位。。。

心里想着，要是抽到女官也不错，本人对自己颜值还是蛮自信的，其实最主要还是最近面试的都是男的，想换换是什么感觉。不过还是抽到是个男的。重点来了重点来了。

面试过程：
1、自我介绍
主要介绍下自己学习经历，兴趣爱好，学校课题等。面试看本硕都是同一个学校，问是不是保研的，然后很自然回答是的。
2、对互联网理解
当时主要谈了一些互联网商业模式 ，以及电商还有社交还有就是搜索引擎这一款，还扯到大众点评与美团合，Google。大数据、云计算，互联网泡沫，感觉很乱的。
回来想想应该这样回答：其实互联网就是一个连接工作，根据连接的对象不同，以及对象时主要连接和被动连接，大致可以把狐狸王发展归为web1.0时代，这时候主要人是被动连接，具有代表性的是门户网站，想搜狐，网易，雅虎这类门户网站兴起。然后人与互联网主要连接是web2.0发展的一个标志，这段时间主要是以社交工具为主要，像qq\wei xin ,这些很有代表性的工具，当然就是后来的taobao\jigndong 、支付工具以及o2o、p2p等产品出现。到现在提出的互联网+。大数据、云计算这是web3.0时代，这时候连接的对象不再是单一的人为主体，而是物于物，人与物，更加复杂的连接关系，而实现这个也是因为现在硬件水平的提高。但是有句话，只要搭上互联网的顺风车，猪都飞来， 泡沫来了，个人觉得传统行业并不都需要+互联网的，有的人没搞懂商业模式，照抄照搬，赶上风口浪尖以为就要大钱，没想到市场是检验一切的标准，今天看新闻听说e袋洗已面临倒闭，ceo已经辞职不干了。算了，不说了，难打字。。
3。纸上写程序
第一个程序、写一个函数实现字符串连接，就给你两个字符串，把他们字符连接起来，不用去掉重复的字符。2分钟写好了，然后面食关看了说传递进来参数没用，我一看，合并后的字符窜我单独用个指针来保存了，但是函数却返回指针，犯了低级错误，然后马上主动认错，说不需要传递保存字符串的指针了，直接在函数内部重新申请空间保存就行了。面食光也肯低能了我这种说法
第二个程序，传入指针数组，把指针数组字符串拼接为一个字符串返回，这个稍微花了点时间写出来了，但是申请保存字符串长度时候有点问题，后来主动纠正了错误。
第三程序，树的深度优先遍历和广度优先便利，写伪代码或者程序。
第四个，10个人，从第一个数数，1，2，3数，数到3的出局，这样循环数下去最后剩多少号？当时没做出来，后来到地铁才会做了，不过已经什么卵用了。
接下来问
计算机网络方面，tcp和http有联系吗？和udp有联系吗？
数据库，给student_id score_id course_id 求平均分数大于80分的学生学号的SQL查询语句。
开始用子查询来做，然后面试关说不能子查询，好久没看sql，忘了，然后问了其实只有一张表。直接作了。
select student_id from 表名 group by student_Id having ave(score) > 80;

面完之后面试关问有问题要问吗？然后我停了一下，还没开始问，面试关说你数据结构与算法挺薄弱的，我心里一阵娘，感觉没戏了，然后直接问他，是否面试结束了。然后那哥也很直接回答，可以回去了。就这样，百度无缘了。