2023-03-23 21:07 中山大学 后端 发布于广东
关注
腾讯音乐0323笔试
投票
浅浅记录一下
题目是3道编程一道简答，实际上简答也是编程题（lc原题两个节点的最深公共祖先）
T1：给定一个n节点的二叉树，要求设置节点的值为 1到n (不重复)，且奇数层和偶数层的节点值之和的差小于1。
Q:
1、层序遍历一次，查奇数层个数 odd和偶数层个数 even。
2、然后根据这个个数剖分 1到n的n个数字。 我是设置了一个长度为odd的数组，然后设置为 1到odd（选取odd个数字之和的最小状态），然后一次增大最后一位数字（要不刚好找到，要不然就移到最后，要不然就不移动）。找到了返回true ，否则返回false。
3、最后再层序设置一次树的值。
T2: 给定字符串s和 数字k，要求将字符串剖分成k个子串，且输出最小的k个子串的最大metric。metric的具体计算方式为子串不同的字符个数乘上子串长度。
Q: 感觉像是递归，但是搞完第一题和第三题已经只有10分钟了，就交了去写简答题了。蹲个思路
T3 是个简单题，忘了是啥了
题目是3道编程一道简答，实际上简答也是编程题（lc原题两个节点的最深公共祖先）
T1：给定一个n节点的二叉树，要求设置节点的值为 1到n (不重复)，且奇数层和偶数层的节点值之和的差小于1。
Q:
1、层序遍历一次，查奇数层个数 odd和偶数层个数 even。
2、然后根据这个个数剖分 1到n的n个数字。 我是设置了一个长度为odd的数组，然后设置为 1到odd（选取odd个数字之和的最小状态），然后一次增大最后一位数字（要不刚好找到，要不然就移到最后，要不然就不移动）。找到了返回true ，否则返回false。
3、最后再层序设置一次树的值。
T2: 给定字符串s和 数字k，要求将字符串剖分成k个子串，且输出最小的k个子串的最大metric。metric的具体计算方式为子串不同的字符个数乘上子串长度。
Q: 感觉像是递归，但是搞完第一题和第三题已经只有10分钟了，就交了去写简答题了。蹲个思路
T3 是个简单题，忘了是啥了
全部评论
Ovesh
门头沟学院 Java
大佬求个第一题代码
wwwhhhh
阿里云_前端开发工程师
第一题没思路，写完23回头来写准备用暴力解法尝试各种可能...直接没写完，后来发现不写反而有10%通过率。。。
甘雨刻晴
上海交通大学 后端
第一题代码有吗
相关推荐
查看24道真题和解析
投递美团等公司10个岗位 > 10-04 17:25
门头沟学院 Java 
点赞 评论 收藏
分享
