sep：分隔符。可以为空
seq：要连接的元素序列、字符串、元组、字典
上面的语法即：以sep作为分隔符，将seq所有的元素合并成一个新的字符串

返回值：返回一个以分隔符sep连接各个元素后生成的字符串

返回值：将多个路径组合后返回

注：第一个绝对路径之前的参数将被忽略

#对序列进行操作（分别使用' '与':'作为分隔符）

作为典型的面向对象的语言，Python中 类 的定义和使用是不可或缺的一部分知识。对于有面向对象的经验、对类和实例的概念已经足够清晰的人，学习Python的这套定义规则不过是语法的迁移。但对新手小白而言，要想相对快速地跨过__init__这道坎，还是结合一个简单例子来说比较好。

以创建一个“学生”类为例，最简单的语句是

当然，这样定义的类没有包含任何预定义的数据和功能。除了名字叫Student以外，它没有体现出任何“学生”应该具有的特点。但它是可用的，上述代码运行过后，通过类似

这样的语句，我们可以创建一个“学生”实例，即一个具体的“学生”对象。

通过class语句定义的类Student，就好像一个“模具”，它可以定义作为一个学生应该具有的各种特点（这里暂未具体定义）；

而在类名Student后加圆括号()，组成一个类似函数调用的形式Student()，则执行了一个叫做实例化的过程，即根据定义好的规则，创建一个包含具体数据的学生对象（实例）。

为了使用创建的学生实例stu_1，我们可以继续为它添加或修改属性，比如添加一组成绩scores ，由三个整数组成：

但这样明显存在很多问题，一旦我们需要处理很多学生实例，比如stu_2, stu_3, ...，这样不但带来书写上的麻烦，还容易带来错误，万一某些地方scores打错了，或者干脆忘记了，相应的学生实例就会缺少正确的scores属性。更重要的是，这样的scores属性是暴露出来的，它的使用完全被外面控制着，没有起到“封装”的效果，既不方便也不靠谱。

一个自然的解决方案是允许我们在执行实例化过程Student()时传入一些参数，以方便且正确地初始化/设置一些属性值，那么如何定义这种初始化行为呢？答案就是在类内部定义一个__init__函数。这时，Student的定义将变成（我们先用一段注释占着__init__函数内的位置）。

arg3)，新建的实例本身，连带其中的参数，会一并传给__init__函数自动并执行它。所以__init__函数的参数列表会在开头多出一项，它永远指代新建的那个实例对象，Python语法要求这个参数必须要有，而名称随意，习惯上就命为self。

新建的实例传给self后，就可以在__init__函数内创建并初始化它的属性了，比如之前的scores，就可以写为

此时，若再要创建拥有具体成绩的学生实例，就只需

此时，stu_1将已经具有设置好的scores属性。并且由于__init__规定了实例化时的参数，若传入的参数数目不正确，解释器可以报错提醒。你也可以在其内部添加必要的参数检查，以避免错误或不合理的参数传递。

在其他方面，__init__就与普通函数无异了。考虑到新手可能对“函数”也掌握得很模糊，这里特别指出几个“无异”之处：
独立的命名空间，也就是说函数内新引入的变量均为局部变量，新建的实例对象对这个函数来说也只是通过第一参数self从外部传入的，故无论设置还是使用它的属性都得利用self.<属性名>。如果将上面的初始化语句写成
则只是在函数内部创建了一个scores变量，它在函数执行完就会消失，对新建的实例没有任何影响；
与此对应，self的属性名和函数内其他名称(包括参数)也是不冲突的，所以你可能经常见到类似这种写法，它正确而且规范。

从第二参数开始均可设置变长参数、默认值等，相应地将允许实例化过程Student()中灵活地传入需要数量的参数；

说到最后，__init__还是有个特殊之处，那就是它不允许有返回值。如果你的__init__过于复杂有可能要提前结束的话，使用单独的return就好，不要带返回值。

上面代码的执行结果如下

