VAST后端日常实习一二面

一面
都是问项目

二面：
1、哈希表的结构是怎样的
2、介绍一下计算机网络各层的传输流程
3、除了哈希冲突，还有哪些可以评估哈希函数的作用
4、你觉得像hashmap这种底层结构，比如采用数据+链表的结构就一定是好的吗，还有哪些更好的场景吗
5、你是如何避免库存超卖问题的，比如有100个用户，同时点击购买10个，如何不会发生超卖
6、mysql锁的类型有哪些，其中间隙锁怎么定义的。
7、传输层比如TCP如何确定具体能存放的数量，评判标准是什么，以及各层的单位是什么。
8、各种语言的内存回收的机制
9、如果给一个表所有字段都建立索引，那么这样做好吗
10、介绍一下mysql事务隔离级别
11、联合索引在什么情况下可以使用。
12、索引除了可以用在where，还能用在哪些地方呢
12、redis的数据类型有哪些
13、mysql的幻读是什么
14、哈希表的时间复杂度是多少,是在所有情况下都是O（1）时间复杂度吗
15、对于这种前后端的方式，除了SSE和WebSocket 还有什么吗
16、有一个包含N种球的盒子，从中取M次，每一种球都有一定的积分，比如有三种球，蓝色100个，红色50个，黄色30个。那么我先取蓝色可以获得100积分，取红色有50积分，依次类推，那么我如何取球可以使得积分最大，其中N和M可以是很大的重量