小米java工程师社招面经

一年多经验吧，最后就问了我入职时间和期望薪资待遇，估计是凉了

一面

二分查找（递归和非递归）

反转链表（递归和非递归）

常用Java 集合类

HashMap 为什么长度是 2 的 n 次幂，数据结构，扩容（包括元素移动的细节），线程不安全

的问题

ConcurrentHashMap 怎么保证线程安全，1.7 和 1.8 有什么变化，为什么要要这么优化

CopyOnWriteList 怎么保证线程安全，为什么这么做

Java synchronized 关键字的作用，原理，锁升级、锁粗化、锁消除

volatile 关键字的作用，原理

MVCC

事务的ACID，每一项是如何保证的

MySQL 的索引结构，为什么是 B+树而不是 B 树

二面

先升序后降序的数组排序

求递增数组中相加等于10 的元素对

17^400 - 19100 计算结果能不能被 10 整除

一个url 对应一个 random 值，要求设计一个系统，根据 url 查询 random 值，具体到表怎么

设计，索引怎么加，代码怎么写

讲项目，画架构图，为什么这么设计，哪一块是你做的，为什么这么做，做了多久

后面的记不住了…

三面

自我介绍

镜像二叉树（递归和非递归）

删除二叉搜索树的某一个节点

给定数组，求第k 大的数字

单例模式的几种写法，解释为什么

tcp 握手挥手过程，以及 socket 的状态变化

线程的状态，以及变化的时机

Java 内存模型，堆的组成，gc 过程

synchronized 修饰同一个类的两个静态方***同步吗，为什么

线程池设置了coreSize 和 maxSize 之后，如果线程数量已经达到了 coreSize，这个时候进来

一个任务，会怎么处理

SQL 查询优化怎么做

你的优点是什么，缺点是什么

最快什么时间入职，薪资要求

你有什么要问我的吗