百度软件测试常见笔试题

时间:2020-10-26 14:24:04 笔试题目 我要投稿

百度软件测试常见笔试题

  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函数,它的功能是将输入的字符串在原串上倒序后返回。

【百度软件测试常见笔试题】相关文章:

软件测试常见笔试题10-28

软件测试常见笔试题目07-31

软件测试常见笔试题分享11-18

腾讯软件测试常见笔试题08-19

阿里巴巴软件测试常见笔试题08-19

软件测试面试笔试测试题11-30

2017软件测试面试题06-13

2017软件测试笔试题12-18

软件测试笔试题集锦11-13