BAT测试岗位相关笔试题目

时间：2021-02-20 20:07:20 面试笔试我要投稿

BAT测试岗位相关笔试题目汇总

　　1. Java如何体现面向对象思想?(封装、继承、多态?)

BAT测试岗位相关笔试题目汇总

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

　　1. 把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的'地图的覆盖之下。每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法中正确的是

　　2. 某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门，其中：美国外援单独擅长守门;意大利外援不擅长前锋;巴西外援和另外某个外援擅长相同的位置;荷兰外援擅长的位置和巴西外援不同。以上条件可以推出巴西外援擅长的位置是

　　3. 毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自己原来带的帽子的概率是

　　4. 计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n, n*p, p*q，且m

　　5. 有字符序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P， A，M，Q，R，S，Y，X}是下列______排序算法一趟扫描的结果

　　6. IP地址的相关知识

　　7. 有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数模型的说法正确的是：

　　8. 读程序

　　9. UNIX系统代码段和数据段分开的目的

　　10. 线程调度的相关知识

　　11. 堆的概念

　　12. 棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6;质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与______最接近

　　13. Linux系统中某个可执行文件属于root并且有setid，当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是

　　14. 一个函数定义的返回值是float，它不能在return语句中返回的值的类型是：

　　15. 随机存取实现的结构是什么

　　16. 某团队有 2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有______人。

　　17. 对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品;如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价;如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是：

　　18. 有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。若队列非空，则计算队列中元素个数的公式应为

　　19. 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率

　　20. 如果让你来测试淘宝站内的搜索系统，请问你能想到哪些方法来进行测试?

　　21. 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率

　　22. 数组比线性表速度更快的是哪个操作

　　23. 网络编程的相关概念

　　24. 二叉树前序、中序和后序的转化

　　25. 环形队列

　　26. 单链表的删除

　　27. 不同排序方法的区别

　　28. C++内存分配的问题

　　29. 页式存储管理的问题

　　30. 磁盘访问的问题

【BAT测试岗位相关笔试题目汇总】相关文章：