问题：请拿出 B 表中的 accd，(A 表中和 B 表中的一样的数据)

问题：a = “abbbccc”，用正则匹配为 abccc,不管有多少 b，就出现一次

问题：xpath 使用的什么库

问题：多线程交互，访问数据，如果访问到了就不访问了，怎么避免重读?

创建一个已访问数据列表，用于存储已经访问过的数据，并加上互斥锁，在多线程访问数据的时候先查看数据是否已经在已访问的列表中，若已存在就直接跳过。

问题：带参数的装饰器?

问题：Python 主要的内置数据类型有哪些?

会打印出字符型的所有的内置方法。

问题：给定两个 list，A 和 B，找出相同元素和不同元素?

问题：交换变量 a,b 的值

问题：用 select 语句输出每个城市中心距离市中心大于 20km 酒店数

问题：给定一个有序列表，请输出要插入值 k 所在的索引位置

问题：正则表达式贪婪与非贪婪模式的区别

问题：写出开头匹配字母和下划线，末尾是数字的正则表达式

问题：请说明 HTTP 状态码的用途，请说明常见的状态码机器意义

通过状态码告诉客户端服务器的执行状态，以判断下一步该执行什么操作。

问题：当输入 时，返回页面的过程中发生了什么?

问题：代码优化从哪些方面考虑?有什么想法?

1.1 一次提供所有数据
1.2 仅提供相关的数据 2. 代码优化 2.2 更新或替代第三方软件包

问题：请用Python内置函数处理以下问题

问题：现在需要从一个简单的登陆网站获取信息，请使用Python写出简要的登陆函数的具体实现?

问题：Python中pass语句的作用是什么?

在编写代码时只写框架思路，具体实现还未编写就可以用 pass 进行占位，使程序不报错，不会进行任何操作。

问题：尽可能写出多的str方法

问题：生成一个斐波那契数列

问题：什么是 lambda 函数? 有什么好处?

问题：Redis数据库结构有那些

问题：你一般用Redis来做什么

Redis 用到的地方很多，如我们最熟悉的分布式爬虫，Set 去重等，具体可以扫下面二维码查看。

问题：MonggoDB中存入了100万条数据，如何提高查询速度?

索引在很多数据库中是提高性能的标志优化手段，所以在大数据量的情况下索引可以提高数据的查 询速度，如果没有索引 MongoDB 会扫描全部数据，才能获取满足条件的内容，在关系数据库中可以 使用强制索引方式查询数据库，确保更准确快速的查询到满足条件的数据。
2、mongodb 默认所以字段 _id ,创建文档，会自动创建，此索引不能删除由 mongodb 自己维护
1、unique 创建唯一索引，默认 false ，true 必须唯一索引，否则报错

问题：如何提高并发性能?

我们常规处理并发的解决方案:

2.制作数据库散列表，即分库分表。
7.异步读取，异步编程。
8.创建线程池和自定义连接池，将数据持久化。
9.把一件事，拆成若干件小事，启用线程，为每个线程分配一定的事做，多个线程同时进行把该事 件搞定再合并。

问题：有一个无序数组，如何获取第 K 大的数，说下思路，实现后的时间复杂度?

根据自己熟悉的算法说下思路，如:快排、二分法。

问题：归并排序的时间复杂度?

北京号外科技爬虫面试题

问题：单引号、双引号、三引号的区别

这几个符号都是可以表示字符串的，如果是表示一行，则用单引号或者双引号表示，它们的区别是 如果内容里有"符号，并且你用双引号表示的话则需要转义字符，而单引号则不需要。

三单引号和三双引号也是表示字符串，并且可以表示多行，遵循的是所见即所得的原则。

另外，三双引号和三单引号可以作为多行注释来用，单行注释用#号。

问题：如何在一个function里面设置一个全局变量

问题：描述yield使用场景

yield就是 return 返回一个值，并且记住这个返回的位置，下次迭代就从这个位置后(下一行)开始

当有多个返回值时，用 return 全部一起返回了，需要单个逐一返回时可以用 yield。

