针对质量部测试开发

1.几种常见算法看下，能够大概描述出来算法的过程，复杂度（排序、查找等）

2.给你设定几种场景，让你解答：比如给你两部手机，让你站在一百层楼高的地方，假设

在第 n 层手机摔下就会摔破，问你怎样用着两部手机确定这个临界层。

（场景测试-百度质量部）

3.怎样知道一个链表里是否有环的存在，以及确定环的位置 如何确定两个链表是否有

相同的部分

4.网络一些知识，比如 http 几次握手的情况，ack 等包，结束是否只能由服务器段先断开之

类的。网络几层，常见网络设备属于哪层？

5.测试几种方法.

6.给定一个很大文件，内存里放不下，怎样搜索里面是否有需要的关键字,从百度搜索内

容，描述一下大致的过程

7. 从网上找找百度质量部面试面试题目

8. C 语言 内存分配机制(堆栈区别，静态存储区)

9. 数组指针和指针数组有什么区别

10、海量搜索问题 找找海量搜索面试题看看

百度搜索关键字放在一个大文件里，该文件在内存里装不下，用户可以输入关键字，在文

件里查找关键字，看关键字是否在该文件里，给一个解决方案。(用 Hash 方法)

11、搜索的原理 在百度页面输入关键字，得到搜索结果，解释一下这个过程是什么样的

12.深度搜索算法 单链表 就地 反转

13.Linux 常见的命令看看（必考）

14、TCP 与 UDP 的区别

15、网络设备

16、socket

1.对 Linux 内核有一定的了解；

2.熟悉数据库的使用，

3.熟悉基本的网络配置及路由器、交换机等网络设备的配置；

4.了解 TCP/IP 协议

5.测试流程 有几种方式像什么白盒 黑盒 功能测试 性能测试 单元测试等

等

1.自我介绍啦 项目相关的

2.多准备 多看看常见面试题

3.还有网上关于质量部面试的题目 这些比较有针对性一些

实际遇到的面试题

一面

首先要自我介绍

1、进程与线程的区别

一面第一个问题，自我介绍都没介绍完说了我知道的一些，他都说没答到点子上，问到底

要怎么答，面试的 GG 让我自己上网搜答案。。。2、标准模板库 STL 用过的库函数 (一面)

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

怎么测试自己的项目

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

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

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

算法题

大部分是告诉他思路，面试官哥哥会把问题简化，再一点点启发，一点点给问题加条件，

要把自己思想解释懂给他听，练练口才啊~还有准备好纸笔，一些代码，不好凭空想象~

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

最小的时间）

2、矩阵中 横排 每行的数据是从小到大的，竖排 每一列也是从小到大 给出一个数用

最快的时间查找一个数是否在矩阵中（空间复杂度）

3、括号匹配 { 【

（

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

1）不考虑数学规则

2）考虑数学规则

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

一个小时，可以用伪代码，一开始说的，写代码的时候不用挂电话，后来就是说了机房不

能说话，就让我把电话挂了~

二面

二面还是先自我介绍，的第一个问题，集合数的存储模式，一听就有点懵了，啥是集

合数？？委婉的告诉她不知道什么是集合数，她就说，存储模式有数组等，我当时很乱，

就把我自己理解的，所有在内存中存储模式的，那些，数组、链表、栈、堆、常量区等

等，都答了，想想真 2。

之后围绕之前做过的项目问的比较多，比较详细，详细到了一些功能的实现，遇到的

问题，怎么解决的等等，根据项目问了数据库的语句，找出数据中最大的前十个，给忘

了，就说了 C++中的实现方法，还自己引申了一下，答了内存中放的下的数据怎么处理、

放不下怎么处理、找出最大的前十个怎么处理，前一万个怎么处理。。。

也是回答了一些测试的题，测试一个函数，设计测试用例，函数功能:两个已经排好序

的数组，合并成为一个有序数组。

做过的白盒测试 实验 自动化测试 有没有写过脚本语言

问了 测试网络是否连通 ping 命令

Linux 我还是像一面那么答的，这回让我列出了我自己熟悉的 linux 命令，我就说了

一些，她问了一个退出 vim 怎么退出，就回答了，保存退出，不保存退出的命令等等。

还问了 编码量最大的项目，最近半年自学的东西，自学的途径等等。

我每次最后都要面试我的人给我一些建议，一是有些人给的建议很诚恳，像小米，直接说基

础太差，要我好好学习基础；二是，基本上可以知道还有没有机会接着面了~直接问有没有

戏，别人不一定会说。