百度测试一面凉经

上来说手撕代码，我心中一惊，百度果然非同凡响！
请你手写一个冒泡！
我心中的震惊更多了，冒泡这么简单的东西竟然也问，难道有什么坑？冒泡有个优化我是知道的，设置一个变量记录是否发生交换即可。

保守起见，我先写了一个不带优化的版本。
面试官微微一笑，可以优化吗？
有！我大声喊到，然后写出了我的策略。

面试官发现难不住我，再来一题！
给你一个字符串，找出第一个不重复的字符！

我的第一反应就是哈希就完事了呗，到我还是谨慎的说，我可以先写一个比较慢的方法吗？
面试官点了点头，并温暖的告诉我，写出来就行。

我快速的写了一个n方算法，提交给面试官。
面试官微微一笑，可以优化吗？
有！我大声喊到，然后写出了我的策略。

面试官又出一题，了解二叉树吗？
我心中一沉，终于要来难题了！也不知道这次会是什么题，公共祖先？最长路径？不能慌！

请你写出二叉树的先序遍历！
尘埃落定，我极速的写出了递归遍历方法。开始思索如何非递归进行遍历。

好了，手撕代码到此为止。
面试官话音刚落，我不由自主的兴奋起来，这些题问题不大，而且我最终都给出了正解。如果问简历，我更是有备而来。

你对java挺了解的，说说java的编译过程吧。
此时我已经看出，面试官对java了解并不深，于是我就类加载器，运行时数据区，执行引擎，本地方法一通乱说，并一副胜券在握的样子。

面试官又抛出了一个问题，那python的编译过程呢。
这次就轮到我震惊了，这东西咱也不知道啊，就只好说，python当做玩具用，了解的不如java深入。

爬虫写过对吧，用了什么库，什么流程？
这东西不难，bs4，开发者工具，ajax，解析html，balabala

中途提了sql注入问题，如何避免呢
这玩意也好说，字符检查，预编译。

你用过mybatis，用来做啥，能防止注入吗？
用来搞数据库啊！能防止，这就是预编译的！

用过poi是吧，遇到过什么问题吗？
用过用过，然后就内存问题，poi某个版本插入图片问题一通乱来！

此时的我更加安心了，啊，这些问题太简单了！百度，我来了！

下面我们回到测试，刚才问的都是开发，你答的都不错，但是测试用例还是要搞一搞的。
接下来我们研究一下微信朋友圈，怎么做测试
于是我，网络情况，字体大小，每个按钮位置，点击时间，等等等一系列问题进行了分析。

面试官表示，你说的非常细致，接下来我们单单拿出，发送朋友圈这一个功能，设计一下测试用例。
于是我又一顿分析。

面试官说，你答的非常细致，但是相对于来说，还是站在开发的角度分析的，我觉得你开发能力很强。你投开发岗了吗？

我说没有，心想，咱是为了投机取巧投的测试岗，要是开发岗已经头破血流了。

面试官说，我觉得你开发能力，算法能力都很强啊，应该投这些的。

我表示，我非常喜欢测试岗，测试可以接触很多东西。
面试官一再表示，他非常认可我的开发能力，他可能要挂了我把我推荐到开发岗。

我说我可喜欢测试了，测试又轻松还能偶尔搞搞开发，开发强对于测试是有增益的。
面试官又一次肯定了我，在一面意见写下了一个N，并在转岗推荐写下了自己的名字。
End

#百度##测试工程师##面经##校招#