使用yield可以构造一个生成器，可以在循环中避免前面的内容被后面的内容覆盖。例如:

问题：生成1~10之间的整数?

问题：Python如何生成缩略图

问题：列举常见的反爬技术，并给出应对方案

从用户的 headers 进行反爬是最常见的反爬虫策略。Headers(上一讲中已经提及) 是一种区分
浏览器行为和机器行为中最简单的方法，还有一些网站会对 Referer (上级链接)进行检测(机器行 为不太可能通过链接跳转实现)从而实现爬虫。

一些网站会根据你的 IP 地址访问的频率，次数进行反爬。也就是说如果你用单一的 IP 地址访问频率过高，那么服务器会在短时间内禁止这个 IP 访问。

解决措施:构造自己的 IP 代理池，然后每次访问时随机选择代理(但一些 IP 地址不是非常稳定，需要经常检查更新)。

UA 是用户访问网站时候的浏览器标识，其反爬机制与 ip 限制类似。
解决措施:构造自己的 UA 池，每次 python 做 requests 访问时随机挂上 UA 标识，更好地模拟浏览器行为。当然如果反爬对时间还有限制的话，可以在 requests 设置 timeout(最好是随机休眠，这 样会更安全稳定，time.sleep())。

4.验证码反爬虫或者模拟登陆 验证码:这个办法也是相当古老并且相当的有效果，如果一个爬虫要解释一个验证码中的内容，这在以前通过简单的图像识别是可以完成的，但是就现在来讲，验证码的干扰线，噪点都很多，甚至还出 现了人类都难以认识的验证码

相应的解决措施:验证码识别的基本方法:截图，二值化、中值滤波去噪、分割、紧缩重排(让高矮统一)、字库特征匹配识别。(python 的 PIL 库或者其他)

模拟登陆(例如知乎等):用好 python requests 中的 session(下面几行代码实现了最简单的 163 邮 箱的登陆，其实原理是类似的~~)。

网页的不希望被爬虫拿到的数据使用 Ajax 动态加载，这样就为爬虫造成了绝大的麻烦，如果一个爬
虫不具备 js 引擎，或者具备 js 引擎，但是没有处理 js 返回的方案，或者是具备了 js 引擎，但是没办法 让站点显示启用脚本设置。基于这些情况，ajax 动态加载反制爬虫还是相当有效的。
Ajax 动态加载的工作原理是:从网页的 url 加载网页的源代码之后，会在浏览器里执行 JavaScript 程序。这些程序会加载出更多的内容，并把这些内容传输到网页中。这就是为什么有些网页直接爬它的 URL 时却没有数据的原因。
处理方法:若使用审查元素分析”请求“对应的链接(方法:右键→审查元素→Network→清空，点 击”加载更多“，出现对应的 GET 链接寻找 Type 为 text/html 的，点击，查看 get 参数或者复制 Request URL)，循环过程。如果“请求”之前有页面，依据上一步的网址进行分析推导第 1 页。以此类推，抓取

一次打开网页会生成一个随机 cookie，如果再次打开网页这个 cookie 不存在，那么再次设置，第
三次打开仍然不存在，这就非常有可能是爬虫在工作了。
解决措施:在 headers 挂上相应的 cookie 或者根据其方法进行构造(例如从中选取几个字母进行
构造)。如果过于复杂，可以考虑使用 selenium 模块(可以完全模拟浏览器行为)。

问题：网络协议http和https区别

HTTP:是互联网上应用最为广泛的一种网络协议，是一个客户端和服务器端请求和应答的标准 (TCP)，用于从 WWW 服务器传输超文本到本地浏览器的传输协议，它可以使浏览器更加高效，使网络传输减少。

HTTPS:是以安全为目标的 HTTP 通道，简单讲是 HTTP 的安全版，即 HTTP 下加入 SSL 层，HTTPS 的安全基础是 SSL，因此加密的详细内容就需要 SSL。

