2024-08-24 13:51 门头沟学院 Java 发布于北京
关注
8月23日腾讯音乐后台开发笔试复盘
四道算法题，整体都算简单，但我第二题最开始思路错了，耽误好多时间，导致没写完。
第一题，贪心遍历链表，合并所有的0和连续数字，调试了一会，ac了
第二题，补全完全二叉树，前N-1层都比较简单，最后一层我思路错了，debug了好久，耽误了一个小时才ac
第三题，标准的dp，就是要两个dp数组，前期耽误了点时间，ac了
第四题，题目不难，一眼代码量大，根据路径逐一往上建立，但最后时间不够了
总的来说，二叉树最近刷少了，有点手生，一般面试会考二叉树多一些，像这种纯思路型的二叉树算法题，在笔试中不常见，面试中因为代码量大 也不会考，确实耽误时间了，后面要再练练。
#腾讯音乐秋招#
第一题，贪心遍历链表，合并所有的0和连续数字，调试了一会，ac了
第二题，补全完全二叉树，前N-1层都比较简单，最后一层我思路错了，debug了好久，耽误了一个小时才ac
第三题，标准的dp，就是要两个dp数组，前期耽误了点时间，ac了
第四题，题目不难，一眼代码量大，根据路径逐一往上建立，但最后时间不够了
总的来说，二叉树最近刷少了，有点手生，一般面试会考二叉树多一些，像这种纯思路型的二叉树算法题，在笔试中不常见，面试中因为代码量大 也不会考，确实耽误时间了，后面要再练练。
#腾讯音乐秋招#
全部评论
爱吃鸡腿的刚子在泡池子
门头沟学院 测试开发
实测第一题即使不用贪心也可以过。
相关推荐
点赞 评论 收藏
分享
查看6道真题和解析 05-21 15:47
门头沟学院 Java 浪漫主义的虹夏：项目有亮点吗，第一个不是纯玩具项目吗，项目亮点里类似ThreadLocal，Redis储存说难听点是花几十分钟绝大部分人都能学会，第二个轮子项目也没体现出设计和技术，想实习先沉淀，好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 12:31
牛客刘北：两个缺爱的人是没有办法好好在一起的，但世界上哪有什么是非对错？你后悔你们在一起了，但是刚刚在一起的美好也是真的呀，因为其他人的出现，你开始想要了最开始的自己，你的确对不起自己，21岁的你望高物远，你完全可以不谈恋爱，去过你想要的生活，你向往自由，在一起之后，你要想的不是一个人，而是两个人，你不是变心了，就像你说的，你受够了，你不想包容了，冷静几天是你最优的选择，爱人先爱己。
点赞 评论 收藏
分享