腾讯音乐 4.18笔试

只有编程题:
第一题:一个链表,没两个节点间插入一个为0的节点。(ac
第二题:自己创建给定高度的完全二叉树,每一层的节点和相同二(没有什么头绪,直接没看了
第三题:一个链表,对应一个字符串,R表示节点被染色,w没有染色,求当前有多少种染色方法使染色的节点和为偶数。(我只能想到把没有染色的节点值进行回溯求子集,然后判断有多少种组合,但是不知道怎么剪枝,超时最后只通过一些用例
第四题:一个字符串由0和1组成,每次操作只能将其中一个1变为0。求k个操作导致的最大连续1数目的最小值。(我用了最大堆存放连续1的数目,每次取出最大值p,如果是偶数就将p/2放进去,否则放进去p/2和p/2-1)。(最后只通过一部分用例,给我报空指针,鼠鼠打印调试了半天,测试样例都没问题,就是不知道哪个用例不行
请问友友们对这四个题有没有更好的解答和思路
(虽然但是做的烂,但是我真的动脑筋了,还是许愿一个面吧
全部评论
第二题没要求不能重复,直接按照规律等分建树就行,比如3层就是4 2 2 1 1 1 1
3 回复 分享
发布于 2024-04-18 21:21 广东
第二题很简单的呀其实 逐层节点值除以2就可以了 不用和样例一样的
3 回复 分享
发布于 2024-04-18 21:20 广东
感觉好难啊
2 回复 分享
发布于 2024-04-19 15:31 广东
感觉好难丫
1 回复 分享
发布于 2024-04-19 15:37 广东
看我主页最新的帖子,第四题的思路挺新颖的,可以参考参考
1 回复 分享
发布于 2024-04-19 08:42 北京
我1,2,3a了,第四题return了个0 ,过了20%
1 回复 分享
发布于 2024-04-18 21:44 浙江
第三题过了10%,第四题20%
1 回复 分享
发布于 2024-04-18 21:41 湖南
第二题直接模拟就能过,反正就14个
1 回复 分享
发布于 2024-04-18 21:26 河北
请问投的什么岗位呀
点赞 回复 分享
发布于 2024-05-08 17:33 广东
第三题其实很简单,是高中数学题,根据组合数公式的定理,在n个数中取奇数个,总的组合个数是2的n-1次方,偶数同理。r的部分不用管,只需要看w部分。你只要统计偶数的个数e,奇数的个数o,然后计算2的(o+e-1)次方,取模就是答案。
点赞 回复 分享
发布于 2024-04-19 01:19 广东
之前小红书笔试好像做过类似的题
点赞 回复 分享
发布于 2024-04-18 21:58 陕西
佬,总共过了多少?
点赞 回复 分享
发布于 2024-04-18 21:24 广东
第三题10%第四题5%
点赞 回复 分享
发布于 2024-04-18 21:22 江苏
兄弟我和你一模一样
点赞 回复 分享
发布于 2024-04-18 21:19 浙江

相关推荐

08-13 08:23
已编辑
西南财经大学 产品经理
点赞 评论 收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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