9.27 中国银行笔试&京东笔试

前几天做的，回顾总结一下编程题1：就是先通过记录字符串中所有 '0' 的位置和前缀 '1' 的数量，然后使用动态规划计算使所有 '0' 位于 '1' 之前的最少操作次数。编程题2：首先做一个任意进制下的无进位加法（异或）和减法的函数，然后预处理出 2 到 10 进制下的前缀异或和数组，对于每次查询，计算子区间在各进制下的异或和，最后，取这些值的最大值与最小值之差作为权值并输出。编程题3：第一步，判断若全是 M 或全是 C 则损伤为 0；否则通过二分搜索找最小损伤值，对每个候选损伤值，用滑动窗口检查是否存在满足条件的值，最后，找到并输出最小损伤值。

选择题 * 30有线代和概率论什么的，大一的我直接游龙，现在的我。。。。。。求大佬路过给点建议 and 求赞~编程题 * 2T1. 给定长度为n的数组a，ai表示第i只袜子颜色的编号问：只有不同颜色袜子能配对，最后剩几只袜子不能配对？T2. 给定长度分别为n和m的数组a, bai表示第i个商品种类编号bj表示第j种商品最少需要的数量问：最短子区间满足对于每一种商品的数量都满足要求的区间长度思路：T1. 贪心显然，只有一种袜子特别多的时候，才会剩下大量不能配队的袜子然后考虑当所有袜子都“比较少”的情况，显然可以“互相配对”最后考虑是否剩一个T2. 滑窗先枚举R作为右边界定义remains = sum(b[1..j])  (从1开始下标，卡了我一下)对于第R个商品，当且仅当curr[a[R]] < b[a[R]] 即现有的这种商品数量不足时remains--判断跑完while后是否满足要求，即remains == 0否则输出-1然后开始滑动窗口，先缩L，当且仅当curr[a[L]] >= b[a[L]] + 1即这种商品的数量有富余时curr[a[L]] --L++然后统计答案，输出最小值即可

双九垫底学生，本科挂科超多，六级没过，不是党员，没有实习，冷门研究方向， 怎么找工作啊，感觉找工作负面增益叠满了，秋招企业网申线下也投感觉80+了，到目前就一个面试还挂了，感觉找工作已经没希望了，谁能指指出路啊

不是刚投，投完就挂了。