2020-9-8 富涂一面

1. 自我介绍
2. 介绍项目
3. 说一下快排的思想 时间复杂度 最好最坏 为啥
4. 归并排序相对于快排有什么优缺点
5. 如何在20亿个字符串中找到指定的字符串
6. Http和https的区别  怎么保证线程安全
7. 进程和线程（进程是资源调度的基本单位  哪些资源？）
8. 操作系统栈和堆的区别
9. Hash如何处理碰撞
10. hash数组如何扩容

hash数组如何扩容

当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值，即当前数组的长度乘以加载因子的值的时候，就要自动扩容。

扩容(resize)就是重新计算容量，向HashMap对象里不停的添加元素，而HashMap对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。当然Java里的数组是无法自动扩容的，方法是使用一个新的数组代替已有的容量小的数组