8月23日腾讯音乐后台开发笔试复盘
四道算法题,整体都算简单,但我第二题最开始思路错了,耽误好多时间,导致没写完。
第一题,贪心遍历链表,合并所有的0和连续数字,调试了一会,ac了
第二题,补全完全二叉树,前N-1层都比较简单,最后一层我思路错了,debug了好久,耽误了一个小时才ac
第三题,标准的dp,就是要两个dp数组,前期耽误了点时间,ac了
第四题,题目不难,一眼代码量大,根据路径逐一往上建立,但最后时间不够了
总的来说,二叉树最近刷少了,有点手生,一般面试会考二叉树多一些,像这种纯思路型的二叉树算法题,在笔试中不常见,面试中因为代码量大 也不会考,确实耽误时间了,后面要再练练。
#腾讯音乐秋招#
第一题,贪心遍历链表,合并所有的0和连续数字,调试了一会,ac了
第二题,补全完全二叉树,前N-1层都比较简单,最后一层我思路错了,debug了好久,耽误了一个小时才ac
第三题,标准的dp,就是要两个dp数组,前期耽误了点时间,ac了
第四题,题目不难,一眼代码量大,根据路径逐一往上建立,但最后时间不够了
总的来说,二叉树最近刷少了,有点手生,一般面试会考二叉树多一些,像这种纯思路型的二叉树算法题,在笔试中不常见,面试中因为代码量大 也不会考,确实耽误时间了,后面要再练练。
#腾讯音乐秋招#
全部评论
实测第一题即使不用贪心也可以过。
相关推荐