HTTPS 协议的主要作用可以分为两种:一种是建立一个信息安全通道，来保证数据传输的安全;另 一种就是确认网站的真实性。

1、cookie 数据存放在客户的浏览器上，session 数据放在服务器上。
2、cookie 不是很安全，别人可以分析存放在本地的 cookie 并进行 cookie 欺骗，考虑到安全应当 使用 session。
3、session 会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能，考虑到减 轻服务器性能方面，应当使用 cookie。
4、单个 cookie 保存的数据不能超过 4K，很多浏览器都限制一个站点最多保存 20 个 cookie。
5、可以考虑将登陆信息等重要信息存放为 session，其他信息如果需要保留，可以放在 cookie 中。

MyISAM:每个 MyISAM 在磁盘上存储成三个文件。第一个文件的名字以表的名字开始，扩展名指出文件类型。.frm 文件存储表定义。数据文件的扩展名为.MYD (MYData)。索引文件的扩展名是.MYI (MYIndex)。
InnoDB:所有的表都保存在同一个数据文件中(也可能是多个文件，或者是独立的表空间文件)， InnoDB 表的大小只受限于操作系统文件的大小，一般为 2GB。

2、 存储空间 MyISAM:可被压缩，存储空间较小。支持三种不同的存储格式:静态表(默认，但是注意数据末尾不能有空格，会被去掉)、动态表、压缩表。 InnoDB:需要更多的内存和存储，它会在主内存中建立其专用的缓冲池用于高速缓冲数据和索引。

MyISAM:如果执行大量的 SELECT，MyISAM 是更好的选择。(因为没有支持行级锁)，在增删的 时候需要锁定整个表格，效率会低一些。相关的是 innodb 支持行级锁，删除插入的时候只需要锁定改 行就行，效率较高

问题： Python中list、tuple、dict、set有什么区别，主要应用在什么样的场景?并用for 语句遍历?

list,:简单的数据集合,可以使用索引;

tuple:把一些数据当做一个整体去使用,不能修改;

dict:使用键值和值进行关联的数据;

set:数据只出现一次,只关心数据是否出现, 不关心其位置;

问题：Python中静态函数、类函数、成员函数的区别?并写一个示例?

问题：用Python语言写一个函数，输入一个字符串，返回倒序结果?

问题：介绍一下Python的异常处理机制和自己开发过程中的体会?

装饰器实际上就是为了给某程序增添功能，但该程序已经上线或已经被使用，那么就不能大批量的修改源代码，这样是不科学的也是不现实的，因为就产生了装饰器，使得其满足：

不能修改被装饰的函数的源代码
不能修改被装饰的函数的调用方式
满足1、2的情况下给程序增添功能
那么根据需求，同时满足了这三点原则，这才是我们的目的。因为，下面我们从解决这三点原则入手来理解装饰器。

等等，我要在需求之前先说装饰器的原则组成：

< 函数+实参高阶函数+返回值高阶函数+嵌套函数+语法糖 = 装饰器 >
这个式子是贯穿装饰器的灵魂所在！

问题：HTTP头有什么字段?

每个 HTTP 请求和响应都会带有相应的头部信息。默认情况下，在发送 XHR 请求的同时，还会发送 下列头部信息:
Accept:浏览器能够处理的内容类型
Connection:浏览器与服务器之间连接的类型
Cookie:当前页面设置的任何

其中 id 用来唯一标识一个对象，type 标识对象的类型，value 是对象的值。is 判断的是 a 对象是否 就是 b 对象，是通过 id 来判断的。==判断的是 a 对象的值是否和 b 对象的值相等，是通过 value 来判断的。

1. read() 每次读取整个文件，它通常将读取到底文件内容放到一个字符串变量中，也就是 说 .read() 生成文件内容是一个字符串类型;

2. readline()每只读取文件的一行，通常也是读取到的一行内容放到一个字符串变量中，返回 str 类型;

3. readlines()每次按行读取整个文件内容，将读取到的内容放到一个列表中，返回 list 类型;

