python面试题整理（二）

1、进程，线程，协程定义，有什么区别

　　进程是操作系统分配资源的最小单位，一个进程对应一块CPU

　　线程是进程中的某一个控制单元，是CPU调度的最小单元，线程之间相互独立，进程结束线程也会结束，一个进程至少要有一个线程

　　协程是更加轻量级的存在，不是由CPU进程管理而是由程序员管理，在执行一个函数过程中可以中断执行另一个函数，执行一个函数过程就叫协程，python3以前使用yield表示协程，yield关键字一般用于做生成器，实现在函数中暂停的效果，python3.3以后出现yield from后面跟可迭代对象，3.5以后使用async和await实现原生协程。

　　　　区别：

　　　　（1）线程之间切换是由操作系统决定的，切换速度特别快，但是切换频率太高，协程之间切换由程序决定，不会像线程切换那么耗费资源，在高并发下执行效率更高，

　　性能更优

　　　　（2）协程中控制共享资源不加锁

　　　　（3）协程使用同步的方式实现异步，在单进程里实现任务切换

2、子进程是什么

　　在一个进程中创建开启另一个进程，这个进程称为子进程，即在父进程中创建的进行

3、僵尸进程知道吗

　　父进程还在执行，子进程执行完毕后不会立即退出，操作系统会清理内存空间，但是保留进程号（pid），等待父进程清理资源，这个时候子进程成为僵尸进程

4、线程和协程有什么区别

　　　　（1）线程之间切换是由操作系统决定的，切换速度特别快，但是切换频率太高，协程之间切换由程序决定，不会像线程切换那么耗费资源，在高并发下执行

　　效率更高，性能更优

　　　　（2）协程中控制共享资源不加锁

　　　　（3）协程使用同步的方式实现异步，在单进程里实现任务切换

5、讲一下字典的实现原理

　　字典和集合都是基础哈希表实现的，字典中的key即为集合中的值，所以说集合元素是不重复的。

　　字典是以键值对为单位进行存储，在python2之前使用哈希表存储，对字典的key值进行hash，将得到的值作为哈希表的下标，对应的value存入哈希表中下标对应的位置，python3之后使用哈希表加index表，key值hash后的到的值作为index表的下标，找到下标对应的位置存入value值在哈希表的下标，value值在哈希表中顺序存储。

6、哈希函数是什么

　　python内置函数hash()，获取一个对象的哈希值

7、哈希表是怎么构成的，哈希冲突怎么解决

　　哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

　　哈希冲突：不同的key值经过哈希函数得到了相同的值

　　解决哈希冲突方法：

　　（1）开放定址法（线性探测法、平方探测法、再哈希法）

　　（2）拉链法：将对应到同一个地址的键值对存入线性链表中，哈希表地址指向链表

8、知道哪些算法（每个算法的概念，实现逻辑及时间复杂度）

　　（1）排序算法（快排，选择，插入，堆排序，冒泡排序，希尔排序，归并排序）

　　（2）查找算法（顺序查找，二分法查找，插值查找，斐波那契查找，二叉搜索树，B+树查找，红黑树查找）

　　（3）分治法

　　（4）贪心算法

　　（5）动态规划

9、B+树查找和红黑树查找哪个快，为什么

10、数据库索引原理是什么

　　索引相当于书的目录，表数据在没有索引之前是顺序存储，加了索引以后就变成树结构，现在mysql选择的是B+树作为索引结构，B+树只有叶子节点存储关键字以及指向这些关键字的指针，且叶子节点从大到小链接，非终端节点只存储关键字，查询的时候IO渐进复杂度更低。

11、使用原生sql语句怎么删除数据库重复数据

　　使用group by及having       https://blog.csdn.net/zzzgd_666/article/details/80718139

12、事务知道吗

　　事务是逻辑的一组操作，原子的，不可再分的，事务要么一起成功要么一起失败，事务具有原子性，一致性，隔离性，持久性。

　　事务是由一个正确的状态开始到另一个正确的状态，一个会话看不到另一个会话未提交的操作，事务提交后将数据持久化到内存中

13、脏读了解吗 

　　脏读指一个会话读到了另一个会话未提交的事务，出现脏读的原因是数据库隔离级别设置过低，数据库隔离级别由读取未提交，读取已提交，可重复读，可串行化，级别由低到高

14、mysql为什么会出现幻读

　　幻读指的是一个会话两次读取的数据不一致，多了一些数据，读到了另一个事务新增的数据。

　　mysql数据库引擎innodb默认隔离级别为可重复读，加上next_key算法，达到了可串行化的隔离级别，正常来说不会出现幻读，出现幻读可能是在一个事务读取数据时，另一个事务新增了数据并commit，在commit之后之前的事务又执行了update操作，则再次读取会读到之前不存在的数据

15、redis支持哪几种数据类型

　　字符串、列表、哈希、集合、可变集合

16、断电以后redis数据可以恢复吗

　　redis持久化方式：快照和AOF(append only file)