汇川内推

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，最后将所有操作数相加即为答案

一面：UDP和TCP的区别手撕：最大矩形面积(题目描述不太一样，但是做法一样)思维:两个水杯接水题设计题:有一个特别大的日志文件，保存了来访IP，如何统计出访问最频繁的IP问接触过图像处理和音视频处理吗你对什么技术感兴趣二面：手撕：树的最长直径举一个例子，在外面有一个unique_ptr，你用lambda表达式，如何捕获这个ptr并且在内部进行使用所有权转移可以写一下伪码吗？解释一下万能引用含义，为什么使用万能引用？实际场景中，哪些地方会用到万能引用，std中哪些地方有用说一下，emplace_back和push_back的优点扩容的时候，全部都需要拷贝，还有其他的情况吗？如果你不想拷贝，该怎...

土木的兄弟们，有18K*15这样的耀眼offer嘛，让大兄弟羡慕一下！！告诉我base地就好

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