小米手机部测开一二面面经
小米手机部测试开发，base北京：
一面 11.29 一小时十分钟
1. 自我介绍
2. 实习
3. 项目介绍
4. 针对项目做了提问（在tx实习做的newmonkey项目）
（后面Java的问题记不清楚了，总之比较简单）
5. 抽象类和接口的区别
6. hashmap发生哈希碰撞怎么处理
7. hashmap为什么从数组+链表变成了数组+链表+红黑树
8. hashmap的扩容机制，时间复杂度，负载因子
9. BST是什么，有什么特征
10. BST查询的时间复杂度，建立BST最坏的时间复杂度是多少
11. 平衡二叉查找树知道是什么吗
12. 设计一个三角形类，其中有一个方法，可以将建立的所有三角形对象按照面积大小输出
Class Triangle implements Comparable<Student> {
public int a;
public int b;
public int c;
private area;
Triangle(int a, int b, int c) {
this.a = a;
this.b = b;
this.c = c;
area = heron_formula(a, b, c);
}
@Override
public int compareTo(Triangle triangle){
xxxxx....
}
}
之后再用public List<Triangle> list 存入对象，调用重写的compareTo()方法
13. 设计题，Class Duck里面有Fly这个属性，但是有些鸭子不会飞，该怎么处理
回答说对于不同类型的鸭子extends Duck，采用不同的构造函数，其中有构造函数没有Fly属性。
14. 排序算法，应说尽说，细🔒各种时间复杂度，快排的缺点
15. 数组中的第k大元素和前k大元素，给面试官说了好多种方法，以及它们的时间空间复杂度。
16. Linux指令相关，这个不太熟
二面 12.2 40min左右
1. 自我介绍
2. 实习
3. 项目介绍
4. 针对项目做了提问
5. JRE JDK JVM区别和联系 6. 引用传递和值传递的区别
接下来就是一些无关紧要的问题，比如说职业规划之类的，类似hr面
7. 反问：对我的评价？前面面试官评价技术很好
8. 反问：您的评价？通不通过这边面试官不能透露，但我这边觉得没什么问题，等HR通知即可
9. 反问：部门内容
update: 12.13 oc 评级sp
#2021届秋招进度交流##小米##面试题目#
查看18道真题和解析