蔚来提前批算法笔试有人参加了吗，求思路
这次笔试好容易超时，大佬们看看最优解是啥
第一题：队员挑选，N（5e6规模）个人，每个人有能力值，每个人的能力值si是通过a,b,c,d递推生成的，s0=d，si=( a*s(i-1)^2+b*s(i-1)+c ) MOD 1000000。牛老大和牛老二都从当前剩余的人里挑一个能力最大的作为队员，牛老大先手，牛老二后手，交替进行，最后二人得到各自队伍，两个队伍都能分别求各自的能力和，问能力和的差是多少。这题用排序+奇数/偶数位置分别求和，超时gg。
第二题：RNA中含有4种碱基(A、U、C、G)，三个确定一个氨基酸，给定一个长为n（好像是1e5规模）碱基序列例如ACAUGGC，求把第i个碱基移除时，剩余碱基能确定的氨基酸种数（必须在移除后的结果里，从头开始每3个确定一个，末尾若有碎片忽略），需要把i取0~n-1的所有结果求出来
第三题：一道两个状态的dp，具体忘记了
引流：阿里 腾讯 百度 字节 网易 美团 拼多多 华为 小米 京东 紫光 Boss直聘 商汤 小鹏 蔚来 联想 大疆 荣耀 微软 理想 小红书 虾皮 shopee OPPO vivo 中兴 薪资 待遇 打折 比较 成都 深圳 北上广 芯片 元宇宙 比特币
美的集团公司福利 852人发布