项目：RateLimiter的限流原理是什么，什么是令牌桶算法八股：hashmap的put过程，hash函数怎么计算的mysql的数据存储方式，索引的结构为什么是b+树，为什么B+树有三-四层一页能存多少数据（int类型来说），一页多大内存tcp三次握手四次挥手的过程打开一个网页的流程，服务端是怎么操作的算法：LRU

题目描述 给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足: 该子串长度为n1+k 该子串中包含s1中全部字母， 该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回**-1**。 输入描述 输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母 备注 0 ≤ len(s1) ≤ 1000000 0 ≤ len(s2) ≤ 20000000 0 ≤ k ≤ 1000 输出描述 最左侧的s2以长度k冗余覆...

#秋招#投实习的时候字节笔试都没过，面试的机会都没有，七月底给我打电话问我有转正实习的机会要不要去我说已经在实习了，后面又给我打电话问秋招提前批有没有兴趣，免笔试，挂了不影响正式秋招，想着就试试吧。问hr我实习连面试机会都没有为什么能捞到我，从她的回答中我只听到了985三个字。面试官上来很亲切，自我介绍并介绍了下面试流程，并问有没有什么问题。自我介绍，在阿里控股实习，（问阿里控股是哪个公司），介绍实习做的项目，问访问量、数据量，根本没考虑过的问题。。。八股，并发框架有哪些，synchronized和锁有什么区别，AQS的state存在哪里数据库，存储引擎知道哪些，有什么区别，mvcc是什么，怎么实现的，undolog和redolog和binlog有什么区别算法给一个数n=23121,给一个数组A=[2,4,9]，输出能用数组中的数表示的小于n的最大数，22999.不会，没做出来出租屋网又差，我又紧张又不记得了什么都说不清，每天下班什么都不想复习，后面慢慢补吧。最后面试官和我说你现在在阿里实习挺好的，应该是让我好好呆在阿里吧哈哈哈哈在出租屋连张纸都没有，拆快递箱打草稿

一面(1h)：上来先问之前在字节的算法岗的工作内容，还有为什么要从算法转到后端然后面试官很好，直接就问自己最擅长什么方面，我说我比较熟悉mysql，redis等，就直接开始问这两块的问题mysql:oracle用过吗?(没用过，不知道)索引有哪些覆盖索引是什么索引优化方式什么是回表查询怎么样使用sql存一个大文件(这个没答上来)redis:redis的常用数据类型有哪些redis的缓存穿透是什么，怎么解决为什么redis很快(我回答主要是单线程，线程切换开销小，还有在内存中操作很快)怎么在redis的10亿个数据中查找10w个key前缀部分相同的数据(不会)算法题: 最长连续序列(用HashS...