腾讯笔试问题

## 笔试题（回忆版，23.4.18笔试题，后台开发）分数：1,2(100%)+3(10%,dfs超时)+4(25%，不知道哪里写错了)第一题：链表，中间加入零节点。1→2→3 === 1→0→2→0→3第二题：构建n层满二叉树，要求每层权值和是一样的。第三题：数字染色，给一个链表{1,2,3,4}和颜色表（“RWWW”），可以把任意链表中的值染红，要求红色的数字是偶数，求有多少种可能第四题：01串，操作：可以把任何1转换成0，给字符串和数字k，求在最多k次操作下，最大最小合法子串的长度合法子串，全是1的子串，例如1111，其长度是4。举例说明1101, 最大最小合法子串的长度是2111101,1 结果是2

四道算法题 1.手写group foreach nap reduce区别 2.股票的最佳买卖时机 3.手写lru 扩展 如果异步 有优先级 怎么办 4.手写react返回高亮

腾讯音乐的笔试题也很简单，不到50min写完。但是投了这么久，它甚至连面试都没约过我第三题： 排列组合，找白色节点且值为偶数的个数a,白色节点值为奇数的个数b。如果原红色节点值和为奇数则总值为2^a*(C(b,1)+C(b,3)...)。若为偶数则总值为2^a*(C(b,0)+C(b,2)...)。用这种做法需要会处理逆元，因为在取模状态下不能直接除。第四题：最大值最小 -> 二分答案板子题