腾讯音乐 3.28笔试

t1

给定只有red的字符串，让'r' 变成 'e', 'e'变成'd', 'd'变成'r'

模拟即可

t2

给定一个长度为n的数组，要求构造长度为n的数组且相邻的和是质数，问最后能得到的不同数组有多少种

1<=n<=12

爆搜即可, 可以提前预处理两两之间是不是会成为质数，每次搜的时候只搜第一次出现的数字，后面相同数字状态相同可以不用搜

t3

给定l,r，求 l~r之间满足数字中的数位奇数与偶数出现相同的数字个数

数位dp模板

t4

给定二叉树，所有数值不相同，可以两两交换数字，使前序遍历的有序的最小操作次数是多少

先前序遍历得到每个数字的位置，然后知道每个位置所需要的数字在的位置，可以以当前点向所需的位置连边，答案为总点数-环的个数