字节提前批基础架构一二三面经

真难找啊#互联网没坑了，还能去哪里？#

1.问实习相关的事情2.rbac权限模型，了解过其他的吗3.怎么用webpack去优化项目的4.dll文件原理5.作用域(代码输出题)6.promise(代码输出题)7.闭包(代码输出题)，引出valueof对比引用数据类型8.手写promise.half(promise.all的变种题目)9.手写一个useHover，注意边界条件10.react事件，怎么绑定，在哪绑定销毁呢(都是useEffect执行)11.vie为什么比webpack快(esm cjs 双引擎架构)算法：二叉树右视图(这个题做了两次了，这次翻车了，没有完完整整写出来，有瑕疵唉)其他问题记不清楚了，总共面了快两个小时，没怎么准备好(面试官去开会了一个多小时，本来不想面了)人昏了，希望别留下差面评补充css画三角形，垂直居中红宝书看完没，给我建议看ecma标准网络太卡了面试官那里，两个工作日后估计要给感谢信了基础题都很快说出来(面试官还夸我基础很好，结果手写题直接麻了😖)，果然是字节的强度，虽然也不是很难，就是写不完整。

没有主动投，hr在boss上拿着社招的岗位问要不要实习，顺手答应面试无自我介绍上来就说一般不招实习，除非动手能力很强然后就是做题手撕一个有关于attention mask 的题然后就结束了体验很差😓

第一题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的求了权值和看起来应该要用同向双指针的方法降复杂度