腾讯音乐916笔试题

有没有大佬讲解一下三道题的思路，并且贴一下ac的代码，或者测试用例过了的也行。谢谢了。☹#腾讯音乐娱乐#
全部评论
第一题AC思路。
5 回复
分享
发布于 2021-09-16 21:20
同求
1 回复
分享
发布于 2021-09-16 20:49
博乐游戏
校招火热招聘中
官网直投
虽然没做出来 不过剑指offer有个1-n里1的个数 你要先求到k-1 里1的个数 再去计算
1 回复
分享
发布于 2021-09-16 20:51
第一题写了半天发现思路错了，心态崩了，无了。
2 回复
分享
发布于 2021-09-16 20:51
其实我一开始用Integer.toString这个api直接一个数转k进制，然后遍历数1，不太行，后来觉得没必要求出实际的进制。过了57%，提示超时，没试出什么问题，后来就转去写第一题了。
1 回复
分享
发布于 2021-09-16 20:58
https://blog.csdn.net/weixin_43939593/article/details/120337476
1 回复
分享
发布于 2021-09-16 21:00
第一题 层次遍历改装下，存节点的时候，存下父节点的数组下标，每个节点入队两次（方便计算），后面直接用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
60 100 100。。。
1 回复
分享
发布于 2021-09-16 21:49
数位dp加二分就行
1 回复
分享
发布于 2021-09-17 00:39
这个题我过了57，计算1的个数就是剑指offer 求1-n中1的个数那道题，只不过把里面的10改成k；然后计算最小的m，这个我感觉应该是二分，但是没做出来，最后整了个i从0开始加的，结果超时了
点赞 回复
分享
发布于 2021-09-16 20:52
有没有大佬粘贴一个，k进制的那个代码？
点赞 回复
分享
发布于 2021-09-16 20:55
贴一下第二题的AC代码，欢迎来这个帖子下面讨论第二题 https://www.nowcoder.com/discuss/747270 菜鸡只A了第二题，求一、三题的代码和思路
点赞 回复
分享
发布于 2021-09-16 21:02
感谢各位大佬的贡献，祝各位大佬早日找到心仪的工作。谢谢了。
点赞 回复
分享
发布于 2021-09-17 09:07

相关推荐

头像
Philipa
04-17 21:02
华东师范大学 电子信息类
点赞 评论 收藏
转发
头像
突尼斯海怪0
昨天 14:44
已编辑
上海理工大学 计算机类
还得是大公司啊，见世面了
真的见世面了。。太太太太太太太太幸运了，真的收获满满，开心到飞起，赶紧发帖留念！再次感慨找工作真的要找大公司，资源都是顶配，你能接触到的项目级别、人脉级别、技术栈都是小公司无法比的。我是今年报名参加了欧莱雅BRANDSTORM大赛，遗憾的是没有进全国总决赛，但是好处是被抽中邀请来观赛总决赛了，我想的是长长见识，而且名额机会都非常宝贵，加上我又刚好在上海，没有不来的道理！！！欧莱雅BRANDSTORM大家应该都知道了，前段时间牛客上各种美发黑科技的话题讨论，就是今年的赛题，看科技怎么赋能美发黑科技，我看现场介绍好像是有7500多个队伍参赛，现在是全国18强进入全国总决赛，选出中国冠亚，到时候可以...
点赞 评论 收藏
转发
头像
牛客745368656号
04-05 15:03
中国科学技术大学 计算机类
点赞 评论 收藏
转发
头像
kchicoo
03-12 22:39
河南理工大学 计算机类
点赞 评论 收藏
转发
头像
yiyayiyayo333
04-15 17:59
中山大学 计算机类
点赞 评论 收藏
转发
1 5 评论
分享

招聘动态

查看更多

小红书

24届春招&25届实习生招聘

博乐游戏

24届春招&25届实习生招聘

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
124374次浏览 3151人参与
# 比亚迪求职进展汇总 #
108659次浏览 934人参与
# OPPO求职进展汇总 #
74188次浏览 878人参与
# 入职第三天，晒晒你的工位 #
4481次浏览 38人参与
# 你会选择考研还是直接就业 #
53446次浏览 601人参与
# 找工作时遇到的神仙HR #
140132次浏览 1446人参与
# 机械专业只有考研才有出路吗 #
17025次浏览 338人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
75207次浏览 576人参与
# 产品人求职现状 #
42759次浏览 648人参与
# 你觉得通信/硬件有必要实习吗？ #
16924次浏览 368人参与
# 高学历就一定能找到好工作吗？ #
6853次浏览 125人参与
# 23届的你们都什么时候入职？ #
68915次浏览 586人参与
# 找不到好工作选择GAP真的丢人吗 #
7057次浏览 76人参与
# 非技术岗是怎么找实习的 #
59188次浏览 1231人参与
# 通信硬件人笔面经互助 #
36129次浏览 688人参与
# 谈薪时HR压价该怎么应对 #
29296次浏览 175人参与
# 选了这个offer，你有没有后悔？ #
69852次浏览 605人参与
# 学历对求职的影响 #
108168次浏览 1217人参与
# Offer比较，你最看重什么？ #
39166次浏览 403人参与
# 你觉得机械有必要实习吗 #
5700次浏览 77人参与
牛客网
牛客企业服务