百度软件测试常见笔试题

百度软件测试常见笔试题

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

　　14. 请说出树的深度优先、广度优先遍历算法，及非递归实现的特点

　　15. 程序找错

　　16. 一个典型的大型项目，通常由众多组件构成，这些组件之间复杂的编译依赖于在构建整个系统时，是最让人头疼的地方之一。现在就有这样的一个大型项目，由N(N>1000)个组件构成，每个组件都是可以编译的，但组件之间存在着编译依赖，如组件N1依赖N2，即编译N1时N2必须已经先编译完成，否则N1不能完成编译，但组件之间没有循环依赖的问题。请设计一种快速算法，能完成整个项目的编译构建过程，并给出算法的时间复杂度。

　　17. 实现一个程序的完整代码

　　18. 编程：用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。