虾皮秋招一面（压力最大的一集）

1.手撕leetcode 82
2.什么时候用链表什么时候用数组，数组读取数据时间复杂度是多少
3.同一个东西用链表存和用数组存有什么区别，为什么用链表存遍历起来会更慢
4.你说链表遍历起来有页面置换，讲一些页面置换算法，页表是什么，虚拟内存是什么、作用，那我不用虚拟内存直接去访问是不是会更快
5.redis有哪些数据类型
6.什么时候把数据存到redis，那为什么不直接用内存存呢，mysql bufferpool也是基于内存，那直接用mysql不行吗，反正你也是热点数据，所以你觉得什么情况下存redis、什么情况下存内存、什么情况下存mysql
7.跳表查询的时间复杂度是多少
8.redis存的数据要设置过期时间吗，怎么去设置，为什么要设置，除了节省内存保证一些数据不被淘汰还有吗
9.TCP 和 UDP的区别
10.TCP怎么保证可靠性的，你刚才讲了很多名词，都解释一下
11.讲讲你对长连接和短连接的理解，什么情况下我该用长连接，什么情况下该用短连接，短连接可以随时连接随时释放的话，那我们怎么去维护一个连接呢
12.现在一般用什么HTTP版本，1.1有哪些优点和问题，后续版本队头阻塞是怎么解决的，为什么http会存在队头阻塞这个问题
13.讲讲HTTPS，怎么实现加密的，CA证书用来干什么的，什么情况下https会被破解，除了伪造一个基站还有吗
14.hashmap讲一下，怎么去扩容的，扩容之后hashmap原先的数据呢，那redis里是怎么去做的，为什么要这么做，为什么hashmap要设置0.75这个阈值，直接满了再扩不好吗
15.ArrayList 和 LinkedList 分别什么时候去用，ArrayList怎么去扩容的，为什么需要扩容，
会缩容吗ArrayList，什么情况下缩容
16.布隆过滤器也讲讲

秋招压力最大的一集，面试官很多问题都是问到答不上来为止，为针对一个问题延伸起来一直问，希望能过吧

更新：已约二面