985硕文科女勇闯成都

有点伤感秋招不努力，都要毕业了这个时间点还在做笔试，按道理应该是去度假的。第一题题意： 给定一个长度为n (n 第一题做法：搞个数组存一下1~m出现的次数，标记表示一下有多少0变到1，每次加1，每当标记加到m，数组所有值减1，标记每当1变到0时减1。时间复杂度O(n)。第二题题意：给定一个长度为n (n 第二题做法：首先转化一下题意，操作可以变为：一、先将字符串所有位置翻转m次，二：进行m次翻转相邻两个位置的操作。对于第一步操作：当m为偶数时不变，奇数时翻转；对于第二步操作，从左到右贪心，为1时翻转。多余的操作就只动最后一位。时间复杂度O(n)第三题题意：给定一个长度为n (n 第三题做法：（第k大等价于第l = n+1-k小）首先对数组进行排序，然后求前缀和，对于每次查询，二分查找找到第一个比x大的位置pos，答案为(pos - l + 1) * x - sum[pos] + sum[l - 1]。时间复杂度O(nlogn + qlogn)第四题题意：给定p, q, n，(p, q 第四题做法：分类讨论一下，虽然表达式一样。当p > q时，No的情况为 p + q - gcd(p, q) > n。当p  n。时间复杂度O(log n)。

26届，9本，接下去读水硕，昨天开始在各种招聘软件上，海投后端和测开的简历，过了两天感觉好多都是“已送达”或者已读不回，要简历的都没几个，是因为HR都太忙了，没空看简历嘛鼠鼠只是想找个几个月的实习过渡一下

昨天做完华为笔试，彻底破大防了，第一题lru做过但是就是调试半天没跳出来，然后也没有多余时间做其他题目了，心态崩了给我整自闭了，做的时候就陷入了深深的自我怀疑，我到底适不适合写代码，到底适不适合这个行业，要不回老家找个国企算了。因为之前其他公司笔试都是很简单的那种，华子一下子上强度了很不适应，再加上acm模式对输入输出的处理用的太少了不习惯，所以做的很差。深夜自我反思了一波，我确实很不喜欢做算法题，脑子里天生就缺这个筋，算法题搞不懂做的很少，导致做算法题很懒，力扣只刷了200，自己平常刷题也确实过于依靠答案，缺少了自己的独立思考过程和总结过程，acm模式用的不多，也没有特别的总结常见算法模板，什么dfs，bfs，动态规划，回溯这些，很多算法就是死记硬背稀里糊涂过的也没有深入追究为什么这样。导致做华为笔试很糟糕。接下来要多练习acm模式，多总结模板规律。还有三个月，抓紧查漏补缺。虽然嵌入式对算法要求没那么高，但是常见的该连还得练

三面面了20分钟左右就结束了，唉，感觉是凉了，因为没有项目经验可能主管不是很喜欢，拼多多的池子太大了，前面两面我觉得也一般还是给了我三面的机会