这是一位有着五年 Python 经验的好友最近对 Python 岗位面试后的一篇经验总结，从 Python 就业方向到 Python 面试题。
Python 就业方向 ：
下面是 Python 面试知识点，总结了华为、阿里巴巴等互联网公司 Python 常问面试题。每道题都提供参考答案，希望能够帮助你在求职面试中脱颖而出，找到一份高薪工作。
这些面试题分为 Python 基础和 Python高级，内容包含： 基础语法、文件操作、模块与包、数据类型、元类、内存管理与垃圾回收机制以及 Python 函数 等知识点。
（一） Python 基础语法
（二） 文件操作
（三） 模块与包
（四） 数据类型
（五）企业面试题
（一） 元类
（二）内存管理与垃圾回收机制
（三）函数
（四） 面向对象
由于篇幅有限，这份 Python 面试宝典已经被整理成了PDF文档，有需要 Python 面试宝典全套完整文档（面试题+答案解析）的可以 免费领取!
上一篇文章介绍了什么是python 中的self，详情请参考：
Python面试高频问题：self到底是什么
简单的说self是类（Class）实例化的对象。
面试中还有一个问题经常被提及，那就是——什么是cls呢？
cls 是类（或子类）本身，取决于调用的是哪个类。
看下面的实例
输出：
我们也可以通过实例的方法调用class method,例如：
同样输出
输出：
使用cls 作为方法参数时，通常该方法需要由@classmethod 修饰，@classmethod修饰的方法表示的是类方法。这里需要注意cls就是一个标识，你可以把他写成abc，bcd都是可以的，只是出于习惯写成了cls。
既然cls是一个类，那么我们就可以使用他来进行实例化，具体代码如下:
输出：
可以看到通过obj1=cls()和obj2=cls()，成功创建了两个实例，分别是0x000000690A1E0C08和0x000000690A1E0C48，而这两个实例的类型都是MyClass3'
另外cls 还可以在python类中的方法 __new__里实现，通常定义为：
最后我们可以简单地总结一下self 和 cls：简单的说self是类（Class）实例化的对象。
cls 是类（或子类）本身。我们也可以方便地理解self表示实例的，cls则表示类的！
算法是一种与语言无关的东西，更确切地说就算解决问题的思路，就是一个通用的思想的问题。代码本身不重要，算法思想才是重中之重
我们在面试的时候总会被问到一下算法，虽然算法是一些基础知识，但是难起来也会让人非常头疼。
排序算法应该算是一些简单且基础的算法，但是我们可以从简单的算法排序锻炼我们的算法思维。这里我就介绍经典十大算法用python是怎么实现的。
十大经典算法可以分为两大类：
比较排序： 通过对数组中的元素进行比较来实现排序。
非比较排序： 不通过比较来决定元素间的相对次序。
算法复杂度
冒泡排序比较简单，几乎所有语言算法都会涉及的冒泡算法。
基本原理是两两比较待排序数据的大小 ，当两个数据的次序不满足顺序条件时即进行交换，反之，则保持不变。
每次选择一个最小（大）的，直到所有元素都被输出。
将第一个元素逐个插入到前面的有序数中，直到插完所有元素为止。
从大范围到小范围进行比较-交换，是插入排序的一种，它是针对直接插入排序算法的改进。先对数据进行预处理，使其基本有序，然后再用直接插入的排序算法排序。
该算法是采用 分治法 对集合进行排序。
把长度为n的输入序列分成两个长度为n/2的子序列，对这两个子序列分别采用归并排序，最终合并成序列。
选取一个基准值，小数在左大数在在右。
利用堆这种数据结构所设计的一种排序算法。
堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。利用最大堆和最小堆的特性。
采用字典计数-还原的方法，找出待排序的数组中最大和最小的元素，统计数组中每个值为i的元素出现的次数，对所有的计数累加，将每个元素放在新数组依次排序。
设置一个定量的数组当作空桶；遍历输入数据，并且把数据一个一个放到对应的桶里去；对每个不是空的桶进行排序；从不是空的桶里把排好序的数据拼接起来。
元素分布在桶中：
然后，元素在每个桶中排序：
取得数组中的最大数，并取得位数；从最低位开始取每个位组成新的数组；然后进行计数排序。
上面就是我整理的十大排序算法，希望能帮助大家在算法方面知识的提升。看懂之后可以去试着自己到电脑上运行一遍。最后说一下每个排序是没有调用数据的，大家记得实操的时候要调用。
参考地址：https://www.runoob.com/w3cnote/ten-sorting-algorithm.html