问题：举例说明创建字典的至少两种方法

问题：Python代码实现:删除一个list里面的重复元素

*args 表示任何多个无名参数，它是一个 tuple。

并行(parallel)是指同一时刻，两个或两个以上时间同时发生。 并发(parallel)是指同一时间间隔(同一段时间)，两个或两个以上时间同时发生。

问题：在Python中可以实现并发的库有哪些?

问题：如果一个程序需要进行大量的IO操作，应当使用并行还是并发?

问题：如果程序需要进行大量的逻辑运算操作，应当使用并行还是并发?

问题：网络七层协议是哪几层?HTTP协议输入是第几层?

7层从上到下分别是 7应用层6表示层5 会话层 4传输层3 网络层 2数据链路层1物理层;其 中高层(即 7、6、5、4 层)定义了应用程序的功能，下面 3 层(即 3、2、1 层)主要面向通过网络的 端到端的数据流。

HTTP 属于应用层。

问题：什么是HTTP协议?HTTP请求有哪几种?

HTTP 是 hypertext transfer protocol(超文本传输协议)的简写，它是 TCP/IP 协议的一个应用层 协议，用于定义 WEB 浏览器与 WEB 服务器之间交换数据的过程。客户端连上 web 服务器后，若想获 得 web 服务器中的某个 web 资源，需遵守一定的通讯格式，HTTP 协议用于定义客户端与 web 服务器通迅的格式。

问题：什么是HTTP代理?作用是什么?

代理服务器英文全称是 Proxy Server，其功能就是代理网络用户去取得网络信息。形象的说:它是网络信息的中转站。

代理服务器可以实现各种时髦且有用的功能。它们可以改善安全性，提高性能，节省费用。

问题：什么是反向代理?作用是什么?

代理可以假扮 Web 服务器。这些被称为替换物(surrogate)或反向代理(reverse proxy)的代理接收 发送给 Web 服务器的真实请求，但与 Web 服务器不同的是，它们可以发起与其他服务器的通信，以 便按需定位所请求的内容。

可以用这些反向代理来提高访问慢速 Web 服务器上公共内容的性能。在这种配置中，通常将这些 反向代理称为服务器加速器(server accelerator)。还可以将替换物与内容路由功能配合使用，以创建按 需复制内容的分布式网络。

1)https 协议需要到 ca 申请证书，一般免费证书很少，需要交费。

2)http 是超文本传输协议，信息是明文传输，https 则是具有安全性的 ssl 加密传输协议。

3)http 和 https 使用的是完全不同的连接方式，用的端口也不一样，前者是 80，后者是 443。

4)http 的连接很简单，是无状态的;HTTPS 协议是由 SSL+HTTP 协议构建的可进行加密传输、
身份认证的网络协议，比 http 协议安全。

问题：什么是进程?什么是协程?

我们都知道计算机的核心是CPU，它承担了所有的计算任务；而操作系统是计算机的管理者，它负责任务的调度、资源的分配和管理，统领整个计算机硬件；应用程序则是具有某种功能的程序，程序是运行于操作系统之上的。

进程是一个具有一定独立功能的程序在一个数据集上的一次动态执行的过程，是操作系统进行资源分配和调度的一个独立单位，是应用程序运行的载体。进程是一种抽象的概念，从来没有统一的标准定义。

进程一般由程序、数据集合和进程控制块三部分组成。

程序用于描述进程要完成的功能，是控制进程执行的指令集；
数据集合是程序在执行时所需要的数据和工作区；
程序控制块(Program Control Block，简称PCB)，包含进程的描述信息和控制信息，是进程存在的唯一标志。

动态性：进程是程序的一次执行过程，是临时的，有生命期的，是动态产生，动态消亡的；
并发性：任何进程都可以同其他进程一起并发执行；
独立性：进程是系统进行资源分配和调度的一个独立单位；
结构性：进程由程序、数据和进程控制块三部分组成。

