字节后端实习一二三面面经

一面

八股文

sql索引，B，B+
回表
剩下的都忘了，有点久远了

项目

主要还是围绕项目来问

算法

出现一半以上的数字

八股文

二面

八股文

面试官很直接，不墨迹，只提问也不追问,很奇怪，我以为自己凉了，但是面完十分钟却给我过了

1. 多态的底层实现 (答不上来)

2. url的访问过程

3. mysql left join right join inner join区别

4. 锁的实现

5. 各种排序算法(脑子抽了把快排复杂度说成logn了我在想什么😭)

6. 智能指针知道吗，不知道

7. select poll epoll的区别，没去看，唉

8. 怎么实现一个lru队列（hashmap和双向对列）

   算法

9. 找到峰值，二分查找

10. 根据字典排序输出1-N(做出了nlogn的，没有做出其他)

没有反问

三面

问项目，问的很深，差点没顶住

场景题：

一个表格做协同开发怎么办 1. 多版本控制 2. 减小锁粒度

算法：

滑动窗口
检查字符串daohdhwaoidhabdca中有没有，【a,b,c,d】组成的任意排序(abcd,acbd都可以)
面试官人真的超级好，一点一点指导我，本来心态已经崩掉了，在面试官的努力下我还是解了出来

1. 暴力法，面试的时候没说出来 先计算出abcd所有可能的序列，对每个序列和字符串进行kmp，如果有那就成了
2. 双指针
   反问：
   说我学的还不错，但是算法上可能还需要继续提高。然后口头上说会给我过？希望不要翻车