做第一题就做了半天，一开始o(n)空间复杂度爆堆，优化成O（1）空间不爆堆了，然后一直超时。。用JAVA就能过33.3，换成C++过47.3，一直在改这个题，后面都不怎么有时间写了。直接算应该可以是o(1)时间复杂度，但是真的有直接O(1)算（2^(10^9) ) % (10 ^ 9 + 7)的方法吗

bg 双西电科班，自己主要找的就业方向是主底软次后端，我感觉自己实力还不错，算法方面有个力扣 Knight，有一段 CPP 后端的小厂实习，然后中兴的一个决赛华为的一个复赛京东给的岗位是搜广推架构，应该是做算法工程化的技术栈是 CPPOPPO 给的岗位是底软，项目里面有一个从零写的单核 x86 操作系统大概率分配的部门是 colorOS其实挺想去做搜广推的但是担心自己 bg 不够论文也没有，担心秋招找不到对应的岗位底软我感觉对我来说就是兴趣导向，写底层真的很舒服，能得到一些心情上的正反馈，而且挺想去华子的，所以现在有点纠结我是去京东搜广推还是签 O 等华，本质就是到底走底软方向还是算法工程方向，希望大家出个主意#京东#  #OPPO#  #华为#  #方向选择#  #选哪个？#

现在真没人做笔试了吗第一题大小sort一遍，取大取小就可以了第二题可以化简，两边取log发现可以固定x计算y的上下限，x的范围0-100就可以了，2的100次方已经很大，注意答案去重，一个值有多解第三题dp，i j表示前i个数和为j子序列数，区间合法转化为1-l和1-r，统计答案作差

第二题：会存树就能做，输入的时候统计一下已经两端都是红色的边的数量a，然后对每个白色节点i访问一下看与它相连的点为红色的树量b_i, ans = max(ans, a+b_1)第三题: 答案数：C(n,3)*676*26^(n-3)。需要会快速幂