人生第一次测评献给了阿里巴巴

原本约的钉钉今晚6.30面试，等到7.30还没打电话，睡前一看官网，流程结束。。。等钉钉电话的途中，顺手做了个淘天评测，睡前收到邮件，直接结束流程，笔试都没机会做。。。有没有阿里hr帮看看啥情况啊。。。不会彻底和阿里无缘吧。。。

只说编程题，选择题太难了，我不会三道题都是O(n)解法：第一题是经典dp，每一个可以选蓝色或者黄色，有各自的得分，也可以不选，但是相邻不能同色。求最大得分dp维护蓝、黄、不选三个状态，最后求最大值即可。第二题是一个贪心，找到两个数组完全不同的互斥区间个数（区间内对应index的数都不能相同）维护一个两个数组同一下标数值相等的数组，在数组前push（-1），在数组后push（n，数组的长度）然后找到维护数组相邻下标之间有多少数，设为x，则结果加上x*(x+1)/2第三题是一个贪心，对于每一个国家必须对应一个粮食的消耗（第一个国家除外），然后找到每一个国家需要购买粮食的地方，这个地方的代价最小即可...

t1 小根堆贪心100%t2 没思路dfs暴力 50%t3 二分 100%

#软件开发2024笔面经# 笔试第一次编程题AK。第一题：针对一个数组，每次修改最下的数（加一个整数），求每次修改后的最大值。   一个大顶堆，一个小顶堆维维护输出即可；值得注意的是，比较狗，如果不用快读，可能有部分用例过不去第二题  应该是力扣原题，大致题意，一个无序数组，删除一部分使之变为有序数组   从前找出最后一个递增元素的序号，从后扫描找出最后一个递减的元素，我们删除的至少要包含中间的无需数组所以直接使用双指针遍历，一个指向左边界，一个指向右边界，。然后利用单调性优化即可 第三题  WWRWRRW 一个这样的字符串，每次操作可以讲k长的区间内的所有W 变为R，在最多操作m次之下，求最小操作区间长度 k我们使用二分即可