百度测试开发工程师面试经验

面试官看起来就很和善的，所以没有就刚开始紧张了一会儿，我大概面了30min递给面试官一份简历，面试官看简历，顺便让我做自我介绍，想到什么说什么，不想说了就开始问问题了。他是按我简历上写的一个一个问的，所以自己学的不行的别往上写。 问题：1.数据结构讲了哪些内容；2.列出几个排序算法，时间复杂度分别是多少；3.线程与进程的关系4.面向对象与面向方法的区别5.多态的概念编程题：1.不用 % 符号怎么计算 M%N2.横向遍历二叉树智力题：箱子里有100黑球100白球，随机拿出两个球，如果颜色相同，则放进箱子一个黑球，颜色不同则放进去一颗白球，求最后箱子里剩余的一个球是黑球的概率。

技术面共三面。面试官级别依次升高，从team leader、直属经理到部门大BOSS，一面基本为技术面试，主要包括基本的算法、linux shell、网络基础知识。问题比较基础但考察范围十分全面。 二面、三面中有技术问题和一些个人观点等比较主观的问题，另外会有对之前所做项目细节的询问。技术问题难度与一面相似。

先自我介绍，然后问了一些专业问题，让写了一个排序算法，写了一个链表倒叙，最后面试官说我的项目经验太少了

四面，一面技术面，涵盖测试的基本知识，数据库，小算法，数据结构，数据库等常见的基础知识，还有就是做的项目，工作环境之类的，还有linux 的基本命令。

一面：问Java的基础问题：垃圾回收，类加载，集合算法：手写三种排序算法，字符串部分反转（写代码）必须会Python：问常用的Python函数，主要是list写代码：把一个文档读取然后把最后一行先写入新的文档，接下来倒数第二行，直到写完给一个输入窗口，输入年龄输出生肖，设计测试用例； 二面：写代码：很长的十进制转7进制；还有一个写代码的题是关于排序的，具体题目想不起了……关于JSP的一些问题判断单链表是否有环，反转单链表多线程的问题为什么不考研； 三面：问了一些实习的问题；还有学习过程中遇到的困难；加入工作中领导给你一个很难的工作，而且你查不到任何相似的有关的资料，周围的人也很忙，让你一周交，你怎么办？给一个杯子让设计测试用例；为什么不考研（暗示我本科生很少招……）。然后三面完回去等结果，我等了一个月了，怕是黄了。

坐地铁再换出租，坐两个小时找到百度大厦。跟前台说了，就一个小哥来接待了，这个小哥就是面试官。问的问题就是常见的C++，操作系统，数据结构，算法方面的问题，比较简单，不过测试方面的内容没有问，看来是主要注重研发。