青岛银行

1.区间合并求长度总和，打卡题2.模拟+队列，打卡题3.题目：两个字符串A, B(只包含a、b字符)，构造一个矩阵c，如果a[i] = b[i] = a，则c[i][j] = a，否则c[i][j] = b，问矩阵C中包含多少个大小为K全为a的子矩阵。转化为因数分解即可，预处理（A、B含连续a的字段数量）+枚举因数对（K = r * c）4.题目：两个整数序列a、b，可以进行以下操作，任选x、y，如果ai/bi = x，则ai/bi = y，问a=b的最少操作数。建图，计算每个连通块的节点数量，然后每个连通块所需的操作数是节点数量-1，最后将所有操作数相加即为答案

（光看官方解答，我当时能看懂，但总感觉哪里不舒服，看的不太对，但后来我仔细思考，总结了下我的难理解的点在哪里。在最后说吧）题目：在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。示例： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 解题思路这个题和上一个题类似，但是不能修改输入的数组，可以沿用上一个题的方法，创建一个数组来复制原数组。代价是需要O(n)的辅助空间。这里主要尝试避免使用O(n)辅助空间的解法。方法1、利用一个h...

整理好心情，总结了一下，首先有些问题确实没涉猎到，其次有些知道的问题不能很好的表述出来，而且之前有些八股以为自己会了，其实还有好多地方可能是不记得，有可能是没完全弄清楚，还需要回炉一下，笔试问题确实难解决，只能多练了深刻意识到之前自己的运气是多好，也深刻意识到自己有多废物，笔试一坨，写了几遍hot100，甚至hot100好多题还是不会，八股一坨，看了很多，但问到也不会，往深里问了更是死路一条，技术掌握的也一坨，说白了更本什么都不会。一直以来靠运气走到现在，以为自己实力也够了，但真正面对的时候才发现，其实自己一点实力也没有，确实野狗说真的，我累了，感觉挣扎不下去了

tme, 时长1h两道手撕，八股加实习。终于过一面了