快手暑期实习前端一面

一、项目1.项目来历，难点，学到了什么2.为什么引入多级缓存，只有单级会有什么问题3.本地和中心缓存的区别，为什么要做本地缓存4.如何做缓存量的限制5.为什么用Zset，如果数量级特别大打爆单机怎么办？多路归并的局部最优解有全局最优解性吗？（最后答了分批次加载+多路归并单调性6.为什么用了ES还要实现Mysql查询逻辑？ES的优势在哪？为什么Mysql模糊查询效率低？7.为什么要用消息队列？和系统回调的区别在哪优势在哪？（没答出来消息队列能保证指令顺序，回调失败后会一直重试8.为什么lua脚本能够实现原子性？为什么不用SHA？（没听过9.如何优化lua脚本多次上传服务器的带宽开销？二、八股1.学过go没有，解释一下mysql的事务隔离级别2.介绍一下RC和RR的场景（只能用RR的场景没答出来 让我下来看看报表场景的使用3.为什么mysql不用hash用b+树，如果一个系统追求O（1）、O（logn）的存储，有什么设计方案（我说o1只能哈希， log的话要更高效率的搜索树--然后面试官说用es4.es和mysql的数据同步，在一个主从的场景下主节点同步压力过大如何优化三、手撕实现一个分布式锁伪代码（最后看门狗没写出来 以为面试官在问我在单线程内怎么实现超时续费 拉了陀大的感觉最后手撕自己非人类，已自闭隔天早上挂 问hr面评 说项目理解深度一般 + 手撕不像人鱼鱼了

公众号&小程序&微信小店团队1h 40min算法题题目发过来后让我先写 一个小时后交给他1. 两个链表求和2. 打家劫舍33. 判断两个二叉树是否相同（数据和结构）4. 求两个有序数组的中位数 要求时间复杂度o(log(m+n))一个小时写完交给面试官，说看一下 之后差不多两分钟开始面试自我介绍为什么选前端 不选别的方向问写算法题的思路，对题目进行一些更改，问更改后怎么解决。算法2的思路，怎么想的，专业一点这个思路叫什么（回答动态规划），什么是动态规划？什么是贪心？贪心以及动态规划得出的答案是最优解吗？算法3中我用的dfs，问不用递归如何解决。（回答bfs用队列）说一下用队列怎...

全程无拷打。随便聊了聊项目，包括难点；聊了聊大模型；聊了一下实习经历；大概30min手撕：1. 数组中最长的无重复元素的字串的长度2. 三数之和大概10min做完两道，一共40min结束面试。

不是三天时间考虑，直接不点或告诉hr放弃，会影响秋招吗