1.B+树,数据库索引为什么要用B+树?
2.红黑树了解吗?与完全平衡二叉树的区别在哪里?
3.红黑树一般用在哪里?(epoll底层)
4.有读过redis源码?有了解过redis本身的数据结构吗?(没有)
5.场景连接状态,比如实际场景。如果目前我们的服务器大部分的连接处于ESTABLISHED,有一些连接处于close-wait的状态,如何进行问题分析?(把CLOSE-WAIT记成LAST-ACK了...)
6.有很多字符串,长度和内容都是随机的,请找到这批数据重复次数最多的那一项。(使用hashmap统计每条字符串的数量)如果内存不够的情况下应该怎么做,具体怎么实现。(我说的是使用一个类似与页面置换算法的过程将概率低的存磁盘,感觉答的不太好)
7.单向链表如何判断有环。
8.简单说一下之前工作的项目。
9.内存对齐有了解吗?(有了解,说的优点模糊)