腾讯音乐24/09/05机考
前两个题去掉2，和链表拼接是送分的。
后面2个没做出来
第三题有点像二维和和差分，没具体思路。但应该是典型的这种情况的计数问题。
第四题，一个模拟，没时间了。应该就是结构体统计节点到叶子的长度，先序顺序。每操作一次，把孩子优先队列排序，优先取长度最长的，先序遍历小的，模拟一遍就行。
不知道说的对不对，有没高人指点一二。
#腾讯音乐求职进展汇总##腾讯音乐秋招#
2024-09-05 21:23 中山大学 前端工程师 发布于北京
关注
全部评论
_oneno_
电子科技大学 C++
计算高度+后序遍历
响亮的名字199
美团_后台开发
做了1、2、4题，第三题十分钟想不到思路，提前40分钟交卷了
大暖男
北京邮电大学 golang
第三题我暴力也是20%。暴力的复杂度确实有点抽象了。。
菜鸡编程手
门头沟学院 C++
第三题：二维浅醉和加双指针或者二分都可以 第四题简单：dfs序+树高度的稳定排序就可以了
galaxy2333
蚌埠坦克学院 Java
第四题后序遍历，根据到叶子节点的距离放入不同的list里，然后从大到小遍历list取值即可 第三题前缀和暴力遍历只过了25%
ccccc1998
门头沟学院 C++
大佬们，你们做完了，笔试那里亮了吗？
剑不合鞘
腾讯_后端开发
第二题从后往前看，拓扑排序，需要注意的是入队的时候，从右往左先序遍历，优先靠右的度为0的节点先入队，然后把序列反置一下就行了，我觉得比维护高度更容易想到，时间复杂度也更有优
凉拌核弹
门头沟学院
第四还有个同高子树的序列问题
相关推荐
字节跳动公司福利 1285人发布
09-22 09:42
江西理工大学南昌校区 Java 牛客37185681...：马德，我感觉这是我面过最恶心的公司，一面是两个女hr，说什么实习前几个月属于试用期，试用期过了才能转成正式实习生，我***笑了，问待遇就是不说，问能不能接受全栈，沙币公司
点赞 评论 收藏
分享