中兴软件开发面试

由于python比较熟，所以主要是python方面的问题

1.python常用库有哪些？

random、re、math、copy、os等

2.新式类和旧式类？

在python2中，默认是旧式类，只有显式继承object基类才是新式类，如：
class Person(object) 新式类写法
class Person()  经典类写法
class Person  经典类写法

在Python 3中默认都是新式类，并且不必显式的继承object，也就是说：
class Person(object)
class Person()
class Person
没有任何区别

新式类与老式类的区别在于，在多继承中，新式类采用广度优先搜索，而旧式类是采用深度优先搜索。3）新式类更符合OOP编程思想，统一了python中的类型机制

3.常用排序算法有哪些？

选择排序、插入排序、冒泡排序、快速排序、归并排序等

4.上面的排序算法中那种最快，复杂度是多少？

归并排序，O(nlogn)

5.类方法中__init__与__new__的区别?
__init__方法是实例化类时，用来初始化类的成员变量和成员函数

__new__方法用来创建类的实例，__new__必须有cls参数，其必须有返回值，返回值为类的实例，该实例即为self，，其会自动调用__init__方法进行初始化

所以__new__方法通常用来控制生成一个新的实例的过程，是类级别的方法

__init__方法通常用于初始化一个实例，控制这个初始化过程，比如添加属性等，其动作发生在实例创建之后，是实例级别的方法。

6.熟悉哪些数据结构？
链表、数组、栈、队列、二叉树等

7.链表适用于哪些场合？

对线性表的长度或者规模难以估计，频繁做插入删除操作，构建动态性比较强的线性表

补充：数组的使用场景：数据比较少，经常做的运算是按照索引访问元素，数组更容易实现，任何高级语言都支持，构建的线性表比较稳定

8.可变数据类型和不可变数据类型

可变：列表list，字典dict，集合set

不可变：整型int、浮点型float、字符串型string和元组tuple

9.强制改变不可变数据类型会怎样？

会引发TypeError？（这个我不会）