大疆 一面 08.30
- 自我介绍（科研、实习、项目、比赛）
- 在实习中遇到了哪些困难，怎么解决
- HashMap的底层结构（数组+链表+红黑树）
- 为什么HashMap用红黑树而不用二叉查找树、二叉平衡树
- HashMap中一个一个插，插入100万个数据，那它的扩容时间复杂度是多少（HashMap的扩容时间复杂度）
- Arrays.sort()里面的排序算法了解吗
- 让你考虑Java的Arrays.sort()的排序算法，你会从哪些维度考虑？
- 为什么考虑用归并排序做Arrays.sort()的算法？对比快排，它有哪些缺点？（由于上面一题说的归并排序）
- 10亿个IP地址存放在一个文件中，只有1GB内存，如何找出文件中出现频率最高的IP地址。
- 进程的调度策略有哪些？（操作系统？）
- 为什么说TCP是可靠的连接？如何保证的可靠？
- TCP 四次挥手，为什么要四次？
- 反问
40分钟左右，感觉要寄
上述有些问题还是不太了解，想问下路过的各位大佬，欢迎大家在评论区中写下宝贵评论：
- HashMap扩容的时间复杂度
- Arrays.sort()中的排序算法
- 让你考虑Java的Arrays.sort()的排序算法，你会从哪些维度考虑？
- 10亿个IP地址存放在一个文件中，只有1GB内存，如何找出文件中出现频率最高的IP地址。
类似资料：