【面经】小米一面（Java开发）

【面经】小米一面（Java开发）

2019.9.3（36分钟）
1、自我介绍
2、项目里面用了Netty，讲一下Netty的pipeline的步骤
3、Netty里面使用了几个线程处理任务
4、讲一下Netty的IO复用模型
5、讲一下Netty里面的epoll模型
6、常用的数据结构
7、LinkedList和ArrayList的区别和存储结构
8、安全的List怎么做
9、如过ArrayList分配超过内存的大小会怎么做
10、HashMap结构
11、HashMap链表为什么大于8转红黑树
12、数据结构里面的二叉树了解吗
13、说一下B树和B+树的区别
14、为什么用B+树
15、在哪些地方用了B+树和哪些地方用了B树（elasticsearch）
16、链表时的查询时间复杂度和红黑树时的时间复杂度
17、算法里面是分治算法是否用过
18、用过哪些算法思路
19、http协议和tcp协议
20、说一下计算机网络的分层
21、为什么要分层（和面向接口编程思想相同）
22、数据库从一条sql开始到出结果的过程
23、sql的解析执行步骤（先where还是先from那些）
24、平时怎么学习，有没有看一下新技术，或者怎么学习的
25、规划，以后的目标
26、有没有使用GIT
27、有没有参与开源项目的更新迭代和维护