3.23 腾讯音乐暑期实习笔试

不愧是腾讯简单直接，就三道算法题，一道设计题。
算法：
1. 给一个二叉树，但是没有赋值，二叉树的节点为n，sum = 1+2+。。。。+n，需要奇数节点的和加起来和偶数节点的和相差不超过一。

2.给一个字符串和一个字符串的可分割数量，定义字符串的权值为字符串中不同字母的种类乘字符串长度。
 希望分割出字符串的权值的和最小的情况下求最大的字串。 
如 //"ababbbb",2  分割方式为 aba bbbb 最大字串为 aba 权值为 6
（这题感觉leetcode做过要用递归做，但是写了半天没写出来。。。）

3. 给一个字符串求相邻字符对相等的对数。（就a这一道）
直接循环记录一下前一个字符就行

程序设计题：
有一个有1亿条记录的大文件要插入，要考虑到存储，查询。qps 10w的情况下要求 rt20ms

大佬们都是怎么做的呀，我给跪了