360 920开发笔试（相同代码两次提交先后通过率不一样？）

上来就是40道选择题，做的脑袋嗡嗡的

两道编程题，我感觉我是不是运气不好，考试前还搜了360笔试帖子，感觉他们都不太难，我编程题上来就上强度

编程题1：通过前缀和计算得到累积数组，再用动态规划结合两棵线段树（分别维护不同状态最小值）与二分查找，然后再分场景计算每一步的最优成本，最后求出完成所有步骤后的最优结果。刚开始通过82%，然后做第二题，想着有时间在优化第一题

编程题2：首先，分别计算每个位置向左递增的连续长度和向右递增的连续长度，接下来，就通过遍历每个位置并分情况计算其作为 “峰值” 时的最长递增序列长度，最后，确定每组序列的最长递增序列长度并输出结果。刚开始通过91%，优化一个结构，过了

剩下时间再优化第一题，这个是赛什么网站的题目，好像只取最后提交成绩，不像牛客，可以多次提交取最高分，真垃圾，赛什么你真应该像牛客学习学习，我怕优化以后通过率降低了，我就提前把写过的代码注释掉，保存一下，万一通过率不高，再用之前代码，结果优化后只通过73%，我也没别的优化办法，想的是用之前的代码，结果神奇的一幕发生了，原来整个代码我只是ctrl+/注释，原封不动，结果这次提交也只是通过73%，真搞不懂了，后面又提交很多次还是73%，垃圾网站，早知道不改代码了，原封不动的代码居然两次提交，通过率不同绝了，呜呜呜，交卷！#牛客AI配图神器#