python面试题总结

一、list实现方式

list就是一种采用分离式技术实现的动态顺序表。在建立空表时,系统分配一块能容纳8个元素的存储区;在执行插入操作(insert或append)时,如果元素存储区满就换一块4倍大的存储区。但如果此时的表已经很大(目前的阀值为50000),则改变策略,采用加一倍的方法。

二、import一个包的过程

每个py文件被称之为模块,每个具有__init__.py文件的目录被称为包。

import语句主要是做了二件事:

  1. 查找相应的module
  2. 加载module到local namespace

如果模块没有被找到,则按照如下路径进行搜索:

如果module没有被找到,则按照下面的搜索路径查找模块:

  1. .py 所在文件的目录
  2. PYTHONPATH 中的目录
  3. python安装目录,UNIX下,默认路径一般为/usr/local/lib/python/
  4. 3.x 中.pth 文件内容

三、GIL

GIL锁,Global Interpreter Lock,任何Python线程执行前,必须先获得GIL锁,然后,每执行100条字节码,解释器就自动释放GIL锁,让别的线程有机会执行。这个GIL全局锁实际上把所有线程的执行代码都给上了锁,所以,多线程在Python中只能交替执行,即使100个线程跑在100核CPU上,也只能用到1个核。

Python解释器由于设计时有GIL全局锁,导致了多线程无法利用多核。Python虽然不能利用多线程实现多核任务,但可以通过多进程实现多核任务。

 

posted @ 2019-09-21 22:08  尘世中一个迷途小书童  阅读(164)  评论(0编辑  收藏  举报