暑期实习，应届补录，流程快

一面 面试官：先来个布局的吧！如何让一个元素垂直居中 我：行内元素就line-height、块级元素就flex、grid、table-cell布局都可以，还有定位+translate，这个兼容性较好。 面试官：了解过新的css属性？比如layer 我：没有 面试官：说一下this 我：this是运行时上下文，是函数内为了访问类的属性而存在，其中箭头函数的this就是其定义时外部的this，而bind、call、apply都可以改变函数内this的指向。 面试官：箭头函数的this可以改变吗？ 我：没试过 面试官：做道题吧，深拷贝 我：知道，但是没写过 我：写了个递归+复制对象的属性 面试官：如...

1.16自我介绍手撕1: 最长上升子序列，但是这个子序列必须前一个数的下标能整除后一个数手撕2:树上打印路径和为k的路径手撕3: 一个有1、2、3 组成的大小为n的数组，进行q轮查询，每轮给你x和k,k是1、2、3中的一个，找到等于k的且距离x最近的下标时间复杂度不能是O(qn)级别后面就是围绕项目聊，b+树相关八股

(以下讲解的下标均从1开始)题目大意给出一个数组 a[1~n]，a[i] = 1或2， 求每个区间的众数之和。思路写公式我们假设 two[i] 为 a[1~i] 的“2”的数量，one[i] 为 a[1~i] 的“1”的数量，假设m为众数为2的区间数量，那么有下面的公式：其中[...]表示如果括号内的条件满足，则=1，否则=0.这个式子可以转换为：设一个数组 diff[i] = two[i] - one[i]。那么式子再写成：可以看到这个式子非常的熟悉，可能有人会想到一维偏序什么的。首先，-n <= diff[i] <= n。我们不喜欢负数的存在，由于比较大小时两边都加同一个数没啥...