在早期的操作系统中并没有线程的概念，进程是能拥有资源和独立运行的最小单位，也是程序执行的最小单位。任务调度采用的是时间片轮转的抢占式调度方式，而进程是任务调度的最小单位，每个进程有各自独立的一块内存，使得各个进程之间内存地址相互隔离。

后来，随着计算机的发展，对CPU的要求越来越高，进程之间的切换开销较大，已经无法满足越来越复杂的程序的要求了。于是就发明了线程。

线程是程序执行中一个单一的顺序控制流程，是程序执行流的最小单元，是处理器调度和分派的基本单位。一个进程可以有一个或多个线程，各个线程之间共享程序的内存空间(也就是所在进程的内存空间)。一个标准的线程由线程ID、当前指令指针(PC)、寄存器和堆栈组成。而进程由内存空间(代码、数据、进程空间、打开的文件)和一个或多个线程组成。

前面讲了进程与线程，但可能你还觉得迷糊，感觉他们很类似。的确，进程与线程有着千丝万缕的关系，下面就让我们一起来理一理：

线程是程序执行的最小单位，而进程是操作系统分配资源的最小单位；
一个进程由一个或多个线程组成，线程是一个进程中代码的不同执行路线；
进程之间相互独立，但同一进程下的各个线程之间共享程序的内存空间(包括代码段、数据集、堆等)及一些进程级的资源(如打开文件和信号)，某进程内的线程在其它进程不可见；
调度和切换：线程上下文切换比进程上下文切换要快得多。

协程，英文Coroutines，是一种基于线程之上，但又比线程更加轻量级的存在，这种由程序员自己写程序来管理的轻量级线程叫做『用户空间线程』，具有对内核来说不可见的特性。

因为是自主开辟的异步任务，所以很多人也更喜欢叫它们纤程（Fiber），或者绿色线程（GreenThread）。正如一个进程可以拥有多个线程一样，一个线程也可以拥有多个协程。

问题：什么事死锁?死锁产生的四个必要条件?

　　当系统中供多个进程共享的资源如打印机、公用队列的等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。

2.进程运行推进顺序不当引起死锁

　　若P1保持了资源R1,P2保持了资源R2，系统处于不安全状态，因为这两个进程再向前推进，便可能发生死锁。例如，当P1运行到P1：Request（R2）时，将因R2已被P2占用而阻塞；当P2运行到P2：Request（R1）时，也将因R1已被P1占用而阻塞，于是发生进程死锁。

产生死锁的四个必要条件：

● 互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。

● 请求与保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源 已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。

● 不可剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能 由获得该资源的进程自己来释放（只能是主动释放)。

● 循环等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

问题：什么是内存泄漏?

一般我们所说的内存泄漏指的是堆内存的泄漏。

堆内存是程序从堆中为其分配的，大小任意的，使用完后要显示释放内存。

当应用程序用关键字new等创建对象时，就从堆中为它分配一块内存，使用完后程序调用free或者delete释放该内存，

否则就说该内存就不能被使用，我们就说该内存被泄漏了。

问题：Python如何处理上传文件?

问题：请列举你使用过的Python代码检测工具

问题：简述Python垃圾回收机制和如何解决循环引用

引用计数:是一种垃圾收集机制，而且也是一种最直观，最简单的垃圾收集技术, 当一个对象的引 用被创建或者复制时，对象的引用计数加 1;当一个对象的引用被销毁时，对象的引用计数减 1;当对 象的引用计数减少为 0 时，就意味着对象已经没有被任何人使用了，可以将其所占用的内存释放了。虽 然引用计数必须在每次分配和释放内存的时候加入管理引用计数的动作，然而与其他主流的垃圾收集技 术相比，引用计数有一个最大的有点，即“实时性”，任何内存，一旦没有指向它的引用，就会立即被 回收。而其他的垃圾收集计数必须在某种特殊条件下(比如内存分配失败)才能进行无效内存的回收。

