几天前，第六批后端笔试，这场笔试AK了。前两题暴力就不说了。第三题是，给一个数组，让你插一个数字进去。然后，你每次可以将两个相同的值x，合并成一个值。问，插什么值进去，合并次数最大。这个题应该是从Atcoder前几天比赛的一个题目基础上改的（ABC的D题，有兴趣可以去看一下，感觉字节抄了这个题），用map做。最后一题是，给定一个数组，问存在多少个区间，使得区间积能被k整除。k最大10^12。总体的思路是双指针。因为不能做除法，所以双指针移动的时候不能动态维护区间积，所以我手搓了一个线段树，查区间积。然后k很大，直接做乘法会爆long long，我又手搓了一个快速乘。最终1.5s卡过。过了两天查了一下流程，发现流程终止了。不是都评估简历了吗，为啥笔试完直接挂。我的两个小时不是时间吗。属实是，笔试当周赛打了。沙乱公司。😀