一面

1. 数据库引擎有哪些？
2. 数据库索引结构
3. 为什么B+树的查找效率是对数？
4. 一棵三叉的B+树深度是多少？（回答log₃N）
5. 给我列举了各种场景，问我会不会触发索引
6. 如何查看sql语句触发了哪些索引？（explain命令）
   
7. sql注入攻击了解吗？
8. 怎么避免sql注入攻击？（回答使用preparestatement，但具体原理忘了）
9. 还问了一个什么攻击没听清楚，我就说对网络安全这块了解不多
10. cookie 和 session区别
11. 浏览器禁止cookie怎么使用session（使用URL重写）
12. 不使用框架自带的session，如何实现会话管理（使用redis）
13. 协程（不会）
14. 进程和线程
15. DNS协议
16. 怎么查找mac地址
    
17. 说一下快排的原理，时间复杂度，什么时候复杂度最差？
18. 字符串kmp算法（忘了，一直想找时间去复习这些算法，结果一直没去看，今天就被问到。。。）
    
19. 说一下图的两种搜索算法
20. 迪杰斯特拉算法（这个算法有点忘了，磕磕绊绊说了一下）
21. 01背包问题（这个我也有点忘了，然后边说边想，开始给的状态转移方程写错了，后来改对了，然后面试官说可以用一维数组代替二维，他自己想给我举例，然后他也卡住了，哈哈哈）

许愿二面

11号更新，今天收到邮件，周五下午二面，希望二面顺利