腾讯音乐娱乐 0823 笔试

#腾讯音乐秋招#
第一题 100% 题目：给一个数组，每次合并相邻的两个数，问合并多少次后，变成0和非0交替出现的序列
                     思路：贪心，看开头是0还是非0，判断下一个和前一个是不是一样 计数即可。
第二题 100% 题目：要求补全完全二叉树
                     思路：层序遍历，对于当前层节点，如果发现了<有子节点的子节点>，说明本层必须全部补全
                               否则，如果发现<有子节点>，则本层的子节点补全到最后一个事实节点，退出循环。
第三题 10%  题目描述：给定一个数组，插入1~m，求插入后最小的相邻权值和
                    心路历程：艾玛这题做了一小时，最后5分钟跑出来个10%，有点思路了但是来不及改了
                                     想着凡是原数组的相邻数字区间，都可以直接插入。
                                     所以最后只需要把较小1~x放较小边界，把较大y~m放较大边界。
                                     但是没时间了，不知道这个思路能不能写下去。
第四题 经典不看