**引用计数机制执行效率问题:**引用计数机制所带来的维护引用计数的额外操作与 Python 运行中所 进行的内存分配和释放，引用赋值的次数是成正比的。而这点相比其他主流的垃圾回收机制，比如“标 记-清除”，“停止-复制”，是一个弱点，因为这些技术所带来的额外操作基本上只是与待回收的内存数量有关。

如果说执行效率还仅仅是引用计数机制的一个软肋的话，那么很不幸，引用计数机制还存在着一个致命的弱点，正是由于这个弱点，使得侠义的垃圾收集从来没有将引用计数包含在内，能引发出这个致
命的弱点就是循环引用(也称交叉引用)。

循环引用可以使一组对象的引用计数不为 0，然而这些对象实际上并没有被任何外部对象所引用， 它们之间只是相互引用。这意味着不会再有人使用这组对象，应该回收这组对象所占用的内存空间，然 后由于相互引用的存在，每一个对象的引用计数都不为 0，因此这些对象所占用的内存永远不会被释放。 比如:这一点是致命的，这与手动进行内存管理所产生的内存泄露毫无区别。

要解决这个问题，Python 引入了其他的垃圾收集机制来弥补引用计数的缺陷:“标记-清除”，“分代回收”两种收集技术。

**标记-清除:**标记-清除”是为了解决循环引用的问题。可以包含其他对象引用的容器对象(比如:list，set，dict，class，instance)都可能产生循环引用。我们必须承认一个事实，如果两个对象的引用计数都为 1，但是仅仅存在他们之间的循环引用，那 么这两个对象都是需要被回收的，也就是说，它们的引用计数虽然表现为非 0，但实际上有效的引用计 数为 0。我们必须先将循环引用摘掉，那么这两个对象的有效计数就现身了。假设两个对象为 A、B， 我们从 A 出发，因为它有一个对 B 的引用，则将 B 的引用计数减 1;然后顺着引用达到 B，因为 B 有一 个对 A 的引用，同样将 A 的引用减 1，这样，就完成了循环引用对象间环摘除。
但是这样就有一个问题，假设对象 A 有一个对象引用 C，而 C 没有引用 A，如果将 C 计数引用减 1， 而最后 A 并没有被回收，显然，我们错误的将 C 的引用计数减 1，这将导致在未来的某个时刻出现一个 对 C 的悬空引用。这就要求我们必须在 A 没有被删除的情况下复原 C 的引用计数，如果采用这样的方 案，那么维护引用计数的复杂度将成倍增加。
原理:“标记-清除”采用了更好的做法，我们并不改动真实的引用计数，而是将集合中对象的引用 计数复制一份副本，改动该对象引用的副本。对于副本做任何的改动，都不会影响到对象生命走起的维护。
这个计数副本的唯一作用是寻找 root object 集合(该集合中的对象是不能被回收的)。当成功寻 找到 root object 集合之后，首先将现在的内存链表一分为二，一条链表中维护 root object 集合，成 为 root 链表，而另外一条链表中维护剩下的对象，成为 unreachable 链表。之所以要剖成两个链表， 是基于这样的一种考虑:现在的 unreachable 可能存在被 root 链表中的对象，直接或间接引用的对象， 这些对象是不能被回收的，一旦在标记的过程中，发现这样的对象，就将其从 unreachable 链表中移到 root 链表中;当完成标记后，unreachable 链表中剩下的所有对象就是名副其实的垃圾对象了，接下 来的垃圾回收只需限制在 unreachable 链表中即可。

分代回收 背景:分代的垃圾收集技术是在上个世纪 80 年代初发展起来的一种垃圾收集机制，一系 列的研究表明:无论使用何种语言开发，无论开发的是何种类型，何种规模的程序，都存在这样一点相 同之处。即:一定比例的内存块的生存周期都比较短，通常是几百万条机器指令的时间，而剩下的内存 块，起生存周期比较长，甚至会从程序开始一直持续到程序结束。

