逆天，字节四道笔试全超时

#字节求职进展汇总#
第一次碰到四个题全部超时的，全在绞尽脑子想怎么剪枝。
第一题给你一个无向图，这个图有n个节点n - 1条边，（u,v）如果满足(u,w),(w,v)存在的话，就可以把（u,v）连起来，问你最多可以连多少条边，邻接表，每个点bfs两圈，超时了。
第二题一个数组，q组输入，每一组有一个left和right，表示子数组长度为[left,right]的数组和的最大值，用前缀和和前缀的最大值来做，超时。
第三题是给你一个全是小写字母字符串，每个字母可以按字母表左移或者右移，例如b左移1位变成a，z右移一位变成a，问最少的操作数使得相邻的字母都不一样，模拟，超时。
第四题是给你一个数组，让你算严格递减的子序列（非连续）数目，写了o(n^2)动态规划，超时。
为什么有的人没有笔试就直接约面了，这笔试给我算法小菜鸡干碎了。