字节内推码：BYN6FT6

=============================面经分割线=============================

个人基本信息

• 学历背景：本科双非，硕士211，电子专业
• 面试岗位：Java后台开发（两轮技术面）

一面（60min）

1. 项目中用到了MapReduce，讲一下map和reduce的过程
2. 你所知道的排序算法有哪些？哪些是基于比较的？
3. 快排的步骤，你认为最关键的一步是哪个？最差情况的时间复杂度？
4. 讲桶排序，桶排序为什么是稳定的？桶排序维持稳定是否需要额外空间？
5. 你所知道的数据结构有哪些？
6. 讲一下红黑树，插入数据时怎么判断红黑树是否平衡
7. 你做过文本分类，用了哪些机器学习算法，讲一下朴素贝叶斯
8. 谈谈对数据库索引的理解
9. 从SQL优化角度谈谈索引
10. 线程怎么同步？
11. 锁有哪几种？可重入锁和不可重入锁的区别？
12. Lock和synchronized的区别？它们都是可重入锁吗？哪个效率更高？
13. 谈谈你对小米的认识

二面（40min）

1. 一个服务启动过慢，假设加载了大量的类，你该怎么做？
2. 如果考虑是GC问题，用什么命令？
3. jstat和jmap具体用途
4. 你用过linux哪些命令？linux查看内存的命令
5. shell编程：一个文本中，第一列是字符串，第二列是整数，中间以空格分开，将每列数据按第二列的整数从小到大排序。
6. 手撕代码：给定整型数组，求最长递增子序列长度
7. 谈谈volatile关键字

小结

    小米很早就投了，一直没消息，等了近两个月才收到笔试和面试通知。听说今年小米招的人很多，现场面试的人挺多的，招算法招的很多。一面面得还行，面试官说给我评级S，就是不知道二面结果怎么样。小米总共就两面，有个同学收到了，所以我猜二面估计是凉了。