百度测试笔试

　　测试工程师：测试公司开发的各种软件(写测试计划、用例、执行、提交BUG)，你知道了吗?小编提供一些百度测试工程师实习生岗位笔试题，希望对您有用。

　　第一题;简答题

　　1.extern "C"{}的含义是什么，能解决什么问题?

　　2.写出至少两种经典的设计模式，阐明其使用场景，有伪代码更好。

　　3.TCP连接中time_wait状态是什么意思?说明其使用的场景，并指出它的好处和坏处分别是什么?

　　第二题：算法分析和设计题

　　1.有个任务定时器，每天要定时执行N个任务(N < 1000)，其中有些任务的执行依赖于其他任务的执行，如A任务执行之后B任务才能执行，但这些任务之间不存在循环依赖。请用算法来说明任务的执行顺序，有伪代码更好。

　　2.编程求某一个英文文本中完整句子的数目，文本中只包含大小写字母、空格、“，”和“.”，完整的.句子是指以“.”结束，且“.”号前必须出现至少一个字母。

　　第三题：系统设计题

　　设计一个系统，该系统记录用户的访问记录。每条记录包含访问的url、访问ip以及访问时间，系统每天至少要记录1000亿条记录，系统要对这些数据进行存储和维护，并提供实时的查询，至少满足下面两个查询：

　　1.给定任意一个时间段(精确到分)和URL，计算该时间段内访问这个url的访问量;

我是上周去笔试的，这周面试的
如果明天大家的题目跟我考的一样，那就恭喜各位了，呵呵
测试职位

第一题：填空
弱智问题，比如如果你是一个动物，你希望是什么；如果你是一个食品，你希望是什么；如
果你是一件乐器，你希望是什么；如果你有辆车你咋办；如果你有一千万你咋办；就是这类
的。

第二提：选择
也是弱智题，大体如下：
在丛林中，你发现一个小木屋，你认为它的门时开的还是关的?进去后桌上有个花瓶，你认
为花瓶中的水是满的，一半，还是空的？你认为瓶子的材料是什么？
出了小屋，你发现一个城堡，你认为城堡是新的还是旧的'？城堡前有个箱子，你认为是大号
的，中号的还是小号的？箱子的材料？
过一座桥进入城堡，你认为桥是什么材料做的？

第三题：测试问题
1、百度提供火车票查询功能，比如输入T29，会显示T29 特快列车 区间 时间 价格。。。
大概这些东西吧，问你如何测试这个功能
2、www.baidu.com和www.google.cn的查询响应时间的比较测试，设计方法，并分析方法的
优缺点，其中查询结果的多少不影响响应时间。
3、如何测试一个纸杯

第四题：算是技术题吧（6选2）
1、写脚本实现，可以用shell、perl等。在目录/tmp下找到100个以abc开头的文件，然后把
这些文件的第一行保存到文件new中。
2、也是脚本。把文件b中有的，但是文件a中没有的所有行，保存为文件c，并统计c的行数
。
3、什么是内存溢出，如何避免
4、说说自己用过的浏览器，越多越好，不同版本也可以。比如ie5和ie6就算两个
5、还有一个是关于xml的好像
6、还有一个我实在想不起来了：（

　　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

　　简历是在hr.baidu.com上投的，然后就收到电话说是去笔试。

　　笔试是在科技大厦18层，反正就是一个HR的人带我去他们一个会议室，让我做卷子，内容第一部分是关于Linux的，几种符号分别代表哪几种文件类型，列举几个常用的命令，要查看CPU使用情况、硬盘使用情况、内存使用情况的命令，HTTP的代码含意，然后是一个BASH SHELL的编程，好像是把当前目录下的文件全部重命令成.bak文件放在另一个目录下，然后是一个C语言编程题，让你写出结果，都不难。

　　第二部分是一些问答题，你为什么选择百度，为什么选择软件测试工程师的职位，你认为做一个好的软件测试工程师要具备哪些素质，说说你知道的搜索引擎技术，百度还有哪里做得不好。

　　第三部分是一个编写测试用例的题，不难，来之前看看相关的书就行了。

　　然后是面试，老套的问题，自我简介，为什么选择做软件测试工程师，为什么觉得适合做软件测试工程师，人生的3、5年规划如何。

　　最后因为我说我想读研，而他们招实习生是想实习期结束后直接留公司工作的，希望我研二、研三的时候再来。

　　再次被B4。

　　这里我引用一个论坛上的一个面度软件测试工程师的面经：

　　我投的是软件测试实习工程师，下午三点，在银科大厦～

　　一共面了我六面，我那个汗啊。。。。。。

　　第一面：男士，不知道身份，说跟我来，结果绕着他们18层的工作室差不多走了一圈。。。才找到一个小房间，刚好有两把椅子一张小长方桌，然后坐下，看看简历，又看了看11号笔试的答卷，问：SQL语句比较熟是么?那给你几张表，你做一个联合查询。。。

