b站笔试，对不起，我只能A一道

刚做完笔试，真的是写吐了，最后十分钟直接破防交卷。。。4道算法0% 16.7% 33.3% 0%我是菜狗，不会现场A，只会背Lc题。。。

感觉要G了，好难，选择题除了综测类感觉都考的很细，而且不是全部和前端相关的，和考研题目一样。个人记忆能力有限，尽量写一下相关的内容。算法也G了，第二题脑子出问题了，一个快速幂算法没写出来。之后等待下一次笔试，面试看情况吧，选择题做的还可以，万一过了呢！😂😂😂算法部分：第一题：输入一个字符串，每一次可以将一个字符改为大写或小写字母，最后要变为全大写、全小写、首字母大写三种情况之一，求最小变换次数。如AbC，输出1，可以变为ABC，或Abc。简单题，直接求大写字母个数就能求出解。第二题：一个数组arr，每一次将其中除了第x个（从1开始）之外的其余元素乘以2，一共操作了q次，求最后操作完的元素...

第二次面试感觉好多了，面试官很年轻，人很好，总结一下。八股偏多，结合业务场景题，需要有实际运用和拓展经验。忘记录音了，记录一下印象深刻的题。场景：1.如果a，b，c同时提交，发现a提交错了，如何将a的记录回滚掉而保留b、c的记录（没答出来）2.如果有三个人，名字确定并且不同，三个专业也不同，名字和专业组合对应不同的输出，如何实现？（答了用map存）3.localStorage如何判断存的数据有没有过期？（没答出来，扯到缓存去了）4.CSS两栏布局如何实现，左定宽，右自适应5.grid布局如何实现九宫格，如何将线画出来？八股：1.浏览器缓存策略2.js事件循环3.数组常用方法，reduce怎么用？4.防抖节流5.箭头函数和普通函数的区别6.async/await如何捕获错误;7.BFC8.外边距重叠遇到过吗9.js解析会阻塞渲染吗，如何解决10.从输入url到页面渲染发生了什么11.Vue3diff算法原理12.git revert 和 git reset的区别13.有用过TS吗，觉得有必要用TS吗？项目：1.遇到什么bug印象最深2.做过什么首屏加载的性能优化3.除了element以外还用过什么组件库基本就是这些咯，下午网易云一面，希望顺利#携程##前端实习##暑期实习#

记录一下。第三题题目大概意思：给定一个整数数组（长度做法：搞个函数f(k,n-k)表示n个数中奇数为k个的期望调整次数，为方便起见，f(k,n-k)写为f(k)          期望转移表达式为 f(k) = f(k-1)*k/n + f(k+1)*(n-k)/n + 1          记录a_k = f(k) - f(k-1)          上式转化为等比数列，即a_k = (n-k)/k * a_{k+1} + n / k          考虑到边界为a_n = f(n) - f(n - 1) = 1，可以直接循环一遍算出所有a_k值          若原数组奇数个数为u，则答案为(\sum_{1}^{u} a_k) + f(0)， 而f(0)为0          乘法逆元的话直接线性筛或者快速幂。 时间复杂度O(n)