字节8.21笔试情况+题解（笔试后发）

第一题20分 100%将2n个数，每两个组成一个点，求覆盖当前所有点的最小矩阵（该矩阵边平行于坐标轴）分两类1. 将所有数分为两组，两组数的(最大值-最小值)相乘的最小值；此时将数组排序，{0, n, n+1, 2n -1}则为两个数组最小值和最大值，求(arr[n] - arr[0]) * (arr[2n-1] - arr[n+1])2. 若有一个数的数目大于n，则说明所有点可以在一条直线上，则该矩形面积为0第二题20分 16%有多少个连续子数组，是15的倍数，但不是4的倍数前缀和写法，n2搜索第三题25分 3%求每个节点 以该点为LCA的子集个数计算题，左子树数目(n1)和右子树数目(n2)和当前节点的计算，应该是求MOD写错了第四题30分 16%求所有子数组的权值和，权值=该子数组最小值*子数组长度预先计算了闭区间[i, j]的最小值然后n2的求了权值和看起来应该要用同向双指针的方法降复杂度

自我介绍介绍copy on write介绍虚拟内存管理copy on write fork的时候是否会复制页表raft如何实现的服务器重启如何恢复数据库raft客户端发送请求有什么注意事项(带上请求id，防止重复日志被执行多次)kv数据如何存储，答了map，问了如何实现并发安全，如何改进(回答了哈希桶加锁，但是面试官好像不是很满意)项目实践中最有挑战的事情反问全程30min左右无算法许愿通过

字节和小红书笔试时间冲突了，怎么办😭

字节笔试好难啊，第一道就感觉是leecode中等了；第一道a了，第二道暴力超时了，只过40；第三道知道可能要滑动窗口，找出多少连续子集加起来可以模15不能模4：但是想不出来滑动的条件，只能暴力，超时只过16；最后一道二叉树根节点的子集什么的，直接放弃；