腾讯音乐笔试3.23

第一题：我的想法是奇数层和偶数层的节点数量必须差1或者相等，节点数量相等时候只需要奇数偶数层各一半赋值即可，数量差1时，多的那层的其中一个节点赋值1，其余节点各赋值一半即可。时间不够了我只写了个BFS判断奇数层和偶数层的节点数量。
第二题:用的回溯，记录每次最大值即可，最后在取最小的
第三题：送分题
简单题：放弃，不会做
全部评论
第二题可以详细讲讲吗？数据量是5*10^6，回溯不会超时吗
1 回复 分享
发布于 2023-03-23 22:10 广东
ak了，第三题签到，第二题二分加贪心去跑，第一题，dp肯定会T，正确做法是先求奇数深度节点数以及偶数节点数，后贪心判较少节点数的种类和可行区间，如果区间中包含可行解，则一定可以构造，具体构造可使用贪心，然后直接将分配好的点赋值即可。
1 回复 分享
发布于 2023-03-24 00:41 广东
第一个01背包。加入10个数，奇数4个偶数6个，就10个数拿4个能否等于27或者28.
点赞 回复 分享
发布于 2023-03-23 21:47 美国
我的想法是奇数层和偶数层的节点数量必须差1或者相等 为啥这个会成立？
点赞 回复 分享
发布于 2023-03-23 22:18 安徽

相关推荐

11-13 16:31
门头沟学院 嵌入式软件工程师
点赞 评论 收藏
分享
头像
11-09 12:17
清华大学 C++
装杯可以判刑吗
out11Man：小丑罢了，不用理会
点赞 评论 收藏
分享
头像
09-23 06:40
携程_移动安全研发
真win了
活这么大第一次见到9k这么多吧
周述安：这都能聊这么多。别人要是骂我，我就会说你怎么骂人？他要是继续骂我，我就把评论删了。
点赞 评论 收藏
分享
11-15 15:00
湖南科技大学 系统策划
点赞 评论 收藏
分享
点赞 4 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9548464次浏览 103996人参与
# 00后45度躺现状 #
8983次浏览 145人参与
# 签约/解约注意事项 #
308338次浏览 1915人参与
# 那些拿到大厂offer的简历长啥样 #
109520次浏览 2079人参与
# AI了，我在打一种很新的工 #
19595次浏览 433人参与
# 简历被挂麻了，求建议 #
2430716次浏览 32718人参与
# 如何拒绝/反向PUA #
47182次浏览 327人参与
# 数据人offer决赛圈怎么选 #
109317次浏览 1413人参与
# 你认为工作的意义是什么 #
57235次浏览 538人参与
# 我的实习求职记录 #
5958324次浏览 82839人参与
# 机械制造面试点评 #
33402次浏览 274人参与
# 人生第一个10万你是多久存到的？ #
24388次浏览 263人参与
# 如果再来一次，你还会选择这个工作吗？ #
54702次浏览 652人参与
# 打工人的工作餐日常 #
11618次浏览 126人参与
# 你/你领导的口头禅是什么？ #
3983次浏览 36人参与
# 你的秋招第一场笔试是哪家 #
39208次浏览 538人参与
# 许愿池 #
204790次浏览 2496人参与
# 非技术er求职现状 #
21226次浏览 189人参与
# 非技术岗薪资爆料 #
172507次浏览 1504人参与
# 求职你最看重什么？ #
13957次浏览 103人参与
牛客网
牛客企业服务