腾讯音乐24/09/05机考
前两个题去掉2，和链表拼接是送分的。
后面2个没做出来
第三题有点像二维和和差分，没具体思路。但应该是典型的这种情况的计数问题。
第四题，一个模拟，没时间了。应该就是结构体统计节点到叶子的长度，先序顺序。每操作一次，把孩子优先队列排序，优先取长度最长的，先序遍历小的，模拟一遍就行。
不知道说的对不对，有没高人指点一二。
#腾讯音乐求职进展汇总##腾讯音乐秋招#
09-05 21:23 中山大学 前端工程师 发布于北京
关注
全部评论
_oneno_
电子科技大学 C++
计算高度+后序遍历
_云舒_
美团_后台开发
做了1、2、4题，第三题十分钟想不到思路，提前40分钟交卷了
凉拌核弹
门头沟学院
第四还有个同高子树的序列问题
Jthawx
百度_后端开发(实习员工)
第二题从后往前看，拓扑排序，需要注意的是入队的时候，从右往左先序遍历，优先靠右的度为0的节点先入队，然后把序列反置一下就行了，我觉得比维护高度更容易想到，时间复杂度也更有优
Ww2025
门头沟学院 安卓
大佬们，你们做完了，笔试那里亮了吗？
galaxy2333
蚌埠坦克学院 Java
第四题后序遍历，根据到叶子节点的距离放入不同的list里，然后从大到小遍历list取值即可 第三题前缀和暴力遍历只过了25%
菜鸡编程手
广州大学 C++
第三题：二维浅醉和加双指针或者二分都可以 第四题简单：dfs序+树高度的稳定排序就可以了
大暖男
北京邮电大学 golang
第三题我暴力也是20%。暴力的复杂度确实有点抽象了。。
相关推荐
腾讯二面747人在聊 昨天 18:40
厦门大学嘉庚学院 用户运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享