从前面“标记-清除”这样的垃圾收集机制来看，这种垃圾收集机制所带来的额外操作实际上与系统 中总的内存块的数量是相关的，当需要回收的内存块越多时，垃圾检测带来的额外操作就越多，而垃圾 回收带来的额外操作就越少;反之，当需回收的内存块越少时，垃圾检测就将比垃圾回收带来更少的额 外操作。为了提高垃圾收集的效率，采用“空间换时间的策略”。

原理:将系统中的所有内存块根据其存活时间划分为不同的集合，每一个集合就成为一个“代”， 垃圾收集的频率随着“代”的存活时间的增大而减小。也就是说，活得越长的对象，就越不可能是垃圾， 就应该减少对它的垃圾收集频率。那么如何来衡量这个存活时间:通常是利用几次垃圾收集动作来衡量， 如果一个对象经过的垃圾收集次数越多，可以得出:该对象存活时间就越长。

问题：请简述如何编写清晰可读的的代码

二、理解 Python 和 C 语言的不同之处
三、在代码中适当添加注释
Python 中有三种形式的代码注释:块注释、行注释以及文档注释。 使用块注释或者行注释的时候仅仅注释那些复杂的操作、算法，或者难以理解，不能一目了然的代码给外部可访问的函数和方法(无论简单与否)添加文档注释。注释要清楚的描述方法的功能，并对参数、返回值以及可能发生的异常进行说明，使得外部调用它的人员仅仅看文档注释就能正确使用。较为复杂的内部方法也需要进行注释。
四、通过适当添加空行使代码布局更为优雅、合理。
五、编写函数的 4 个原则
1)函数设计要尽量短小 2)函数声明要做到合理、简单、易于使用 3)函数参数设计应该考虑向下兼容 4)一个函数只做一件事情，尽量保证函数语句粒度的一致性
六、将常量集中到一个文件
在 Python 中如何使用常量呢，一般来说有一下两种方式: 1)通过命名风格来提醒使用者该变量代表的意义为常量。如 TOTAL，MAX_OVERFLOW，然而这
种方式并没有实现真正的常量，其对应的值仍然可以改变，这只是一种约定俗成的风格。 2)通过自定义的类实现常量功能，这要求符合“命名全部为大写”和“值一旦绑定便不可再修改”

问题：如何判断一个python对象的类型

问题：Python里面如何生成随机数

Python 中的 random 函数，可以生成随机浮点数、整数、字符串，甚至帮助你随机选择列表序列 中的一个元素，打乱一组数据等。

问题：请描述抽象类和接口类的区别和联系

1)抽象类:规定了一系列的方法，并规定了必须由继承类实现的方法。由于有抽象方法的存在，所 以抽象类不能实例化。可以将抽象类理解为毛坯房，门窗、墙面的样式由你自己来定，所以抽象类 与作为基类的普通类的区别在于约束性更强。

2)接口类:与抽象类很相似，表现在接口中定义的方法，必须由引用类实现，但他与抽象类的根本 区别在于用途:与不同个体间沟通的规则(方法)，你要进宿舍需要有钥匙，这个钥匙就是你与宿 舍的接口，你的同室也有这个接口，所以他也能进入宿舍，你用手机通话，那么手机就是你与他人 交流的接口。

1. 接口是抽象类的变体，接口中所有的方法都是抽象的。而抽象类中可以有非抽象方法。抽象类是 声明方法的存在而不去实现它的类。
2. 接口可以继承，抽象类不行。
3. 接口定义方法，没有实现的代码，而抽象类可以实现部分方法。
4. 接口中基本数据类型为 static 而抽类象不是。
5. 接口可以继承，抽象类不行。
6. .可以在一个类中同时实现多个接口。
7. 接口的使用方式通过 implements 关键字进行，抽象类则是通过继承 extends 关键字进行。

问题：请解释委托的定义和作用?

委托:假装这件事是我在做，但是事实上我委托了其他人来帮我处理这件事。(Python 中的委托与此相似。)

问题：简述Python的特点

1)面向对象 2)免费 3)开源 4)可移植 5)功能强大 6)可混合 7)简单易用