贝壳测开8.22一面凉经

先开始写了三道sql题，基于一张表的查询，就是题目比较绕；
接下来是算法题了，买股票（动态规划）；
然后开始问问题了
1.测试用例的设计方法
黑盒测试设计测试用例：等价类，边界值，因果图，正交法，场景设计法，错误猜测法
白盒测试设计测试用例：语句覆盖，循环覆盖，路径覆盖，逻辑覆盖，条件覆盖，判定覆盖，条件组合覆盖，判定组合覆盖
2.常用的数据结构
顺序表，链表，栈，队列，二叉树，hashset，hashmap
3.哈希冲突是什么，hashmap存储方式
哈希冲突：不同关键字通过相同哈希函数计算出相同的哈希地址
hashmap存储方式：JDK1.8 put方法源码讲解
4.红黑树的特点
这里找了一篇文章
为什么JDK1.8使用红黑树

5.继承和实现的区别
表面的区别就是单继承多实现

• 继承：如果多个类的某个部分的功能相同，那么可以抽象出一个类出来，把他们的相同部分都放到父类里，让他们都继承这个类。
• 实现：如果多个类处理的目标是一样的，但是处理的方法方式不同，那么就定义一个接口，也就是一个标准，让他们的实现这个接口，各自实现自己具体的处理方法来处理那个目标

6.spring框架
7.mysql主键索引和二级索引区别
8.mysql索引底层用的什么数据结构，为什么不用二叉树
9.反射了解吗，有什么约束和限制
10.jvm垃圾回收了解吗
11.垃圾回收对于样区怎么划分，怎么回收
12.synchronized和volatile区别