腾讯音乐娱乐 0823 笔试

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

相关推荐

3 6 评论
分享
牛客网
牛客企业服务