小米Java后台开发一二面面经

趁出差路上的空闲时间，凭记忆写一下小米一二面的面经，已拿offer，base武汉，薪资不错，HR说是小sp，部门是云平台云计算，据说也不错，最后很纠结还是选择了华为。面经如下。
一面
0.一面预约的上午9点，说实话刚起床不适合写题，脑子还很懵。
1.先做题，二叉树中序遍历，递归和非递归都说了一下
2.第二题，第一小问，打印链表，第二小问，链表每两个节点反转，第三小问忘了什么，想了一会没想出来。
3.之后应该是问了几个基础问题，具体忘了，应该不难，40分钟准时结束。
二面
0.一面十一之前，当时觉得自己表现一般，以为挂了，结果十一收假之后又给我发二面邀约，那个时候几乎都想放弃了，抗拒面试
1.还是先写两道题，第一题，给一个字符串，只包含小、中、大括号，判断是否合法(如“{()}”和“()[]”合法，“([})”不合法)，leetcode应该有原题。
2.第二题，给定两有序(递增)链表，合并为单调非递减链表，要求额外空间复杂度O(1)。
3.进程和线程的区别，一个进程中包含三个线程，进程什么时候结束(考线程、守护线程和进程的关系)
4.项目中为什么要使用redis，讲一下MySQL常用的存储引擎(myisam和innodb)，MySQL底层索引结构是什么，为什么要用它？
5.讲一下多线程，具体问题忘了，跟多线程有关
6.简历里面说熟练office软件，那么请说一下Excel中有哪些高端操作(这个问题我蒙了，从来没有面试官问我这个，后来面试官说既然简历中敢写那么就会问……)
有很多问题都忘了，时间太长了，想起来了以后再补。总体来讲，小米的面试难度还行，每一面必会撕两道题，但题都不难，而且比较抓基础和算法，抓简历中写的东西，对于项目倒没怎么问，一般自己做的练手demo也没什么技术含量。最终拿到了offer还是很开心，而且HR说这个部门975，条件还是非常不错的。写个面经纪念一下。
以上，over。#小米##Java工程师##面经##校招#