3.23 腾讯音乐 暑期 实习 技术类 笔试

1、小红拿到了一个二叉树，二叉树共有n个节点。小红希望你将所有节点赋值为1到n的正整数，且没有两个节点的值相等。需要满足: 奇数层的权值和与偶数层的权值和之差的绝对值不超过1。如果有多种赋值方案，请返回任意一种方案。如果无解，请返回空树。数据范围: 1 < n < 105。给定的二叉树节点初始权值默认为-1。

2、小红定义一个字符串的权值为:字符串长度乘以字符串的字母种类数量。例如，"abacb”的价值为5*3=15

小红拿到了一个字符串，她准备将该字符串切分成1个子串 (将这人个子串按顺序拼在一起即可得到原串)。小红希望切分后这人个子串的最大权值尽可能小。你能帮帮小红吗? 你不需要给出一个方案，只需要返回最终这人个子串的最大权值即可。字符串仅包含小写字母，且长度不超过500000。k为不超过字符串长度的正整数。

3、小红拿到了一个仅由大写字母和小写字母组成的字符串。她想知道，在不考虑大小写的情况下，有多少对相邻的字母相等?字符串长度不超过2 *10000