11道高级软件测试面试题，你知道多少答案

1、列表和元组的区别

答：列表是动态的，长度可变，可以随意地增删改元素。列表的存储空间略大于元组，性能略逊于元组。
元组是静态的，长度大小固定，不可以对元组元素进行增删改操作。元组对于列表更加轻量级，性能稍优。

2、字典的原理

答：python中的字典底层依靠哈希表(hash table)实现, 使用开放寻址法解决冲突。
哈希表是key-value类型的数据结构, 可以理解为一个键值需要按照一定规则存放的数组, 而哈希函数就是这个规则。

字典本质上是一个散列表(总有空白元素的数组, python至少保证1/3的数组是空的), 字典中的每个键都占用一个单元。

一个单元分为两部分, 分别是对键的引用和对值的引用, 使用hash函数获得键的散列值, 散列值对数组长度取余, 取得的值就是存放位置的索引。

哈希冲突(数组的索引相同), 使用开放寻址法解决。

这也是python中要求字典的key必须可hash的原因。
数组中1/3的位置为空, 增加元素可能会导致扩容, 引发新的散列冲突, 导致新的散列表中键的次序发生变化, 这也是字典遍历时不能添加和删除的原因
字典在内存中开销很大, 实际上是以空间换时间。

3、说一下hash算法与哈希冲突

答：哈希算法：根据设定的哈希函数H（key）和处理冲突方法将一组关键字映象到一个有限的地址区间上的算法。也称为散列算法、杂凑算法。

哈希表：数据经过哈希算法之后得到的集合。这样关键字和数据在集合中的位置存在一定的关系，可以根据这种关系快速查询。
非哈希表：与哈希表相对应，集合中的 数据和其存放位置没任何关联关系的集合。
由此可见，哈希算法是一种特殊的算法，能将任意数据散列后映射到有限的空间上，通常计算机软件中用作快速查找或加密使用。

哈希冲突：由于哈希算法被计算的数据是无限的，而计算后的结果范围有限，因此总会存在不同的数据经过计算后得到的值相同，这就是哈希冲突。

4、怎么解决哈希冲突

答：解决哈希冲突的方法一般有：开放定址法、链地址法（拉链法）、再哈希法、建立公共溢出区等方法。

5、说下python的内存管理和垃圾回收机制

答：python的内存管理机制有三种：引用计数、垃圾回收、内存池。

引用计数：引用计数是一种非常高效的内存管理手段，当一个pyhton对象被引用时其引用计数增加1，当其不再被引用时引用计数减1，当引用计数等于0的时候，对象就被删除了

垃圾回收：引用计数、标记清除、分代回收
内存池：Python提供了对内存的垃圾收集机制，但是它将不用的内存放到内存池而不是返回给操作系统。

Python中所有小于256个字节的对象都使用pymalloc实现的分配器，而大的对象则使用系统的 malloc。

另外Python对象，如整数，浮点数和List，都有其独立的私有内存池，对象间不共享他们的内存池。

也就是说如果你分配又释放了大量的整数，用于缓存这些整数的内存就不能再分配给浮点数。

6、内存过大时你有什么调优手段

答：1.手动垃圾回收
2.避免循环引用（手动解循环引用和使用弱引用）
3.调高垃圾回收阈值

7、请简述下python的拷贝

答：1.赋值: 只是复制了新对象的引用，不会开辟新的内存空间。

2.浅拷贝: 创建新对象，其内容是原对象的引用。
浅拷贝有三种形式：切片操作，工厂函数，copy模块中的copy函数。
如：lst = [1,2,3,[4,5]]
切片操作：lst1 = lst[:] 或者 lst1 = [each for each in lst] 要注意:list1=lst 和list1=lst[:]的区别
工厂函数：lst1 = list(lst)
copy函数：lst1 = copy.copy(lst)
浅拷贝之所以称为浅拷贝，是它仅仅只拷贝了一层，在lst中有一个嵌套的list[4,5]，如果我们修改了它，情况就不一样了。

3.深拷贝：只有一种形式，copy模块中的deepcopy函数。
和浅拷贝对应，深拷贝拷贝了对象的所有元素，包括多层嵌套的元素。
深拷贝出来的对象是一个全新的对象，不再与原来的对象有任何关联。
#说明如下：
#1.外层添加元素时， 浅拷贝c不会随原列表a变化而变化；内层list添加元素时，浅拷贝c才会变化。
#2.无论原列表a如何变化，深拷贝d都保持不变。
#3.赋值对象随着原列表一起变化

8、请讲一下协程的原理

答：运用协程机制最典型的场景就是异步IO。所谓异步，是指一段程序在执行完成前有能力“暂停”，让其他程序段执行。

从语法上来看，协程和生成器类似，都是定义体中包含yield关键字的函数，所以总体上在协程中把yield看做是控制流程的方式。

协程是一个特殊的生成器，yield有返回值>生成器，yield没有>协程（没返回值就是协程）

9、sql的多表联查方式

答：内连接：JOIN / INNER JOIN、不等连接：ON 子句中使用了不等于运算符、自连接：一张表连接自身、左（外）连接：LEFT JOIN / LEFT OUTER JOIN、
右（外）连接：RIGHT JOIN / RIGHT OUTER JOIN、全（外）连接：FULL JOIN / FULL OUTER JOIN、交叉连接：CROSS JOIN （可用","代替）、
UNION 、UNION ALL操作符用于合并两个或多个 SELECT 语句的结果集。

10、数据库的存储过程

答：一组为了完成特定功能的SQL语句集（或者自定义数据库操作命令集)， 根据传入的参数（也可以没有），
通过简单的调用， 完成比单个SQL语句更复杂的功能， 存储在数据库服务器端，只需要编译过一次之后再次使用都不需要再进行编译：主要对存储的过程进行控制。

11、数据库的存储过程与事务的异同

答：事务是保证多个SQL语句的原子型的，也就是要么一起完成，要么一起不完成
存储过程是把一批SQL语句预编译后放在服务器上，然后可以远程调用。