默安科技二面(研发实习生)

时间线：4.20晚一面、4.21下午二面

PS:整体还好，感觉也没问什么八股文，基本都说上来一些，不过两次面试都是不太会docker这部分，不知道能不能有后续了。

1. 介绍一下你的项目基于跳表实现的KV存储引擎是做什么的？
2. 了解哈希表吗？
3. 解决哈希冲突
4. 如果链表很长了，怎么改善查询。（说了两个、跳表和二叉搜索树）
5. 语言里如何实现哈希算法，如何减少哈希冲突（这个不太会，说了个布隆过滤器，但是说没法解决碰撞频繁）
6. 了解锁吗？读写锁和互斥锁的区别。
7. 读写锁的问题：读写优先的选择
8. 读者优先的情况下，导致读频繁，写不进去（写饥饿）该怎么解决（我想到的方法是RCU机制，但是可能没有说的很清楚，操作系统上看到的）
9. 了解数据库吗？MySQL的使用和原理？
10. MySQL MVCC相关
11. 写了个简单的SQL（group by + having）
12. 联合索引（复合索引）最左匹配原则
13. Linux用过吗？docker呢（没问，应该是因为我不熟悉docker）

反问:在公司一般要学习什么（因为默安是做安全的，但是我没接触过这方面，就特意问了一下）