考打项目(25min)，知道有一个项目(hmdp)是练手项目后不问了，问另一个上线的，问qps压测，实际上线的和测试环境的，问缓存架构和一致性方案，感觉项目太简单了或者我太菜了，没聊好，我也没心情了，感觉面试管也没心情了，我本来想不面了，看时间才过25min。八股HashmapJvm垃圾回收算法Tcp三次握手四次挥手Synchronized原理，锁升级为什么innodb引擎的主键一般设置自增还有的想不起来了。手撕 最小覆盖子串 leetcode lcr 017表现不佳，给我丢了一道hard，没a出来，说了思路。反问:业务的难点面试官的工作年限，做程序员平时的生活。美团的工作时间。秒挂。

1.介绍项目围绕项目，哪里用到了redis，Spring Security你用了哪些，有哪些过滤器，过滤器链的实现方式，过滤器链原理2.为什么用redis缓存比数据库快，顺着问跳表3.redis能做些什么其他的功能4.redis做分布式锁了解么5.分布式锁和普通的锁的区别6.redis集群做分布式锁的话会不会出现多个请求同时获得锁的情况（不知道）7.数据库mysql怎么实现事务，事务原子性，原子性实现原理，undo log解释一下8.mvcc说一下，多个事务并发修改是并行还是串行的？两个事务，A事务提交前，是否可以看到B事务做的修改？9.mysql读取数据，是如何找到一条数据的，索引是存的数据...

第一题：求最小插入字符‘o'的数量，使得输入的字符串有连续的you字段，比如输入yuyu，输出2，输入yuyou，输出1，输入youyou，输出0，输入yyyy输出0；第二题：有三个数组，ai,bi,ci，先输入n代表这算个数组的长度，再依次输入每个数组的数字，求使ai+bi=ci成立的i值，比如输入：41 2 3 45 6 7 80 12 8 1输出2，解释（对ci也就是第三行排序，有ci=[0,8,1,12]，所以i=2）；再比如输入：41 2 3 45 3 2 61 5 0 2输出2，解释，对ci进行排序，有ci=[1,5,0,2]，所以i =1,这里5只能用一次，位置2用完不能给位置3再用了！！！第三题（大意）：给一个数组，让这个数组中的素素两两合并，输出数组的最小长度，比如输入[1,3,2,5,4]，输出3，解释：先合并3和2有[1,5,5,4]再合并5和5有[1,10,4],输出3第四题（大意，这题我没太看懂题）：大意是，先定义了一个最长路径，是树中任意两个端点间的最大距离，又定义了一个f(i)，表示给第i个节点，添加一个新的节点（似乎这里是新的节点，不是添加新的叶子节点）后的最长路径。输入：5（代表节点个输，5代表5个节点）1 2（代表1是2的父节点）2 3（代表2是3的父节点）3 42 5输出：（输出记不清了，印象中输出第一行是4，第2行是3（要么就是4），第三行是4（要么就是3），剩下几行不记得了）

岗位方向【前端/客户端】，Base地【北京/上海/杭州】🎊 关于我们：我们服务于抖音、头条、西瓜、番茄、剪映等多个产品线，专注建设泛前端基础设施。📌 为什么来：加入我们你将获得非常宝贵的实践机会、你的每一行代码都会影响数亿用户、实现的每一个功能都会被亿级用户使用、解决的每一个 bug 都会改善亿级用户的体验，广阔的提升空间、同时会有超nice的团队氛围！⭐️ 青春不等待，机会等你来。寻找未来之星，与我们一同闪耀！投递方式1：简历发我邮箱：lishiqi.conard@bytedance.com投递方式2：扫描下方二维码，选择岗位投递