百度质量部测试开发面试总结

实际遇到的面试题

一面

首先要自我介绍

1、进程与线程的区别

一面第一个问题，自我介绍都没介绍完说了我知道的一些，他都说没答到点子上，问到底要怎么答，面试的GG让我自己上网搜答案。。。

2、标准模板库STL用过的库函数 (一面)

3、做过的有关测试的项目，没有问很细，测试用例是不是自己写的，根据做的项目，设计怎么测试自己的项目

4、静态函数库、动态函数库 区别 自己做的项目是属于动态的还是静态的

5、Linux编程怎么样（百度貌似基本上程序都跑在linux上，这个肯定要问到）

我直接答的linux常用命令还可以，在linux环境下做过实验，内核不了解

算法题

大部分是告诉他思路，面试官哥哥会把问题简化，再一点点启发，一点点给问题加条件，要把自己思想解释懂给他听，练练口才啊~还有准备好纸笔，一些代码，不好凭空想象~

1、在栈中，找出最小值，给出push pop 求最小值min函数（不破坏栈的原始的顺序、用最小的时间）

2、矩阵中 横排 每行的数据是从小到大的，竖排 每一列也是从小到大 给出一个数用最快的时间查找一个数是否在矩阵中（空间复杂度）

3、括号匹配 { 【 （ 看左右括号是否匹配 数学规则：{【（

1）不考虑数学规则

2）考虑数学规则

最后要把第三个 跟面试GG讨论完解决的思路后，把这个代码写一下，发给他，限时近一个小时，可以用伪代码，一开始说的