百度质量部测试开发面试笔试经验.docx

百度质量部测试开发面试笔试经验
.几种常见算法看下，能够大概描述出来算法的过程，复杂度（排 序、查找等）
.给你设定几种场景，让你解答：比如给你两部手机，让你站 在一百层楼高的地方，假设在第n层手机摔下就会摔破，问你怎样用 着两部手机确百度质量部测试开发面试笔试经验
.几种常见算法看下，能够大概描述出来算法的过程，复杂度（排 序、查找等）
.给你设定几种场景，让你解答：比如给你两部手机，让你站 在一百层楼高的地方，假设在第n层手机摔下就会摔破，问你怎样用 着两部手机确定这个临界层。
（场景测试-百度质量部）
.怎样知道一个链表里是否有环的存在， 以及确定环的位置 如 何确定两个链表是否有相同的部分
.网络一些知识，比如http几次握手的情况，ack等包，结束 是否只能由服务器段先断开之类的。 网络几层，常见网络设备属于哪 层？
.测试几种方法.
.给定一个很大文件，内存里放不下，怎样搜索里面是否有需
要的关键字，从百度搜索内容，描述一下大致的过程
.从网上找找百度质量部面试题目
. C语言 内存分配机制（堆栈区别，静态存储区）
.数组指针和指针数组有什么区别
10、海量搜索问题找找海量搜索面试题看看
百度搜索关键字放在一个大文件里，该文件在内存里装不下， 用户可以输入关键字，在文件里查找关键字，看关键字是否在该文件 里，给一个解决方案。（用
Hash方法）
11、搜索的原理 在百度页面输入关键字，得到搜索结果，解 释一下这个过程是什么样的
.深度搜索算法单链表就地反转
.Linux常见的命令看看（必考）
、TCP与UDP的区别
16、socket
.对Linux内核有一定的了解
.熟悉数据库的使用,
.熟悉基本的网络配置及路由器、交换机等网络设备的配置
.了解TCP/IP协议
.测试流程 有几种方式像什么白盒 黑盒 功能测试 性能测试
单元测试等等
.啦项目相关的
.多准备多看看常见面试题
.还有网上关于质量部面试的题目 这些比较有针对性一些
实际遇到的面试题
一面
首先要自我介绍
1、进程与线程的区别
一面第一个问题，自我介绍都没介绍完说了我知道的一些，他 都说没答到点子上，问到底要怎么答，面试的GG让我自己上网搜答
案…
2、标准模板库STL用过的库函数（一面）
3、做过的有关测试的项目，没有问很细，测试用例是不是自己 写的，根据做的项目，设计怎么测试自己的项目
4、静态函数库、动态函数库 区别 自己做的项目是属于动态的 还是静态的
5、Linux编程怎么样（百度貌似基本上程序都跑在linux上，这 个肯定要问到）
我直接答的linux常用命令还可以，在linux环境下做过实验， 内核不了解
算法题
大部分是告诉他思路，面试官哥哥会把问题简化，再一点点启 发，一点点给问题加条件，要把自己思想解释懂给他听，练练口才啊 ~还有准备好纸笔，一些代码，不好凭空想象 ~
1、在栈中，找出最小值，给出 push pop 求最小值min函数 （不破坏栈的原始的顺序、用最小的时间）
2、矩阵中 横排 每行的数据是从小到大的，竖排 每一列也是 从小到大 给出一个数用最快的时间查找一个数是否在矩阵中 （空间 复杂度）
3、括号匹配｛【（看左右括号是否匹配 数学规则：｛【（