2021届阅文测试开发方向笔试卷

1.试说明是否存在这样的二叉树，可以实现后序线索树进行后序遍历时不使用栈？
2.对前序线索二叉树进行前序遍历时，什么样的二叉树可不实用栈？

设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用哪种方法最好？为什么？
1.快速排序
2.堆排序
3.归并排序
4.基数排序

数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。那么哪些情况下不应该创建索引？

某市新建了一个体育场馆，每日人流量信息被记录在三列信息中：
序号(id)、日期(visit_date)、 人流量(people)。
请编写一个查询语句，找出人流量的高峰期。高峰期时，至少连续三行记录中的人流量不少于100。
例如，表 stadium：
+------+------------+-----------+
| id   | visit_date | people    |
+------+------------+-----------+
| 1    | 2020-01-01 | 981        |
| 2    | 2020-01-02 | 98       |
| 3    | 2020-01-03 | 150       |
| 4    | 2020-01-04 | 99        |
| 5    | 2020-01-05 | 145       |
| 6    | 2020-01-06 | 1455      |
| 7    | 2020-01-07 | 199       |
| 8    | 2020-01-08 | 188       |
+------+------------+-----------+
对于上面的示例数据，输出为：
+------+------------+-----------+
| id   | visit_date | people    |
+------+------------+-----------+
| 5    | 2020-01-05 | 145       |
| 6    | 2020-01-06 | 1455      |
| 7    | 2020-01-07 | 199       |
| 8    | 2020-01-08 | 188       |
+------+------------+-----------+
提示：
每天只有一行记录，日期随着id增加而增加。

软件系统项目的研发过程中，在正式发布给终端用户使用前，需要测试人员在测试环境进行验证，符合上线标准才能发布。
测试环境（Testing environment）是指为了完成软件测试工作所必需的计算机硬件、软件、网络设备、历史数据的总称。
测试环境是研发和测试人员最常用功能，其稳定性直接影响研发效率，环境不稳定主要表现在：接口服务不可用、数据丢失等方面。

Y公司打算搭建一套完全独立的测试环境，公司产品和项目涉及客户端、web、小程序、后端服务、数据库等，搭建测试环境分别需要哪些环境？
怎么样的测试环境算一个好的测试环境？如果你是负责人，会如何规划搭建一个稳健可复用的测试环境？
请简述思路和方法，给出设计方案。

问题：
软件项目的整个流程需求-设计-开发-测试，开发阶段开发人员单元测试过程中会用到数据初始化，测试阶段的系统测试（验证功能、接口、UI自动化测试及性能测试）和集成测试过程中都需要测试数据构造，
如果测试数据准备不充分，有些测试数据较难准备，这样不仅影响测试结果，而且增加测试工作量，导致整个项目延期，所以测试数据准备工作非常关键。
目前数据准备，一般由熟悉业务逻辑的测试人员操作，新手准备难度会很大且容易出错。准备数据会用到大量脚本，由于业务经常变动，为了适应变化，需要修改相应脚本，维护也困难。有些数据需要通过手工和自动化联合创建，流程长，错误率极高。

为了把数据准备的经验和复杂的流程沉淀下来，转化成可以操作的数据内容，让一个普通测试人员或开发人员都能自己构造数据，如何搭建一个工具平台来做支撑？
请简述思路和方法，给出设计方案。

什么是Cookie？什么是Session? 请简述cookies机制和session机制的区别。

起点客户端上允许用户对作品进行评论，为了防止用户恶意评论，发表不当内容，需要对用户发布的内容进行过滤，请写程序过滤用户发布内容中带有的QQ号（6~10位数字组成）
允许对内容严格操作，如用户发表了 作者大大666666，为你点赞 ，经过过滤后也可以为作者大大，为你点赞 ，将666666过滤掉了。

如果一个数字序列逆置之后跟原序列是一样的，称这样的数字序列为回文序列。例如：
{1, 2, 1}, {16, 82, 82, 16} , {113} 是回文序列, {1, 2, 2}, {16, 82, 82, 61} ,{113, 3, 11} 不是回文序列。

现在给出一个数字序列，允许使用一种转换操作：
选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前的位置，对于所给序列要求出最少需要多少次操作可以将其变成回文序列？

输入为两行，第一行为序列长度n (1 ≤ n ≤ 50) ，第二行为序列中n个整数item[i](1 ≤ item[i]≤ 1000)，以空格分隔。

输出一个数，表示最少需要的转换次数

阅小文得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。特别想知道是否能被3整除。
阅小文现在希望你能帮他计算一下从数列的第y个到第w个(包含端点)有多少个数可以被3整除?

输入包括两个整数y和w(1 <= y <= w <= 1e9), 表示要求解的区间两端。

输出一个整数, 表示区间内能被3整除的数字的个数。

阅小文有一个长度为n的序列，他想移除掉里面的重复元素，对于每种元素保留最后出现的那个。

输入包括两行： 第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i]≤ 100)，以空格分隔

输出消除重复元素之后的序列，以空格分隔，行末无空格

一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。
给定一个字符串,请计算这个字符串的所有碎片的平均长度是多少。

输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')

输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。