腾讯音乐娱乐 0823 笔试
#腾讯音乐秋招#
第一题 100% 题目:给一个数组,每次合并相邻的两个数,问合并多少次后,变成0和非0交替出现的序列
思路:贪心,看开头是0还是非0,判断下一个和前一个是不是一样 计数即可。
第二题 100% 题目:要求补全完全二叉树
思路:层序遍历,对于当前层节点,如果发现了<有子节点的子节点>,说明本层必须全部补全
否则,如果发现<有子节点>,则本层的子节点补全到最后一个事实节点,退出循环。
第三题 10% 题目描述:给定一个数组,插入1~m,求插入后最小的相邻权值和
心路历程:艾玛这题做了一小时,最后5分钟跑出来个10%,有点思路了但是来不及改了
想着凡是原数组的相邻数字区间,都可以直接插入。
所以最后只需要把较小1~x放较小边界,把较大y~m放较大边界。
但是没时间了,不知道这个思路能不能写下去。
第四题 经典不看
第一题 100% 题目:给一个数组,每次合并相邻的两个数,问合并多少次后,变成0和非0交替出现的序列
思路:贪心,看开头是0还是非0,判断下一个和前一个是不是一样 计数即可。
第二题 100% 题目:要求补全完全二叉树
思路:层序遍历,对于当前层节点,如果发现了<有子节点的子节点>,说明本层必须全部补全
否则,如果发现<有子节点>,则本层的子节点补全到最后一个事实节点,退出循环。
第三题 10% 题目描述:给定一个数组,插入1~m,求插入后最小的相邻权值和
心路历程:艾玛这题做了一小时,最后5分钟跑出来个10%,有点思路了但是来不及改了
想着凡是原数组的相邻数字区间,都可以直接插入。
所以最后只需要把较小1~x放较小边界,把较大y~m放较大边界。
但是没时间了,不知道这个思路能不能写下去。
第四题 经典不看
全部评论
第二题第h层都在最左边什么意思啊,我没看懂直接做第三题了,第三题其实就是看插入最小值最大值对数组权重的改变
还得是佬,给我做吐了
我也是前两个A了,第三题5%😓
还得是佬 1 0 0.7 0,碰见树就不会写
腾讯音乐不是腾讯官网投的简历嘛…腾讯今年不是没有笔试嘛..
佬请问笔试是单机位还是双机位呀
佬,想问一下有约面吗?我也是这场,1 0.6 0.45 0. 到现在没流程终止也没约面
相关推荐
投递华为等公司10个岗位 >
点赞 评论 收藏
分享
10-26 16:17
becoder幼儿园 人工智能 点赞 评论 收藏
分享