腾讯音乐 3.28笔试

t1

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

模拟即可

t2

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

1<=n<=12

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

t3

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

数位dp模板

t4

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

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

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

相关推荐

不愿透露姓名的神秘牛友
07-16 18:05
何尝不是一种学历歧视呢
下午吃泡馍:这种公司不投也罢,不过建议挂出公司名字,1.1w就应激到问是不是清北也是看得出来不是啥好公司了,估计这hr也没见过啥世面
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
评论
7
27
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务