09.05 腾讯音乐 笔试
#腾讯音乐秋招# 腾讯音乐 笔试 - 2024-09-05
四道编程,一道25,感觉应该不算难,只是鼠鼠太菜了。
1. 一道字符串处理的打卡题。
2. 链表前后缀合并,直接vector大法,简单快捷,100。
3. 类似矩形dp,一开始超时只能过20,后面优化一下先考虑大边长的子块,过了95,已经是极限了。
4. 二叉树遍历,遍历完根节点子节点会掉落,感觉自己会,又感觉没啥思路,属于是一种再想想就能做出来的错觉,现实是不会,直接交卷了。
#软件开发笔面经#
四道编程,一道25,感觉应该不算难,只是鼠鼠太菜了。
1. 一道字符串处理的打卡题。
2. 链表前后缀合并,直接vector大法,简单快捷,100。
3. 类似矩形dp,一开始超时只能过20,后面优化一下先考虑大边长的子块,过了95,已经是极限了。
4. 二叉树遍历,遍历完根节点子节点会掉落,感觉自己会,又感觉没啥思路,属于是一种再想想就能做出来的错觉,现实是不会,直接交卷了。
#软件开发笔面经#
全部评论
最后一道其实是拓扑排序
最后一道,从右到左根序遍历,再reverse一下就行
我的思路不一定最好但是也a了。先根据当前节点最大深度排序,然后每种深度组内根据先序遍历的先后顺序排序。就对了。
相关推荐
10-09 09:22
广东药科大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享