腾讯音乐 3.28笔试
t1
给定只有red的字符串，让'r' 变成 'e', 'e'变成'd', 'd'变成'r'
模拟即可
t2
给定一个长度为n的数组，要求构造长度为n的数组且相邻的和是质数，问最后能得到的不同数组有多少种
1<=n<=12
爆搜即可, 可以提前预处理两两之间是不是会成为质数，每次搜的时候只搜第一次出现的数字，后面相同数字状态相同可以不用搜
t3
给定l,r，求 l~r之间满足数字中的数位奇数与偶数出现相同的数字个数
数位dp模板
t4
给定二叉树，所有数值不相同，可以两两交换数字，使前序遍历的有序的最小操作次数是多少
先前序遍历得到每个数字的位置，然后知道每个位置所需要的数字在的位置，可以以当前点向所需的位置连边，答案为总点数-环的个数
腾讯音乐娱乐集团一面42人在聊