快手前端秋招面经

自我介绍 选择一个印象深刻的项目介绍， 虚拟列表列表项高度不固定，如何实现？SSE流式接口是标准的HTTP请求吗？SSE的数据类型与普通HTTP请求区别？前端如何接收SSE流式消息？建立SSE通信后，支持哪些操作？同时发起的SSE连接数量限制？TypeScript项目中，ESLint能否支持子路径的模块导入？Git`merge` 和 `rebase` 区别？对提交历史影响？（项目）每一次操作时，存储哪些信息来支持撤销重做？命令模式相较于数据快照，缺点？如果需要回退到很久之前的某个特定版本，命令模式如何优化？编辑器支持协同编辑吗？了解过协同编辑相关的算法吗？编辑器支持布局吗？拖拽到画布上后如何定位？校招比较看重岗位什么？工作城市？HTTP协议中的协商缓存和强缓存，区别？HTTP/2相比于HTTP/1.1有什么提升？JS脚本执行会阻塞页面渲染吗？浏览器为什么这样设计？`WeakMap`和普通`Map`区别？了解 `requestAnimationFrame` 和 `requestIdleCallback` 吗？为什么使用`requestAnimationFrame`？有什么特性？能保证回调一定会被执行吗？宏任务和微任务的执行规则是怎样的？一个微任务递归地生成另一个微任务，会陷入死循环吗？在JS中，如何让一个对象不可被编辑？CSS的`position`属性有哪些值？绝对定位和相对定位区别？绝对定位元素脱离文档流，会导致其父容器高度塌陷吗？BFC是什么？哪些条件会形成BFC？平衡二叉树？二叉树搜索时间复杂度？跨域？为什么限制同源？没有同源策略，会发生哪些不安全的操作？跨域解决方案？React组件通信方式？React Context和如Redux区别？TypeScript的`interface`和`class`的区别？编译产物？算法题：在一堆数字中找出最大的五个数字，实现思路和复杂度手撕：手写实现Event Emitter，包含 on/off/once/emit方法。反问体验问的确实比较全面，不过大多数都答出来了算法和数组第K大元素异曲同工手撕看过没练过，下来看答案实现方法差不多

二面1. Redis的持久化机制RDB和AOF有什么区别？2. 混合持久化机制是如何工作的？3. 讲一下项目中使用JWT令牌完成用户认证的整体过程4. ThreadLocal哪部分数据可能会存在内存泄露？5. 用户在后端修改了密码，如何让他之前的一些JWT令牌失效？6. 讲一下什么是缓存雪崩，怎么解决？7. 除了随机化TTL，还有什么补充方案可以去解决缓存雪崩？8. 讲一下布隆过滤器。9. Redis有哪些常用的淘汰算法？10. 要自己实现一个LRU，要怎么去实现？11. Java的JVM内存分成哪些区域？12. 直接内存是由JVM管理的吗？13. JVM的这些区域里面，哪些区域有可能会发生O...

1、简单字符串，签到题，除掉首尾字符必须获取，其余每两个获取一个2、堆贪心，根据截止日期计数，然后使用小跟堆进行贪心3、前缀和，pre[j] - pre[i] = j -i => pre[j]- j == pre[i] - i4、排序，然后双指针选取，x索引小则加最大值，y索引小则减最小值，相等不管，然后最大值最小值索引移动

压力很大，结果很好一面1. 自我介绍2. 实习相关 (10min)3. 实习的时候利用Go框架实现这些功能的优势是什么？4. 如果让你用Java开发同样的需求，架构上有什么要注意的地方，需要用到什么技术来达到类似的效果呢？5. 就包括你刚说Go的协程，Java有类似的方案吗？6. Java里锁的作用是什么？什么样的业务需要用锁来做？7. 讲一下CAS操作，CAS和锁有关系吗？8. 另一段实习 (5min)9. Leetcode 31，没有让手撕，讲思路和时间复杂度