2022.9.15

问答

1.自我介绍

2.项目是个小型数据库，如何解析sql，调用了什么现成库吗（暴力）

3.数据如何存储（字节存储在文件中）

4.update的流程（先查然后修改）

5.索引是怎么样的（B+树）

6.日志实现了什么（redo和undo）

7.MySQL和Redis都是怎么了解的（看书），MySQL有什么引擎（InnoDB，MyISAM）

8.有实际用过Redis吗（没有）

9.项目都是学校的还是自己做的（自己做的）

10.Netty在哪用到（rpc），用到的核心api（忘了）

11.粘包如何解决（自定义长度）

12.java中的map有哪些（HashMap, TreeMap, LinkedHashMap, ConcurrentHashMap）

13.HashMap原理（链表+红黑树）

14.TreeMap何时用到（键有序）

15.ConcurrentHashMap锁的细粒度（细），锁了什么（数组下标的头节点），你确定（？可能吧）

16.为什么不用HashTable（锁得粗，影响性能）

17.你用的是1.8还是1.7（1.8），对1.7的ConcurrentHashMap了解吗（分段锁）

18.你是信息安全的，你有什么表现吗（没有）

19.你觉得你最优秀的点是什么（沉默），或者说你是广度还是深度（广吧）

做题

1.根据给的信息（字符串和权重）创建一棵哈夫曼树

    太久了忘光了，提示了一下后写出来了

2.对一个链表分隔，使小于x的都在大于等于x的前面

    脑子抽了，想了半天，建两个节点最后拼起来就行

总结

面试官挺好的。

硬是面了一小时多点，后面都困了，明明是kpi，还这么硬拖，太感动了。