百度笔试面试题(测试)

招聘要求(实习):

工作职责：
作为全球最大的中文搜索引擎，以及相关的搜索新产品，社区类产品和搜索广告产品的第一使用者与品质把关人，你的工作在影响着亿万人每日的工作，学习与生活。你需要与产品经理，研发和测试工程师密切合作，开发与设计用于自动化测试的系统平台以及相关工具，并计划，设计与实现有关自动化测试的代码与用例，以保证整体开发与测试流程的自动与高效。你需要有能力通过自动化的方法，执行测试代码和测试用例，高效准确地跟踪与定位产品软件与测试工具中的缺陷或问题，排除产品或系统的隐患，以保证最终产品的质量。
职位要求：
-非常热爱互联网及其相关技术
 
-逻辑思考能力强，思维缜密，有责任心与时间观念
 
-对软件测试领域，对发现、分析和解决问题有浓厚的兴趣
 
-具有团队合作精神及良好的口头与书面的交流能力
 
-精通C/C++或Java/C#/Perl/Python等程序设计语言
 
-每周能保证4天实习时间
 
-在此基础之上，熟悉以下技术者优先：
 
-javascript/Html/Ajax； MySql/Oracle及相关数据库技术
 
-Linux/Unix 系统及Shell编程 ；网络技术及相应的开发
 
-Internet相关领域的自动化测试技术  
 

面试题汇总：

1.描述一下自己以前做过的与这个职位相关的一些经历，2-3分钟时间（从开始接触测试，到自己的实习经历balabala）

2.详细描述一下跟这个职位最接近的实习工作的具体内容 
3.如果进了百度，你觉得你每天都要做些什么样的工作呢 

4.如何测试百度搜索引擎

5.算法：2n个数，一半奇数，一半偶数，设计一个程序让奇数位上的数是奇数，偶数位上的是偶数，并计算程序的空间复杂度和时间复杂度 
6.开放性问题：怎么样统计世界上一共有多少个理发师 
7.现在有一台打印机或者多台打印机，你要怎么样进行测试，要测哪些点

2011年百度质量部—测试工程师
1.定义栈的数据结构，要求添加一个min函数能够得到栈的最小元素，要求min，push，及pop的时间复杂度都是0（1），简要描述思路。2.这道题是一个程序题，要求写出运行结果，及分析程序的不安全因素。
3.分别采用线性表，二叉平衡树木，哈希存储数据，分析优劣。
4.有一串首位相连的珠子，m个，都有自己的颜色，全部颜色共有n（n<10）种，在里面截取一段，要求包含所有颜色，并且长度越短越好，如何截取？
5.设计一个strmuncmp函数，比普通的strcmp差别在于当字符串遇到数字时，以数字的大小为准，只有其中一字字符串味数字的情况，仍用strcmp函数比较
6.在大规模数据处理中处理一个词搭配字典，条件为：
   1）字典中存在的项是两个词的搭配例如：“今天”和“晚上”，他们组成的搭配为“今天晚上”“晚上今天”
   2）10万量级的词集合
   3）一个词并不会和其他所有词搭配，通常只有和不超过1万个其他词搭配
   4）字典使用的读操作很多，通常每秒钟有上千次请求几乎没写入要求
请设计一个字典服务系统，当请求时两个词的搭配时候，能够快速返回搭配的相关信息，请使用尽可能少的资源，并估算出是使用的机器资源
 

今下午两点刚面完
1、用c完成一个函数char* function（char * s，int n），返回s的前n个字符（这里不清楚char*可以指一个字符串？），要求尽量考虑健壮性。
  
磨了几分钟发现还是不会用c，后来允许用java后写出来了个，没怎么考虑太多异常情况。之后又问了加入自己测试这个函数，应该怎么测试。balabala了些数据
  
2、假设有N个（大约几百万个文件），每个文件存储的都是英文单词，文件大小都是1MB左右。输入一个单词，输出包含这个单词的文件名（按文件大小排序）。要求尽量优化算法。
  
一开始，理解成文件里面存的是不定长的连续字符串了，光给了个分块扫描，还想着用KMP，被否决；磨了一段时间，后来发现文件的单词是用空格隔开的。再提示下，给出了个多叉树结构（类似于字典树？），每个节点存储包含这个单词的文件名链表。
再问把文件名插入链表的时候如何考虑最优算法（要排序）。先说了个遍历，被否决，二分查找之类的也不行；后来想到二叉排序树，提到了，好像这个就是面试官要的答案，不过我又提出用排序树查询方便，但是输出排序的结果（深度或广度遍历）没有直接链表遍历方便。
  
3、问了个socket编程，如何设计服务器端。
  
回答多线程，每一个请求开一个线程。又问假设大量用户请求来到的话如何优化（提示线程的创建与销毁比较耗资源）。想到数据库连接池的原理，套用在这里（其实不知道socket能不能这样用），貌似面试官还比较满意。
  
4、一个数据库，为了保证响应速率，会在数据库和客户端之间建立一个缓存，缓存里存储数据库常用的结果（容量为10000条item或1GB）。客户端先查询缓存，若没有结果再查询数据库，当查到结果之后再把这条结果添加到缓存中。对缓存的操作包括添加、删除、搜索item。 要求尽量全面的测试这个架构。
  
5、其他还问了对测试流程的理解，问了下实习情况。面试结束的时候还追加了UNIX下I/O模式？和如何在linux下查看程序资源消耗情况（这两个都不会）
  
  
总结：发觉这个面试还是比较靠人品，上午宿舍的被问的都是具体的网络知识和一道蛮难的编程题，而我这个还是比较开放性的问题，面试的jj也比较好说话。另外简历上没测试的内容貌似也不太要紧（我是基本一点都没有）。但是测试的基本原理和概念还是得知道的。