选择题好多都是乱选,考得很细,感觉像是面试的时候会问的八股,感觉最多对一半代码题3道第一题,一开始想的是公差为1,长度为3的等差数列的乘积近似为第一项的立方,于是开了个立方剪枝枚举,ac0.09然后去看第二题,贪心了一下过了(理解为节点都在一条线上)然后看第三题,想的是先贪心最左边的交换(毕竟这样保证最小),然后枚举右边的交换,ac0.09回去看第1题,发现等差数列的长度不一定,并且因为最少是立方所以乘积的增长一定非常快。 于是对等差数列的k做了个二分查找,然后开三次方估计a的范围,过了接着回去看第3题,尝试在枚举第二个交换时剪了剪枝(但也没剪多少),然后在最后几秒连测试也没来得及测试,复制过去点了个保存(于是没看到结果),也不知道对了多少感觉选择题50%,算法题2+α,不知道有没有戏小红书的笔试怎么那么难啊!!!光是做选择题我都心态要炸掉了啊