09.05 腾讯音乐 笔试

#腾讯音乐秋招# 腾讯音乐 笔试 - 2024-09-05
四道编程,一道25,感觉应该不算难,只是鼠鼠太菜了。
1. 一道字符串处理的打卡题。
2. 链表前后缀合并,直接vector大法,简单快捷,100。
3. 类似矩形dp,一开始超时只能过20,后面优化一下先考虑大边长的子块,过了95,已经是极限了。
4. 二叉树遍历,遍历完根节点子节点会掉落,感觉自己会,又感觉没啥思路,属于是一种再想想就能做出来的错觉,现实是不会,直接交卷了。

#软件开发笔面经#
全部评论
我的思路不一定最好但是也a了。先根据当前节点最大深度排序,然后每种深度组内根据先序遍历的先后顺序排序。就对了。
点赞 回复 分享
发布于 2024-09-06 09:54 北京
最后一道,从右到左根序遍历,再reverse一下就行
点赞 回复 分享
发布于 2024-09-06 01:38 湖北
最后一道其实是拓扑排序
点赞 回复 分享
发布于 2024-09-05 21:04 浙江

相关推荐

流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
评论
5
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务