记2016.10.15百度面试经历，软件研发工程师

9月参加的网上笔试，选择主要做了一些行测的题（头一次做行测题），后面有三道编程题，做出来一道，卡在第二道了50%，感觉自己水水的，百度也一直没通知面试，以为被刷了就没抱什么希望。后来13号竟然发来了面试通知还是有点小激动。

要求9:00，并且提前二十分钟到，我早早出了门，8:20到达百度大厦，保安让去C座门前等着，路上碰到一位同校同学院的（也是有缘），还有一位北航学物理的，一路聊了聊有的没得，顿时感觉大家也都不一定是科班出身，我觉得聊聊天自己顿时没那么紧张了。

到了9:00百度大门才开放我们进去排队，我们因为来得早所以理所当然排在前面。最先拿到面试表，最先进入面试场。面试场设在食堂，这场面我还是头一次见，一轮二轮三轮分别有三块区域。

一轮：先自我介绍，我说了说自己会些什么，做的项目是啥，他问我项目可不可以访问，我当场给他写了网址（幸好前几天刚部署到试用的服务器上），我给他介绍了一些功能，他问我遇到过哪些问题，我说了说不过好像他并没有听懂，因为提到了session，所以问我session保存在哪里，关了浏览器session还在不在，我说保存在服务端，关了浏览器还在，他听完没说话记录了一下（感觉没毛病呀），问我冒泡排序和选择排序的区别，我说基本操作不一样，他让我写写冒泡排序然后优化一下，我写了最最基础的，他提醒我说如果初始有序是不是可以提前结束（非常感谢提醒）我又优化了一下，后来就聊我参加的比赛，我说了说题目以及我的算法。问我知道什么设计模式，我说单例模式呀，代理模式呀，还问我什么地方使用呀（这个答得很勉强）。一面说印象还不错，然后就水水过了一面。

二面：二面感觉乐呵呵的很面善，上来看我说不是科班出身呀，说身边同事也有同校的，然后问我java怎么学的，都学了些啥。问我超长数组怎么排序，我说用归并排序，他提示我是简单的归并吗（善意提示拯救我），我想了想好像多路归并，要用堆排序，问我复杂度是多少，还问我大根堆和小根堆复杂度一样吗，我说有什么不一样呢。又问我又什么方法检查数组里面的重复元素，我想了想用一个hashset每次存，一旦重复就返回，他说只能用简单的数组，我想了想，那就是一个排序问题呀，他没让我写，只说了思路。还问我aop有哪些应用，我说我记录日志是a