选择题20道，巨难，看的头疼编程题2道，难度较高，已AK1、电动车骑行最小代价问题，有单次卡，日卡，月卡，年卡和十年卡，求骑行n天花费的最小代价，直接dp取每天的最小代价就行。2、给定一个方程式，左右边各是一个式子，并且运算符只包含+和*，问能否在任意一个位置添加0~9之间的数，使得等式两边计算的结果相等。 模拟题，把等号两边表达式提出来，然后写一个字符串计算结果的函数，然后写一个模拟在每个位置插入0~9数字的函数，就可以了。

20选择2编程，已Ak，考试结束放代码第一题 藏品最大代价，按n的长度分情况讨论即可第二题 题意：给定长度为n的字符串s（n为偶数，包含小写字母）和一个代价矩阵grid，每次操作可以删除相邻的两个字符并获得代价。求删除所有字符后的最大代价。思路：区间dp，区间长度初始为2，从小到大递推，并且区间长度始终为偶数。区间[i,j]的代价转移时，要考虑两种情况：第一种，左区间[i, k]和右区间[k + 1, j]合并（此时左右区间信息都有，可以直接推出来），第二种情况：区间[i, j]由[i + 1, j - 1] + grid[s[i] - 'a'][s[j] - 'a']推过来（这种情况不能直接由子区间转移，是一种特殊的代价及算法方式）上面两种情况包含了区间[i, j]所有可能的最大代价，直接算就行了

鼠鼠因为简历被疯狂挂，导致很久没写笔试了今天有幸写了小米的笔试题:第一题是做面包的最小代价题，直接模拟一遍就行，要用multiset维护一个有序集合，或者用堆也可以第二题也是个最小代价问题，两种操作，一个是给一个数自增1，一个是移除一个数，最后让数组和被x整除。最优解肯定是要考虑两种操作的组合，所以要穷举所有可能出现的情况，而删除i和删除i+x最后+1的操作数都是一样的，所以对元素取模，只需要考虑删除[1，x-1]这个区间的和就可以了，这时候就可以把问题转化为和为i的最小元素数，用dp就行。求出dp数组后再依次考虑每个代价i，看删除了和为i的几个元素后，还需要做几次加1的操作，最后取最优解即可。在更新ans的时候忘记考虑s - i后刚好是x的倍数的情况了，卡了二十分钟

  只A了两个，第三个思路错了，调了半小时没出来放弃了，第四题没看，我是彩笔，学会放弃看到好多人问第二题题解，刚好录屏了，分享一下代码

随手记录一下这两周做编程题笔试的情况秋招投了60多份了 走了流程的除了大厂，其他公司基本简历全挂目前做了笔试的有:上周京东Ak轻舟智航Ak美团2.1/3拼多多0.96/4还有个消消乐公司忘了叫啥了，写了2.几/4，笔试挂了这周哔哩哔哩Ak米哈游Ak字节跟大疆明天做上面是参加了笔试的公司明天还有海笔时间冲突的大疆跟字节，到时候要两场一起写了感谢大厂发的海笔，让鼠鼠在简历被挂麻的时候还有一点点存在感，哎

十天前拼多多简历挂，当时查询显示应聘终止刚才又收到拼多多发的笔试链接这是啥情况啊，被捞了？有友友遇到过吗