腾讯音乐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

相关推荐

不愿透露姓名的神秘牛友
06-19 15:55
关于实习和all in秋招的选择
年底硕士毕业(本硕985），当前0实习，本来打算暑期搞个日常实习，有个实习经历然后参加秋招。但是现在比较纠结，主要是因为：1、学业最近确实比较重，得发个小论文才能毕业；2、刷题虽然接近200了，但是感觉熟练度还不够，八股文也还没怎么看，找实习面试还需要再努努力准备下；3、上周跟导师提了下想找实习的事，虽然没直说反对，但是意思是我学业这块还是比较紧张建议找工作的事再放放。目前焦虑值拉满，跟身边的朋友聊了都觉得实习很重要，所以自己也想努努力在暑假找一个，但是因为上面3个原因感觉难度还是很大，不知道在这种情况下应不应该再找实习，自己是这么想的：1、找实习：好处是秋招会有点优势，坏处是可能来不及复习甚...
奶糖准备进厂：其他的我不好说，但导师让你别实习注重学业纯粹就是害你的
实习与准备秋招该如何平衡
点赞 评论 收藏
分享
头像
昨天 15:38
已编辑
字节跳动_国际电商-营销平台_后端(实习员工)
临近暑期实习但技术简历还没写好？大厂学长教你怎么写
前言：最近帮不少朋友看了简历，发现不少同学在简历写法上还是有疑惑。所以今天来讲一讲后端简历如何写。前端同学也可以看一看，毕竟都是技术岗。免责条款：这种东西没有标准答案，都是大家基于自己经验给出的建议。因此不存在谁好谁坏，只是说不同的方案有不同的优劣势。如果你对我说的不认同，不代表咱们两个提出的方案有优劣之分，只是经历不同，因此感知不同，欢迎友善交流。模板选择：技术岗最好用上下排版，技术岗需要用高密度的文字来介绍自己的技术/实习/项目，因此天生就不适合左右排版的简历。我很少见到有人能把左右排版的简历搞的很漂亮的，所以如果你设计能力还没有那么好的话，不要用左右排版的简历，不要用。这些简历基本都是有...
投递字节跳动等公司8个岗位 > 代码之外的生存之道 最后再改一次简历
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
26届日常实习需要怎么沉淀
如题，就一个面试然后挂了
king122：你的项目描述至少要分点呀，要实习的话，你的描述可以使用什么技术，实现了什么难点，达成了哪些数字指标，这个数字指标尽量是真实的，这样面试应该会多很多，就这样自己包装一下，包装不好可以找我，我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
05-27 18:16
安阳师范学院 Java
逆天公司，逆天hr，恶心人吗？你们赢了
不想招人可以不招，没必要这样恶心人的，活该你们是小公司呢       
frutiger：逆天，我家就安阳的，这hr咋能说3k的，你送外卖不比这工资高得多？还说大厂来的6k，打发叫花子的呢？这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR 投了多少份简历才上岸
点赞 评论 收藏
分享
06-14 19:52
已编辑
门头沟学院 Java
浮浮沉沉终上岸，春招总结
先说一下bg，楼主是考研失败，过完年以后才下定决心一定要找份工作的，2月27日在牛客发了一个询问现状建议的帖子以后才开始正式准备项目、简历和八股，5月中旬结束正式的所有面试流程，再花两周的时间处理学校毕设的事，到现在快入职了才有空好好回顾一下这三个月的经历，反复浮沉，心态也变化了很多次，实在梦幻。此前没正儿八经面过几次试，对着帖子反复修改了几次自己的简历觉得没问题了以后才开始投递简历，在boss直聘上递了一百多份简历，中小厂和外包面试面了大概有十多次，算是熟悉下面试流程，体验下不同面试官的反应做积累，从3月中旬开始就一边在中大厂官网投简历，转战中大厂的面试了。回看我3月份和4月份的日程表，现在...
梦想是成为七海千秋：恭喜啊，其实你已经非常努力了，能够经历这么多面试也能够过完八股，kpi和拒信是每个求职者的必经之路，总之有理想的结果就好
我的求职总结 没有实习经历，还有机会进大厂吗
点赞 评论 收藏
分享
评论
1
5
分享

招聘动态

查看更多

26届投递链接合集

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的职场心眼子段位 #
12815次浏览 431人参与
# 你的工资什么时候发？ #
28128次浏览 208人参与
# 你找实习最大的坎坷是什么 #
14352次浏览 155人参与
# 当你面对裁员会如何？ #
267108次浏览 2379人参与
# 实习最想跑路的瞬间 #
13212次浏览 115人参与
# 机械人，你被简历秒挂的企业有哪些？ #
40192次浏览 272人参与
# 正在实习的你，有转正机会吗？ #
385409次浏览 2931人参与
# 运营每日一题 #
72693次浏览 716人参与
# 妈妈治愈了你哪些脆皮时刻 #
26469次浏览 294人参与
# 华为海思工作体验 #
22589次浏览 109人参与
# 我的求职精神状态 #
79962次浏览 995人参与
# 职场破防瞬间 #
239689次浏览 2218人参与
# 嵌入式岗知多少 #
42788次浏览 455人参与
# 能让你振作起来的一句话 #
48191次浏览 372人参与
# 机械专业只有考研才有出路吗 #
107651次浏览 872人参与
# 在国企工作的人，躺平了吗？ #
337204次浏览 3870人参与
# 如何排解工作中的焦虑 #
176252次浏览 1891人参与
# 汇川技术求职进展汇总 #
122396次浏览 811人参与
# 一人分享一句让你在秋招振作起来的话 #
61416次浏览 564人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
84650次浏览 1115人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务