备战思路：小米java社招面试记录：MySQL+架构设计+GC+二叉树

小米一面

• 二分查找(递归和非递归)

• 反转链表(递归和非递归)

• 常用Java集合类

• HashMap为什么长度是2的n次幂,数据结构,扩容(包括元素移动的细节),线程不安全的问题

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

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

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

• volatile关键字的作用,原理

• MVCC

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

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

 

小米二面

• 先升序后降序的数组排序

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

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

• 一个urI对应一个random值 ,要求设计-个系统 ,根据url查询random值,具体到表怎么设计,索引怎么

• 加，代码怎么写

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

• 后面的记不住了...

 

小米三面

• 自我介绍

• 镜像二叉树(递归和非递归)

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

• 给定数组,求第k大的数字