小米 二面 （1h）

自我介绍 & 闲聊 （10min）

部门交叉面
对小米的了解
工作有时需要去工厂调研，需要出差能否接受

八股文

数据结构常见的说说
顺序表和树的最大区别是什么
树都有哪些具体的数据结构，树都有哪些应用？
树节点一定有序吗？（树的投影一定有序，我不理解这是什么意思）
java 中的集合有哪些
ArrayList，LinkedList 区别
哈希表为什么是 O(1) 的，哈希冲突怎么解决
数据库 mysql 讲讲
索引讲讲
B 树 B+ 树区别，使用场景，什么时候 B+ 树比 B 树好
update t1 set t1.a = 2 where t1.a = 1 mysql 怎么加的锁？

简单介绍下项目

做到题

此时已经 45 min了，但是流程上必须要做题，所以找道简单的给我：螺旋矩阵，LC 原题。

反问

据说每天 8h ，偶尔加班。