腾讯音乐916笔试题

有没有大佬讲解一下三道题的思路,并且贴一下ac的代码,或者测试用例过了的也行。谢谢了。#腾讯音乐娱乐#
全部评论
第一题AC思路。
5 回复 分享
发布于 2021-09-16 21:20
数位dp加二分就行
1 回复 分享
发布于 2021-09-17 00:39
60 100 100。。。
1 回复 分享
发布于 2021-09-16 21:49
第一题 层次遍历改装下,存节点的时候,存下父节点的数组下标,每个节点入队两次(方便计算),后面直接用k和父节点的下标,移到相应节点的位置,并设置为这个节点的左or右孩子 第二题 贪心,找第一段0连续的区间 换成1就行 第三题 dp,dp[i]表示i的1的次数,dp[i]= (i%k==1? 1:0)+dp[i/k] 今天这题挺简单的,我这个菜鸡都还能写一些出来。。
1 回复 分享
发布于 2021-09-16 21:37
https://blog.csdn.net/weixin_43939593/article/details/120337476
1 回复 分享
发布于 2021-09-16 21:00
其实我一开始用Integer.toString这个api直接一个数转k进制,然后遍历数1,不太行,后来觉得没必要求出实际的进制。过了57%,提示超时,没试出什么问题,后来就转去写第一题了。
1 回复 分享
发布于 2021-09-16 20:58
第一题写了半天发现思路错了,心态崩了,无了。
2 回复 分享
发布于 2021-09-16 20:51
虽然没做出来 不过剑指offer有个1-n里1的个数 你要先求到k-1 里1的个数 再去计算
1 回复 分享
发布于 2021-09-16 20:51
同求
1 回复 分享
发布于 2021-09-16 20:49
感谢各位大佬的贡献,祝各位大佬早日找到心仪的工作。谢谢了。
点赞 回复 分享
发布于 2021-09-17 09:07
贴一下第二题的AC代码,欢迎来这个帖子下面讨论第二题 https://www.nowcoder.com/discuss/747270 菜鸡只A了第二题,求一、三题的代码和思路
点赞 回复 分享
发布于 2021-09-16 21:02
有没有大佬粘贴一个,k进制的那个代码?
点赞 回复 分享
发布于 2021-09-16 20:55
这个题我过了57,计算1的个数就是剑指offer 求1-n中1的个数那道题,只不过把里面的10改成k;然后计算最小的m,这个我感觉应该是二分,但是没做出来,最后整了个i从0开始加的,结果超时了
点赞 回复 分享
发布于 2021-09-16 20:52

相关推荐

不愿透露姓名的神秘牛友
2025-12-17 16:48
今天九点半到公司,我跟往常一样先扫了眼电脑,屁活儿没有。寻思着没事干,就去蹲了个厕所,回来摸出手机刷了会儿。结果老板刚好路过,拍了我一下说上班别玩手机,我吓得赶紧揣兜里。也就过了四十分钟吧,我的直属领导把我叫到小隔间,上来就给我一句:“你玩手机这事儿把老板惹毛了,说白了,你可以重新找工作了,等下 HR 会来跟你谈。” 我当时脑子直接宕机,一句话都没憋出来。后面 HR 找我谈话,直属领导也在旁边。HR 说我这毛病不是一次两次了,属于屡教不改,不光上班玩手机,还用公司电脑看论文、弄学校的事儿。我当时人都傻了,上班摸鱼是不对,可我都是闲得发慌的时候才摸啊!而且玩手机这事儿,从来没人跟我说过后果这么严重,更没人告诉我在公司学个习也算犯错!连一次口头提醒都没有,哪儿来的屡教不改啊?更让我膈应的是,昨天部门刚开了会,说四个实习生里留一个转正,让大家好好表现。结果今天我就因为玩手机被开了。但搞笑的是,开会前直属领导就把我叫去小会议室,明明白白告诉我:“转正这事儿你就别想了,你的学历达不到我们部门要求,当初招你进来也没打算给你这个机会。”合着我没入贵厂的眼是吧?可我都已经被排除在转正名单外了,摸个鱼至于直接把我开了吗?真的太离谱了!
rush$0522:转正名单没进,大概率本来就没打算留你
摸鱼被leader发现了...
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

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