猿辅导后端开发一面———手撕十年脑血栓

实习相关：
1.你讲一下你在XX实习的时候这段经历吧，你大概都做了一些什么事情或者说你觉得这段经历里面,解决过的一个比较复杂
比较比较难搞定，费了你很大精力的事情.
2.公司是在同时用几种消息队列是吗？介绍一种你了解的消息队列？

八股：
4.你给我大概介绍一下这个MySQL吧
5.insert语句在MySQL中执行整个过程？
6.MySQL怎么尽可能的保障这些数据是被存下来？（insert语句）
7.MySQL的索引是什么东西？
8.讲讲MySQL的事物
9.MySQL这四个级别有什么区别吗?
10.什么叫脏读？
11.MySQL怎么实现这四种隔离级别的？
12.可重复读实现的？
13.MVCC的原理？
14.什么是当前读，什么是快照读呀？
15.redis的数据结构?你用的比较多的是哪个?
16.redisson实现分布式需要考虑哪些问题？怎么解决的？
17.什么叫可重入性？
18.你自己用redis的命令去实现分布式锁用什么命令？

手撕：
LCR 070. 有序数组中的单一元素（面试时间挺紧张的，估计就给了不到十分钟写，插曲出现：这题要用二分查找，哥们用递归写的，结果递归出口写反了，压根没进递归就出来了，然后就用眼盯着看了两分钟就面试官开始催，然后面试官就帮我debug,他也只看了主要逻辑，结果发现了我有个特殊情况没考虑进来，但不影响那个测试用例，最后面试官让我自己下去看看）
还问了我代码的时间复杂度和空间复杂度，空间复杂度怎么继续优化？

反问环节
业务：小猿学练机这个产品的服务端的内容
后续提升：回答问题要简洁&今天的算法题做得不够好。

（附上了正确的递归出口图片）

#软件开发笔面经#