杭州亚信科技 40分钟

两个面试官轮流问

面试官一：

1、自我介绍

2、redis的特点

3、你在项目里怎么使用redis的

4、redis缓存穿透、怎么解决、如果一个请求者一直以自增key的方式来进行缓存穿透，怎么解决

面试官二：

5、讲讲你熟悉的数据结构

6、链表是什么样子的

7、怎么遍历链表

8、链表与线性表的区别，各自的优点

9、假如有1000w的数据，你选择什么数据结构去存

10、栈是什么样子的

11、栈的场景？

12、实现加减乘除四则运算，你选择什么数据结构，如何实现（忘记了。。。）

13、队列是什么样子的

14、实现队列需要几个变量

15、如何判断队满，如何判断队空？（这个有点蒙，也不是循环队列，不知道面试官要问什么点）

16、用过哪些集合

17、AarrayList的底层，为什么是1.5倍扩容

18、ArrayList是否线程安全，如何达到线程安全的效果

19、Vector为什么被废弃，有什么好的替代方案

面试官一：

20、protobuff与json序列化方式的区别

21、protobuff的数据结构（不知道）

面试官二：

22、什么是http，它的底层是什么协议

23、三次握手、四次挥手

项目经理：

本科生还是研究生

什么时候能来

一周几天（要求我最近就去，必须一周五天）

因为没办法一周五天，最后说再看看有没有合适的

有些可能忘记了，但应该差不多