大疆 一面 08.30

1. 自我介绍（科研、实习、项目、比赛）
2. 在实习中遇到了哪些困难，怎么解决
3. HashMap的底层结构（数组+链表+红黑树）
4. 为什么HashMap用红黑树而不用二叉查找树、二叉平衡树
5. HashMap中一个一个插，插入100万个数据，那它的扩容时间复杂度是多少（HashMap的扩容时间复杂度）
6. Arrays.sort()里面的排序算法了解吗
7. 让你考虑Java的Arrays.sort()的排序算法，你会从哪些维度考虑？
8. 为什么考虑用归并排序做Arrays.sort()的算法？对比快排，它有哪些缺点？（由于上面一题说的归并排序）
9. 10亿个IP地址存放在一个文件中，只有1GB内存，如何找出文件中出现频率最高的IP地址。
10. 进程的调度策略有哪些？（操作系统？）
11. 为什么说TCP是可靠的连接？如何保证的可靠？
12. TCP 四次挥手，为什么要四次？
13. 反问

40分钟左右，感觉要寄

上述有些问题还是不太了解，想问下路过的各位大佬，欢迎大家在评论区中写下宝贵评论：

1. HashMap扩容的时间复杂度
2. Arrays.sort()中的排序算法
3. 让你考虑Java的Arrays.sort()的排序算法，你会从哪些维度考虑？
4. 10亿个IP地址存放在一个文件中，只有1GB内存，如何找出文件中出现频率最高的IP地址。