腾讯音乐笔试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-11 10:31
西门子_SI EP_BA(实习员工)
点赞 评论 收藏
分享
11-11 11:23
长沙理工大学 管理培训生
信息技术岗，特别是银行的科技岗位秋招面试体验
银行这行在金融科技方面走得最早，他们各方面都挺成熟和稳定的，自研的东西也多。但缺点就是他们现在招人越来越少了，对应届生来说机会不是特别多。当然了，不同银行还是有差别的。像那些国有大银行，工资比较稳定，但升职不容易，得拼命干。你要是心态好，愿意慢慢来，那这些银行也是不错的选择。不过啊，其他的一些银行可能就没那么稳了，工资可能随时有变动，平时工作也更累一些。去参加银行等国企的面试，包括金融科技方向的面试，建议还是以正装为主。最标准的搭配是衬衫、西装、领带、皮鞋（不同银行面试流程都不太一样，但总体来说就是群面、多对一这样的几个结构，答主认为主要可以分为两种：（1）一种是像互联网那样的模式，这种情况就...
牛客创作赏金赛
点赞 评论 收藏
分享
11-02 09:49
已编辑
货拉拉_测试(实习员工)
终于收到了，秋招唯一面试，两天速通！
双飞本，有实习经历，终于可以躺平了，结束秋招！！
热爱生活的仰泳鲈鱼求你们别卷了：没事楼主，有反转查看图片
点赞 评论 收藏
分享
10-24 13:36
门头沟学院 Java
亲手挂自己
又不服气又无能为力的一集
Zzzzoooo：更新：今天下午有hr联系我去不去客户端，拒了
点赞 评论 收藏
分享
11-15 01:09
复旦大学 通信项目专员
点赞 评论 收藏
分享
点赞 4 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9541036次浏览 103954人参与
# 00后45度躺现状 #
8413次浏览 140人参与
# 签约/解约注意事项 #
307281次浏览 1915人参与
# 那些拿到大厂offer的简历长啥样 #
108757次浏览 2073人参与
# AI了，我在打一种很新的工 #
19471次浏览 430人参与
# 简历被挂麻了，求建议 #
2428992次浏览 32701人参与
# 数据人offer决赛圈怎么选 #
108847次浏览 1409人参与
# 如何拒绝/反向PUA #
46621次浏览 325人参与
# 我的实习求职记录 #
5955224次浏览 82814人参与
# 你认为工作的意义是什么 #
56975次浏览 535人参与
# 人生第一个10万你是多久存到的？ #
23358次浏览 254人参与
# 你的秋招第一场笔试是哪家 #
39119次浏览 538人参与
# 你/你领导的口头禅是什么？ #
3923次浏览 35人参与
# 许愿池 #
204380次浏览 2493人参与
# 金蝶求职进展汇总 #
28352次浏览 190人参与
# 非技术er求职现状 #
21128次浏览 188人参与
# 打工人的工作餐日常 #
11466次浏览 125人参与
# 如果再来一次，你还会选择这个工作吗？ #
54011次浏览 650人参与
# 你小时候最想从事什么职业 #
27675次浏览 576人参与
# 大疆求职进展汇总 #
395308次浏览 2833人参与
牛客网
牛客企业服务