Python section
1, __new __.__ init__ difference, how to implement a single embodiment mode, what are the advantages
__new__ is a static method, __ init__ an instance method
__new__ returns an instance is created, __ init__ return nothing
__Init__ can be called back when a __new__ returns an instance of cls
Call __new__ When you create a new instance, initialize an instance when calling __init__
2, the depth of copies
Shallow copy just add the address of a pointer to an existing, but a deep copy is to add a pointer and opened up a new memory, increase this pointer to the new memory,
Using shallow copy of the case, free up memory, and will release the same memory, the same memory release deep copy error will not occur
3, HTTP / IP related protocols, which are located in layer
http protocol is hypertext transfer protocol, the http protocol is used to transfer data based on the TCP / IP communication protocol
http protocol works on the c / s architecture, the browser as a client, that sends all http requests to the http server web server through a URL. After all web server receives a request, send a response message to the client, HTTP is characterized by a short connection, stateless
Address bar URL, press Enter after experiencing what?
The browser request to a DNS server to resolve the domain name in the URL address corresponding to the IP
2. parse out the IP address, 80, and server to establish a TCP connection based on the IP address and default port
3. The browser sends an http request to read a file, the request packet as the TCP three-way handshake third packet of data sent to the server
4. The server responds to the browser request, and sends the html file corresponding to the browser
5. Release TCP Connection
6. The HMTL browser to render and display the contents
4, TCP / UDP difference
TCP is a connection-oriented protocol, to ensure high reliability (no loss of data, no data is out of order, data error, no data is repeated to achieve) transport layer protocol
UDP: data loss, chaotic transport layer protocol (qq based udp protocol)
5, webscoket
websocket is based on the http protocol, sustainable technology connection
Poll: browser every few seconds to send a request, ask the server for new messages
长轮询：客户端发起连接后，如果没有消息，就一直不返回response给客户端，直到有消息返回，返回完之后，客户端再次发起连接
6、RabbitMQ:
服务器端有Erlang语言来编写，支持多种客户端，只会ajax，用于分布式系统中存储转发消息，在易用性、扩展性、高可用性的方面不俗。
connection是RabbitMQ的socket连接，它封装了socket部分相关协议逻辑
connectionFactroy为connection的制造工厂
channel是我们与RabbitMQ打交道的最重要的一个接口，大部分的业务操作是在chaanel这个接口中完成，包括定义Queue、定义Exchange、
绑定Queue与Exchange,发布消息等
7、装饰器
调用装饰器其实是一个闭包函数，为其他函数添加附加功能，不修改被修改的源代码和不修改被修饰的方式，装饰器的返回值也是一个函数对象。
比如：插入日志、性能测试、事物处理、缓存、权限验证等，有了装饰器，就可以抽离出大量与函数功能本身无关的雷同代码并继续重用。
8、闭包
1.必须有一个内嵌函数
2.内嵌函数必须引用外部函数的变量（该函数包含对外作用域而不是全局作用域名字的引用）
3.外部函数的返回值必须是内嵌函数
9、迭代器与生成器
迭代可迭代对象对应_iter_（方法）和迭代器对应_next_（方法）的一个过程
生成器：包括含有yield这个关键字，生成器也是迭代器，调动next把函数变成迭代器。
10、classmethod，staticmethod，property
类方法：将类的函数转换成类方法，函数上装饰@classmethod会将函数的自动传值参数改成cls
静态方法：此方法相当于给类扩展一个功能，将类内的函数实例化，给类或对象使用，此时类内的函数就是普通函数，不管是类还是实例化的对象都可以使用
实例化：类的实例化就会产生一个实例（对象），可以理解为类（）把虚拟的东西实例化，得到具体存在的值
11、常用的状态码
200--服务器成功返回网页
204--请求收到,但返回信息为空
304--客户端已经执行了GET,但文件未变化
400--错误请求，如语法错误
403--无权限访问
404--请求的页面不存在
500--服务器产生内部错误
12、多进程，多线程，协程，GIL
GIL:全局解释器锁，是锁在cpython解释器上，导致同一时刻，同一进程只能有一个线程被执行
多进程：多进程模块multiprocessing来实现，cpu密集型，IO计算型可以用多进程
多线程：多线程模块threading来实现，IO密集型，多线程可以提高效率
协程：依赖于geenlet，对于多线程应用。cpu通过切片的方式来切换线程间的执行，遇到IO操作自动切换，线程切换时需要耗时，而协成好处没有切换的消耗，没有锁定概念。
进程：是资源管理单位，进程是相互独立的，实现并发和并发
线程：是最小的执行单位，线程的出现为了降低上下文切换的消耗，提供系统的并发性
13、IO多路复用/异步非阻塞
IO多路复用：通过一种机制，可以监听多个描述符 select/poll/epoll
select：连接数受限，查找配对速度慢，数据由内核拷贝到用户态
poll：改善了连接数，但是还是查找配对速度慢，数据由内核拷贝到用户态
epoll：epoll是linux下多路复用IO接口，是select/poll的增强版，它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率
异步非阻塞：异步体现在回调上，回调就是有消息返回时告知一声儿进程进行处理。非阻塞就是不等待，不需要进程等待下去，继续执行其他操作，不管其他进程的状态。
14、PEP8规范，规范的好处是什么？
1.缩进：4个空实现缩进，尽量不使用Tab
2.行：没行最大长度不超过79，换行可以使用反斜杠
3.命名规范：
4.注释规范：
15、range-and-xrange
都在循环时使用，xrange内存性能更好，xrange用法与range完全相同，range一个生成list对象，xrange是生成器
16、with上下文机制原理
_enter_和_exit_，上下文管理协议，即with语句，为了让一个对象兼容with语句，必须在这个对象类中声明_enter_和_exit_方法，
使用with语句的目的就是把代码块放入with中执行，with结束后，自动完成清理工作，无须受到干预
17、经典类、新式类
经典类遵循：深度优先，python2中
新式类遵循：广度优先，Python3中
18、有没有一个工具可以帮助查找Python的bug和进行静态的代码分析？
PyChecker是一个Python代码的静态分析工具，它可以帮助查找Python代码的bug，会对代码的复杂度和格式提出警告，
Pylint是另外一个工具可以进行codingstandard检查
19、 Python是如何进行内存管理的
1.对象引用计数：
引用计数增加的情况：
来保持追踪内存中的对象，所有对象都用引用计数，一个对象分配一个新名称
将其放入一个容器中（列表，字典，元祖）
引用计数减少的情况：
使用del语句对对象别名显示的销毁
引用超出作用域或被重新赋值
sys.getrefcount()函数可以获得对象的当前引用计数
2.标记-清除机制
3.分代技术
20、什么是python？使用python有什么好处？
python是一种编程语言，它有对象、模块、线程、异常处理和自动内存管理。它简洁，简单、方便、容易扩展、有许多自带的数据结果，而且它开源
21、什么是pickling和unpickling？
Pickle模块读入任何python对象，将它们转换成字符串，然后使用dump函数将其转储到一个文件中——这个过程叫做pickling
反之从存储的字符串文件中提取原始python对象的过程，叫做unpickling
22、python是如何被解释的？
Python是一种解释性语言，它的源代码可以直接运行，Python解释器会将源代码转换成中间语言，之后再翻译成机器码再执行
23、数组和元祖之间的区别是什么？
数组和元祖之间的区别：数组内容可以被修改，而元祖内容是只读的，不可被修改的，另外元祖可以被哈希，比如作为字典的key
24、参数按值传递和引用传递是怎么实现的？
python中的一切都是类，所有的变量都是一个对象的引用。引用的值是由函数确定的，因此无法被改变，但是如果一个对象是可以被修改的，你可以改动对象
25、Python都有哪些自带的数据结构？
Python自带的数据结构分为可变和不可变的：可变的有：数组、集合、字典，不可变的是：字符串、元祖、整数
26、什么是python的命名空间？
在python中，所有的名字都存在于一个空间中，它们在该空间中存在和被操作——这就是命名空间，它就好像一个盒子，在每个变量名字都对应装着一个对象，当查询变量的时候，会从该盒子里面寻找相应的对象
27、python中的unittest是什么？
在python中，unittest是python中的单元测试框架，它拥有支持共享搭建、自动测试、在测试中暂停代码、将不同测试迭代成一组
28、*args与**kwargs
*args代表位置参数，它会接收任意多个参数并把这些参数作为元祖传递给函数。**kwargs代表的关键字参数，返回的是字典，位置参数一定要放在关键字前面
29、在Python中什么是slicing？
slicing是一种在有序的对象类型中（数组、元祖、字符串）节选某一段的语法
30、中的docstring是什么？
Python中文档字符串被称为docstring，它在Python中的作用是为函数、模块和类注释生成文档
31、os与sys区别：
os是模块负责程序与操作系统的交互，提供了访问操作系统底层的接口
sys模块是负责程序与python解释器的交互，提供了一系列的函数和变量，用于操控Python时运行的环境
32、实现一个单例模式
_new_（）在 _init_（）之前被调用，用于生成实例对象。利用这个方法和类的属性的特点可以实现设计模式的单例模式。
单例模式是指创建唯一对象，单例模式设计的类只能实例，实例化1个对象
class Singleton(object):
__instance=None
def __init__(self):
pass
def __new__(cls, *args, **kwargs):
if Singleton.__instance is None:
Singleton.__instance=object.__new__(cls,*args,**kwargs)
return Singleton.__instance
33、算法（冒泡排序，选择排序，插入排序）
冒泡：首先，列表每两个相邻的数，如果前面的比后边的大，
那么交换这两个数，代码关键点：趟和无序区，
时间复杂度为：O(n2)
import random
def dublue_sort(li):
for i in range(len(li)-1):
exchange= False
for j in range(len(li)-i -1):
if li[j] > li[j+1]:
li[j],li[j+1] = li[j+1],li[j]
exchange = True
if not exchange:
return
return li
li=list(range(100))
random.shuffle(li)
print(li)
print(dublue_sort(li))
选择：一趟遍历记录最小的数，放到第一个位置，再一趟遍历记录剩余列表中最小的数，
继续放置，代码关键点：无序区和最小数的位置，时间复杂度为：O(n2)
def select_sort(li):
for i in range(len(li)-1): #i是趟
min_loc=i
#找i位置到最后位置范围内最小的数
for j in range(i,len(li)):
if li[j] < li[min_loc]:
min_loc = j
#和无序区第一个数作交换
li[min_loc],li[i] = li[i],li[min_loc]
return li
li=list(range(100))
random.shuffle(li)
print(select_sort(li))
插入：列表被分为有序区和无序区两个部分。最初有序区只有一个元素，
每次从无序区选择一个元素，插入到有序区的位置，直到无序区变空，
代码关键点：摸到的牌和手里的牌，时间复杂度为：O(n2)
def insert_sort(li):
for i in range(1,len(li)): #i 代表每次摸到的牌的下标
tmp=li[i]
j = i-1 # j代表手里最后一张牌的下标
while True:
if j < 0 or tmp >= li[j]:
break
li[ j + 1] = li [j]
j -=1
li[j+1] = tmp
li=list(range(100))
print(insert_sort(li))
二分：列表查找：从列表中查找指定元素，输入：列表、待查找元素，输出：元素下标或未查找到元素。
二分查找，从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，
可以使候选区减少一半。时间复杂为：O(logn)
def bin_search(data,val):
low=0
high=len(data)-1
while low <= high :
mid= (low+high) //2
if data[mid] == val:
return mid
elif data[mid] < high :
low = mid + 1
else:
high = mid - 1
return None
print(bin_search([1,2,3,4,5,6,7,8],4))
====================================================================
添加:
1.简述epoll和select的区别
2.请你谈谈对restful API的设计规范的看法，主要遵循哪些原则？
按照方法来记
请求类：
1.url
https--->url版本和过滤--->资源
2.请求头
method
响应类：
状态码，出错，不同方式访问返回结果不同等等
3.谈谈面向对象并且解释广度优先和深度优先解释
4.经典类和新式类
5.pyc是什么东西
pyc文件就是 py程序编译后得到的字节码文件 (py->pyc)