百度内容生态质量部面试总结
昨天投了熊厂的内容生态质量部的百度地图测试实习生，很快就收到HR发来的面试通知，时间是今天早上十点三十分。
抱着学习的态度，早上吃完早餐回实验室打印了几份简历然后提前来到深圳百度国际大厦。对于我来讲，其实并不抱有太多进入BAT级别互联网公司的希望，毕竟自己是非科班出身，并且个人感觉码感、数学天赋也实属一般，所以反而压力不会感觉到特别大。先谈谈这次面试的过程。
第一轮的面试官是一位很年轻有点腼腆的程序员小哥。他先让我做了一个自我介绍，然后出了一道字符串处理的问题，题目是这样的：
有三个字符串，分别为 A 、B 、C，如何找出字符串C中以A开头、B结尾的子串？
我一开始想的是用正则表达式（然而并不熟练），无果后转换思路使用两个循环来对C字符串进行遍历，分别找出C串中与A串相同的第一个字符索引以及C串中与B串相同的第一个字符索引，然后用切片的方法从C串中截取目标子串。
很遗憾，除了手写代码的尴尬带来的字体扭曲、代码结构混乱、接口调用错误外，更重要的一点是！！！我没有考虑到边界条件问题（面试官提醒才想到）。所以说第一面估计最多打个30分吧（100满分）。
最后面试官小哥告诉我这个岗位主要是负责百度移动端产品的测试，顺便问了一下我有没有移动端的开发经验，我说写过一些iOS的程序，但是并没有到上架AppStore的水平，这一轮面试就算结束了。
第二轮的面试官是一位小姐姐。一轮自我介绍后，她先是很有针对性地问我“你对做过的项目里头印象最深刻的是哪个？”
这招狠啊，将目标细化，逐步讲我逼向死亡的深渊。我的回答是最近做的一个物联网项目。于是面试官将矛头指向这个项目。
为什么对这个项目印象最深刻、在这个项目中学到了什么？
我回答的大意是将我从嵌入式开发拉进了互联网开发的坑里面。面试官顺着“坑”让我往里跳。
那么你给我说说如果让你重新去做这个项目，有什么地方你是想进行改进的？
这个问题对我来讲还是蛮难回答的，于是我胡扯了一个之前没有解决的问题，注册登录加入验证码什么的。
在这个项目中你遇到了什么难点，你又是怎么解决的？
MongoDB的数据嵌套问题，然而我并没有解决（捂脸）。
如果让你实现session，你会怎么做？
唉，研究的还是不够深入，知其然不知其所以然，乱扯了几句，根本没有解决思路。
如果现在让你测试一个矿泉水瓶，你会怎么进行测试，这是开放性题目。
我回答了瓶盖不能漏水啦，瓶子的大小、形状要符合人体工学啦，便于集装运输啦什么的，但是最后还是没有Get到点，很遗憾，事后我也没想到有什么好的思路。
最后一道是很基础的算法题，有一个int类型的数组，如何找出里面第二大的数，同时算法的时间复杂度是多少？
第一反应想的是排序，我说用快排排序然后揪出第二大的，面试官让我描述一下快排。我居然一下子写不出快排了，去年拿了A+的数据结构又还给蔡老师了，惭愧惭愧，悔恨漫长的寒假都挥霍在FIFA和别的无用功上面了，连最重要的数据结构、算法都忘得差不多了，回去一定要恶补。
第二反应是直接遍历两次，第一次拿到最大的，第二次就可以拿到第二大的了。
面试官给了个提示：冒泡排序。对啊！！！最简单的冒泡我居然没有灵活地想到，死脑筋，两轮冒泡第二重的就沉下去了呀！！！
最后我想想，其实我第二次反应的两次遍历方法和两轮冒泡时间复杂度都是O（n）啊，不知道对不对，希望大神指出。这一轮面试将要结束的时候，我死皮赖脸地找面试官要了个feedback，她给我的反馈是，一定要注重基础特别是数据结构和算法的学习。非常感谢她对我的建议，希望我能在这段时间内好好补补基础知识。
第三轮的面试官是一个给人感觉像领导的青年男性，语气略冷酷，先是问我对测试的理解，然后问问我能不能接受存手工测试就完了。
我觉得前两轮面试我的表现都略微糟糕，导致第三轮的面试官并没有很多想和我交流的意愿，不过还是感谢他的面试。
总结一个
对于这次并不成功的熊厂面试，我有以下几点总结：
1.面对问题，要有清晰的思路，有条有理很重要；
2.不能只是为了做项目而做项目，在开发的过程中，遇到坑或者有更好的改进方法，都应该总结记录，以免再次掉进同一个坑；
3.基础很重要，计算机操作系统、计算机网络、编译原理、数据结构、算法，一个都不能落下。
共勉
刻苦、努力并不是潘多拉魔盒，刻苦、努力是生活中的一部分。
听说潮流兴复古，那么我也来复一复。
不经历风雨怎能见彩虹？
