虾皮前端面试

答得还行，但是感觉有点kpi面的感觉。面试官之前显然没看过简历，上来边看边问的。操作系统：1.CPU如何淘汰寄存器里的缓存网络：2.http的加密过程、握手次数、加密形式、3.对称加密和非对称加密的区别，数据传输使用的是什么加密方法4.tcp三次握手（让我说了好几遍，我一看也没说错，不知道他的重点是想让我回答啥😓）5.tcp四次挥手、time_wait状态啥时候进入、整个过程都是什么状态变化、为什么不是三个挥手、最后客户端要等待多长时间mysql：6.mysql怎么实现acid的7.mysql的事务隔离级别8.mysql在rr下怎么解决幻读？这个没回答好，给说了个没有解决幻读的例子9.mysql聚簇索引和非聚簇索引的区别（面试官把簇念成zu，我都怀疑自己了，没好意思纠正）10.为什么非聚簇索引会发生回表11.sql注入了解吗redis：12.zset的底层数据结构，之前和之后的都答了13.说说listpack，光知道是个紧凑列表，之前从来没关注过14.说说跳表15.布隆过滤器咋实现的分布式：16.cap原则17.怎么实现一个分布式锁数据结构18.求单链表的倒数第k个节点，即答快慢指针spring：19.项目中用到了websocket，怎么实现的？我以为要讲一个大概流程，然后把代码框架和计网里的都说了一遍，好像没说到点上，20.“通过WebSocket向前端传输数据，实现来单提醒功能“，问什么时候关闭，如何判断什么时候需要关闭¿¿21.设计模式22.设计原则手撕是一道leetcode上hard原题：4. 寻找两个正序数组的中位数，复杂度要求O(log(m+n))，15min压根做不出来，思路答了个二分，也没说明白，又问不限复杂度会怎么做。手撕前对我评价了句”要是有一份大厂实习就好了“（暑假跟导师做了个项目），撕完了又说一遍”你要是有份大厂实习就好了“。感觉虾皮和别家比起来，不是很专业，也可能是周六面试的原因，估计没二面了😢😢

楼主秋招已经结束了，之前泡池子期间不敢发出来，所以打算等秋招结束后总结发出来，能在未来给大家参考。因为时间有些久远，楼主只能将当时的一些记录发出来，有些细节的地方可能不清楚，仅供大家参考。时间：1h自我介绍。你觉得为什么会引入前端框架呢？框架的作用是什么。Jquery写的代码一定比用React写的代码性能更好吗？手撕两道题：实现 JS 函数式编程中的 compose 函数（可接收多个 function 用于组合，执行顺序从右到左，前函数的执行结果作为后函数的入参）实现一个观察者模式 Observer 类。$on 注册监听事件，$emit 广播事件，$off 取消事件监听，注意: $off 可以...

更新，约了hr面，终于要入池了吗🙀时间11.1，共1h10min，有点幽默了，隔了快两个月约二面😅

回忆一下秋招参加的第一场笔试，也是十分印象深刻的一场，团子上来就上强度 略 一个数组a，删除第一个元素花费x，删除所有元素花费 ，求清空数组的最小代价 先从后往前遍历，用一个set维护出现的数字，方便计算后缀的mex。 然后从前往后枚举使用第一种策略删除多少个数字，加上对应后缀的代价，最后求一个最小值。 由长度为n的彩带无限循环构成一条长彩带，每个位置的颜色用数组a表示。每次会往右或者往左剪去长为L的一段，求每次剪下来的颜色种数。 首先，若长度 ，则为数组本身的颜色个数。 否则，将数组a复制一份拼接到后面，生成新的数组为b，则每次剪掉的部分都对应数组b的一段子区间，即需要求取b子区...