vivo笔试

上来就是40道选择题，做的脑袋嗡嗡的两道编程题，我感觉我是不是运气不好，考试前还搜了360笔试帖子，感觉他们都不太难，我编程题上来就上强度编程题1：通过前缀和计算得到累积数组，再用动态规划结合两棵线段树（分别维护不同状态最小值）与二分查找，然后再分场景计算每一步的最优成本，最后求出完成所有步骤后的最优结果。刚开始通过82%，然后做第二题，想着有时间在优化第一题编程题2：首先，分别计算每个位置向左递增的连续长度和向右递增的连续长度，接下来，就通过遍历每个位置并分情况计算其作为 “峰值” 时的最长递增序列长度，最后，确定每组序列的最长递增序列长度并输出结果。刚开始通过91%，优化一个结构，过了剩下...