python面试题总结
一、list实现方式
list就是一种采用分离式技术实现的动态顺序表。在建立空表时，系统分配一块能容纳8个元素的存储区；在执行插入操作（insert或append）时，如果元素存储区满就换一块4倍大的存储区。但如果此时的表已经很大（目前的阀值为50000），则改变策略，采用加一倍的方法。
二、import一个包的过程
每个py文件被称之为模块，每个具有__init__.py文件的目录被称为包。
import语句主要是做了二件事：
- 查找相应的module
- 加载module到local namespace
如果模块没有被找到，则按照如下路径进行搜索：
如果module没有被找到，则按照下面的搜索路径查找模块：
- .py 所在文件的目录
- PYTHONPATH 中的目录
- python安装目录，UNIX下，默认路径一般为/usr/local/lib/python/
- 3.x 中.pth 文件内容
三、GIL
GIL锁，Global Interpreter Lock，任何Python线程执行前，必须先获得GIL锁，然后，每执行100条字节码，解释器就自动释放GIL锁，让别的线程有机会执行。这个GIL全局锁实际上把所有线程的执行代码都给上了锁，所以，多线程在Python中只能交替执行，即使100个线程跑在100核CPU上，也只能用到1个核。
Python解释器由于设计时有GIL全局锁，导致了多线程无法利用多核。Python虽然不能利用多线程实现多核任务，但可以通过多进程实现多核任务。
