百度软件测试笔试题.doc

文档介绍：2011年百度质量部一测试工程师
定义栈的数据结构，要求添加一个min函数能够得到栈的最小元素，要求 min, push,及pop的时间复杂度都是0 (1 ),简要描述思路。
这道题是一个程序题，要求写出运行结果，及分析程序的不安全因素。
分别采用线性表，二叉平衡树，哈希存储数据，分析优劣。
有一串首尾相连的珠子，m个，都有自己的颜色，全部颜色共有n (n< 10 ) 种，在里面截取一段，要求包含所有颜色，并且长度越短越好，如何截取？
设计一•个strmuncmp函数，比普通的strcmp差别在于当字符串遇到数字 时，以数字的大小为准，只有其中一字字符串为数字的情况，仍用strcmp函数 比较
在大规模数据处理中处理一个词搭配字典，条件为：
字典中存在的项是两个词的搭配例如：“今天”和“晚上”，他们组成的搭配 为“今天晚上” “晚上今天”
10万量级的词集合
一个词并不会和其他所有词搭配，通常只有和不超过1万个其他词搭配
字典使用的读操作很多，通常每秒钟有上千次请求几乎没写入要求 请设计-个字典服务系统，当请求时两个词的搭配时候，能够快速返回搭配的相 关信息，请使用尽可能少的资源，并估算出是使用的机器资源
-百度质量部笔试试题
今天开始第一场笔试，百度和摩根，回来凭着自己的一些印象把记得的题目整理 了一下，之前一直在版里看到同学们的笔经，想着有机会的话，自己也能够贡献
-些力量，为后面的或者下届的同学攒点经验吧~ ~
肯定存在遗漏或者有误的地方，请也去笔了的同学一起帮忙完善更正啦~
最后，笔试真的还是需要好好准备，都不是太难的东西，如果因为没准备而失去 机会，真的挺可惜的，哎，我懊悔。。
【百度质量部笔试题】
第一部分：
简述链表和数组的优缺点。
给了一长串代码，说明函数实现的功能？执行函数打印的结果？优化的算法 设计？
another_func()...
some_func()...
其实独比较给定的字符串集合
{“cafe”, “baidu”，“duiba”,”face”，“thisone”,”iseasy”}中是否存在有这样 的字符串，它们包含的字符以及字符个数相同，出现顺序不必相同，找到并打印
出来。
纸牌的问题，具体题目太长了，我没有记下来，就是魔术师分别告诉观众一 张牌的花色和点数，然后两位观众说几句话来判断这张牌到底是什么？ 第二部分：
1 .二叉树的前序遍历算法，分别用递归和非递归的方式实现，要求写出可执行 的代码。
给定一个m*