[中学]百度软件测试笔试题

[中学]百度软件测试笔试题[中学]百度软件测试笔试题 2011年百度质量部—测试工程师 1.定义栈的数据结构，要求添加一个min函数能够得到栈的最小元素，要求min，push，及pop的时间复杂度都是0(1)，简要描述思路。2.这道题是一个程序题，要求写出运行结果，及分析程序的不安全因素。 3.分别采用线性表，二叉平衡树，哈希存储数据，分析优劣。 4.有一串首尾相连的珠子，m个，都有自己的颜色，全部颜色共有n(n<10)种，在里面截取一段，要求包含所有颜色，并且长度越短越好，如何截取, 5.设计一个strmuncmp函数，比普通的str...

[中学]百度软件测试笔试题 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)字典使用的读操作很多，通常每秒钟有上千次请求几乎没写入要求请设计一个字典服务系统，当请求时两个词的搭配时候，能够快速返回搭配的相关信息，请使用尽可能少的资源，并估算出是使用的机器资源 2009.10.18-百度质量部笔试试题今天开始第一场笔试，百度和摩根，回来凭着自己的一些印象把记得的题目整理了一下，之前一直在版里看到同学们的笔经，想着有机会的话，自己也能够贡献一些力量，为后面的或者下届的同学攒点经验吧~~ 肯定存在遗漏或者有误的地方，请也去笔了的同学一起帮忙完善更正啦~ 最后，笔试真的还是需要好好准备，都不是太难的东西，如果因为没准备而失去机会，真的挺可惜的，哎，我懊悔。。 ---------- 【百度质量部笔试题】第一部分: 1. 简述链表和数组的优缺点。 2. 给了一长串代码，说明函数实现的功能,执行函数打印的结果,优化的算法设计, another_func()… some_func()… 其实就是比较给定的字符串集合 {“cafe”, “baidu”, “duiba”,”face”, “thisone”,”iseasy”}中是否存在有这样的字符串，它们包含的字符以及字符个数相同，出现顺序不必相同，找到并打印出来。 3. 纸牌的问题，具体题目太长了，我没有记下来，就是魔术师分别告诉观众一张牌的花色和点数，然后两位观众说几句话来判断这张牌到底是什么, 第二部分: 1. 二叉树的前序遍历算法，分别用递归和非递归的方式实现，要求写出可执行的代码。 2. 给定一个m*m的字符矩阵，给出了找到连续对角线字符串的方法，从左上到右下，从右上到左下，共有四种对角线字符串，(1)让你写出怎么在这个字符矩阵的对角线字符串中找到给定的子串，写出算法设计。(2)如果m*m矩阵超大，无法载入内存，怎么办呢, 3. 系统设计题:设计一个服务调度管理器，服务器接收数据包，数据包大小为32个字节，第一个字节是请求的优先级，后面31个字节是请求的命令，服务器根据客户端发来的命令，分配资源，完成相应的服务，然后将操作的结果返回给客户端，但是由于服务器资源有限，故服务器可以存储操作的结果，如果下次有同样的命令到来的时候，直接获取操作结果返回给客户端即可。要求设计一个服务器调度管理器，满足以下调度条件: (1)同样条件下，请求次数多的请求首先获得服务，请求次数最大255 (2)同样条件下，请求优先级高的请求首先获得服务，优先级等级最高16. 要做的是: (1)设计服务器的核心调度算法: (2)数据结构设计 (3)如果服务器的记录容量是20万条，分析需要占用多大内存空间,,

                    本文档为【[中学]百度软件测试笔试题】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

[中学]百度软件测试笔试题

你可能还喜欢