3.26 小红书 暑期 实习 技术类 笔试

1、字符串加密

小明学会了一种加密方式。他定义suc(x)为x在字母表中的后继，例如a的后继为b，b的后继为c... (即按字母表的顺序后一个)。特别的，z的后继为a。对于一个原字符串S，将其中每个字母x都替换成其三重后继，即suc(suc(suc(x)))的字母，即完成了加旁

例如，abc加密后变成def (suc(suc(suc(a)))=d suc(suc(suc(b)))=esuc(suc(suc(c))=f)

现在小明知道一个加密后的字符串S，想请你找出他的原串S

2、K排序

在算法中，有各种各样的排序算法，例如归并排序，冒泡排序，快速排序等等。本题中，我们会使用一种新的排序算法:K排序。

K排序算法描述如下:首先，算法需要按照某种规则选择该数列上至多K个位置，将其对应的数抽出来，其他的数都往左对齐，之后这K个数排好序之后依次放在原数列未尾。以上过程算作一次操作。

例如，对于数列[1,3,5,4,2]，当=2时可以选择数字5和4，之后数列变成1,3,2,4,5]。

你的任务是:对于给定的数列，你需要计算出最少需要多少次上述操作使得整个数列从小到大排好序?

3、涂色

给出一个数组。你需要求出按顺序对其进行一系列区间操作后最终所得的数组。

操作有三种:

1.将下标在L到R之间的元素全部或上X

2.将下标在L到R之间的元素全部与上X

3.将下标在L到R之间的元素全部设为X