腾讯音乐 3.28笔试

t1

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

模拟即可

t2

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

1<=n<=12

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

t3

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

数位dp模板

t4

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

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

全部评论
怎么做啊,后面三道题我都超时了啊啊啊啊啊。气!
点赞 回复 分享
发布于 03-28 21:09 广东
第三题原题在哪里啊,没做过。虽然我感觉剪枝也能过一部分。
点赞 回复 分享
发布于 03-28 21:31 湖北
请问大佬,笔试的时候是有一个考试系统,然后像力扣一样提交核心代码并跑测试用例吗
点赞 回复 分享
发布于 03-30 17:34 山东
只有算法题没有选择题吗
点赞 回复 分享
发布于 04-17 23:22 四川

相关推荐

双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
评论
7
27
分享
牛客网
牛客企业服务