腾讯音乐笔试-后台开发
## 笔试题(回忆版,23.4.18笔试题,后台开发)
分数:1,2(100%)+3(10%,dfs超时)+4(25%,不知道哪里写错了)
第一题:链表,中间加入零节点。1→2→3 === 1→0→2→0→3
第二题:构建n层满二叉树,要求每层权值和是一样的。
第三题:数字染色,给一个链表{1,2,3,4}和颜色表(“RWWW”),可以把任意链表中的值染红,要求红色的数字是偶数,求有多少种可能
第四题:01串,操作:可以把任何1转换成0,给字符串和数字k,求在最多k次操作下,最大最小合法子串的长度
合法子串,全是1的子串,例如1111,其长度是4。举例说明1101, 最大最小合法子串的长度是2
111101,1 结果是2
分数:1,2(100%)+3(10%,dfs超时)+4(25%,不知道哪里写错了)
第一题:链表,中间加入零节点。1→2→3 === 1→0→2→0→3
第二题:构建n层满二叉树,要求每层权值和是一样的。
第三题:数字染色,给一个链表{1,2,3,4}和颜色表(“RWWW”),可以把任意链表中的值染红,要求红色的数字是偶数,求有多少种可能
第四题:01串,操作:可以把任何1转换成0,给字符串和数字k,求在最多k次操作下,最大最小合法子串的长度
合法子串,全是1的子串,例如1111,其长度是4。举例说明1101, 最大最小合法子串的长度是2
111101,1 结果是2
全部评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发