百度校园招聘，投递职位：质量保证部-测试工程师

今年百度招聘有点混乱啊~

宣讲会我没去听，不知道是怎样的情况，就笔试通知这一块，唉

简历有没有通过筛选，是没有通知的，要自己去百度校招的网站上去查询

要不是实验室的同学问我有没有收到百度的笔试通知，我怕是就这样错过了

同学中间也是有的人收到通知了，有的人没有

周五下午笔试thoughtworks的时候有北京的电话进来，貌似就是百度，不过昨晚又通知我了

通知有什么用，只是告诉我可以去交大参加笔试，问考场，竟然回答自己去了找个教室。。。。额。。。。

说是会有短信和邮件通知，我没见谁收到了

说是九点开考，去了就改成十点了，因为考卷还没送到说。。。。

大家都不知道自己的考场，负责考场的那个人牛B哄哄的还凶我们，你有啥资本凶啊，组织这么混乱还不客气点，哼

咱运气好，很快就找到了测试工程师的两个考场，九点半贴出名单，才好容易找到了自己。

也许是百度笔试一直很难吓到好多人，也许很多人签了不愿意再来了，也许时间和很多笔试面试冲突还拖拖拉拉浪费这么多时间让很多人失去了耐心，也许混乱的秩序让好多人找不到组织，也许昨天游行的缘故，总之今天的上座率很低，偌大一个教室，也就3，40人。

不过，题目真挺难的

都是简答

1. 写栈的数据结构定义，push，pop，还要再定义一个min函数，找出栈中间最小的数

2. 读一段代码，写出执行结果，说说代码有什么问题。跟字符串有关的，咱没看懂么。。。。

3. 线性表，平衡二叉树，哈希表存储数据的.优劣

算法题

1. m个球球串成一串，总共有n种颜色(n<=10)，在串中截取最小的一段，包含所有的颜色。要求算法复杂度尽量低，截取的段尽量短。可以写伪代码，描述思想，计算时间复杂度和空间复杂度

2. 改写strcmp函数为strnumcmp，即，当两个字符串中有一个有数字时，仍按照字符串比较，两个都为数字时，就按照数字的大小比较。这个要写出完整的代码

最后一个是系统题，因为不会，所以完全忘记了

总体来说，答得不好，写代码这事儿，哎，一言难尽啊~

没事儿，就当打酱油也没啥，咱也见识过百度的BT了

　　开发测试，和研发卷子是一样的。

　　一、简答题：

　　1.栈与队列的区别

　　2.C++多态

　　3.四次挥手与TIME_WAIT

　　二、算法题：

　　1.文章单词翻转，给出了接口函数

　　2.求序列里最长的非降序列

　　例如：输入：{5,3,4,8,6,7}

　　输出：4 即{3,4,6,7}

　　3.有限状态机，实现c文件里注释的.提取

　　三、系统设计题

　　大概是游戏端与服务器，可实现功能是朋友圈的得分与排名可见，每个人可在服务器查询自己的总排名;

　　要求：客户端与服务器交互设计;结构与功能、实时更新、排名查询等并问在1亿用户量时是否可行。

　　大概就是这样子吧。

　　应届毕业生求职网笔试频道为大家提供百度沈阳2014测试工程师笔试题目，希望给大家提供参考。

　　1. Java如何体现面向对象思想?(封装、继承、多态?)

　　2. Java如何实现多态?

　　3. 实现压栈操作?

　　4. 写一函数，实现查找某一字符串中子串的个数

　　5. 非递归实现二叉树的后序遍历，要求时间复杂度和空间复杂度都是O(n)

　　6. 链表，每个节点有两个指针，第一个指针指向后一个节点，第二个指针指向后一个的后一个节点，设计函数实现删除所有值为M的节点

　　7. 基于手机平台设计Push系统，包括手机端和Push Server端。这套Push系统是一个基础服务系统，不包括具体业务逻辑，是一个开放系统，开放给第三方应用开发者使用。请基于手机系统的一些特性，来设计这套Push系统。

　　1)描述手机端部分设计时，需要考虑的关键性能指标有哪些

　　2)画出手机端程序结构图

　　3)画出第三方程序使用这套系统时所涉及到的相关部分系统结构图

　　4)你觉得基于这套系统能够开发一个什么样的第三方程序，并举一个例子

　　8. 写出几种常用的哈希算法，说说哈希算法的作用

　　9. 画出OSI的七层结构，然后说出HTTP是对应哪一层?

　　10. 简述 神马C语言编写代码运行与执行的注意点?

　　11. 用递归的方法统计字符的最大重复数，如AAABBC——最大重复数位3

　　12. 依次找出N个除3余2，除7余3的.数

　　13. 针对它给出的一个产品需求写一个测试用例，具体就是针对一个输入法，通过键盘输入在显示器上显示出来，显示五个字，其中第一位为高频词(就是用户经常打的字)