腾讯音乐24/09/05机考

前两个题去掉2,和链表拼接是送分的。

后面2个没做出来

第三题有点像二维和和差分,没具体思路。但应该是典型的这种情况的计数问题。

第四题,一个模拟,没时间了。应该就是结构体统计节点到叶子的长度,先序顺序。每操作一次,把孩子优先队列排序,优先取长度最长的,先序遍历小的,模拟一遍就行。

不知道说的对不对,有没高人指点一二。

#腾讯音乐求职进展汇总##腾讯音乐秋招#
全部评论
计算高度+后序遍历
3 回复 分享
发布于 09-05 21:30 广西
做了1、2、4题,第三题十分钟想不到思路,提前40分钟交卷了
1 回复 分享
发布于 09-05 22:33 北京
第四还有个同高子树的序列问题
点赞 回复 分享
发布于 09-05 21:31 浙江
第二题从后往前看,拓扑排序,需要注意的是入队的时候,从右往左先序遍历,优先靠右的度为0的节点先入队,然后把序列反置一下就行了,我觉得比维护高度更容易想到,时间复杂度也更有优
点赞 回复 分享
发布于 09-05 21:34 福建
大佬们,你们做完了,笔试那里亮了吗?
点赞 回复 分享
发布于 09-05 21:45 北京
第四题后序遍历,根据到叶子节点的距离放入不同的list里,然后从大到小遍历list取值即可 第三题前缀和暴力遍历只过了25%
点赞 回复 分享
发布于 09-06 09:41 广东
第三题:二维浅醉和加双指针或者二分都可以 第四题简单:dfs序+树高度的稳定排序就可以了
点赞 回复 分享
发布于 09-06 10:00 浙江
第三题我暴力也是20%。暴力的复杂度确实有点抽象了。。
点赞 回复 分享
发布于 09-06 10:25 北京

相关推荐

不愿透露姓名的神秘牛友
10-24 17:51
乐刻运动 前端开发 本科13K 硕士15K 硕士其他
点赞 评论 收藏
分享
八街九陌:建议中行,因为我选的移动
投递中国银行等公司10个岗位
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务