09.05 腾讯音乐 笔试

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

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

相关推荐

5 2 评论
分享
牛客网
牛客企业服务