python面试题

Python 基础

1.什么是闭包

函数a中定义函数b,函数b使用函数a的变量就叫闭包

def a():
    a1 = 1
    a2 = 2

    def b():
        b1 = a1 + a2
        return b1

    return b

 

2.简述生成器, 迭代器, 可迭代对象

生成器

函数内部有yield关键字

生成器的编写方法和函数定义相似, 只是把return改成yield

生成器中能够有多个yield, 当生成器遇到yield时, 会暂停运行生成器, 返回yield后面的值.当再次调用的时候,会从刚才暂停的地方继续运行,直到下一个yield.

生成器自身又构成一个迭代器, 每次迭代时使用一个yield返回的值


应用场景

    range/xrange
        - py2: range(10000) 会当即建立 / xrange(10000) 生成器
        - py3: range(10000) 生成器
    
    redis获取值
        def hscan_iter(self, name, match=None, count=None):
　　　　　　"""
　　　　　　Make an iterator using the HSCAN command so that the client doesn't
　　　　　　need to remember the cursor position.

　　　　　　``match`` allows for filtering the keys by pattern

　　　　　　``count`` allows for hint the minimum number of returns
　　　　　　"""
　　　　　　cursor = '0'
　　　　　　while cursor != 0:
　　　　　　　　# 去redis中获取数据：12
　　　　　　　　# cursor，下一次取的位置
　　　　　　　　# data：本地获取的12条数数据
　　　　　　　　cursor, data = self.hscan(name, cursor=cursor,match=match, count=count)
　　　　　　　　for item in data.items():
　　　　　　　　　　yield item

View Code

迭代器

类的内部实现__iter__和__next__方法

迭代器是一个实现了迭代器协议的对象，Python中的迭代器协议就是有next方法的对象会前进到下一结果，而在一系列结果的末尾是，则会引起StopIteration。
在for循环中，Python将自动调用工厂函数iter()得到迭代器，自动调用next()获取元素，还完成了检查StopIteration异常的工做。
本身实现迭代器, 只须要在类的__iter__方法中返回一个对象，这个对象拥有一个next()方法，这个方法能在恰当的时候抛出StopIteration异常便可。

class test:
    def __init__(self, input_list):
        self.list = input_list
        self.i = 0

    def __iter__(self):
        return self
    
    def __next__(self):
        if self.i == len(self.list):
            self.i = 0
            raise StopIteration
        self.i += 1
        return  self.list[self.i - 1]

使用迭代器一个显而易见的好处就是：每次只从对象中读取一条数据，不会形成内存的过大开销。
可是须要本身实现迭代器的时候很少，即便须要，使用生成器会更轻松。

View Code

可迭代对象

一个类的内部实现__iter__方法且返回一个迭代器

可使用for...in...语句进行循环的对象，好比字符串、列表、元组、字典以及迭代器、生成器都是可迭代对象。

总结

1.迭代器必定是迭代对象，迭代对象不必定是迭代器

2.生成器必定是迭代器，迭代器不必定是生成器

3.使用for...in...来遍历迭代对象是最经常使用的方式

3.什么是异步IO?

遇到IO不等待

网络相关

1.http协议是什么？

中文名叫 超文本传输协议 基于TCP来传递数据, 请求响应以后断开链接(无状态, 短连接)

本质就是定义了传输数据的格式

客户端发送一个HTTP请求到服务器的请求消息格式:

请求行(request line)  请求头(header)  空行   请求体 四个部分组成

2.访问一次网页经历了什么过程？

输入url - DNS解析 - 发起TCP请求 - 创建TCP链接后, 浏览器向服务器发送HTTP请求 - (负载均衡) - 服务端响应HTTP, 将请求的数据返回 - 浏览器释放TCP链接 - 浏览器渲染

图示:

3.tcp三次握手和四次挥手

******** 三次握手 **************

第一次        客户端向服务端发起一次创建链接的请求,并产生一个 SYN(同步序列号)
第二次        服务端收到请求,确认客户端的SYN, 而后本身也发送一个SYN
第三次        客户端收到服务器发的SYN, 向服务器发送一个确认包,发送完毕以后创建TCP链接

******** 四次挥手 **************

第一次        客户端向服务端发起断开链接的请求
第二次        服务端向客户端确认请求
第三次        服务端断开客户端链接,发送一个断开链接请求
第四次        客户端向服务端缺点断开请求

4.cookie和session是什么

因为HTTP是一次响应一次请求. 为了保持会话有了cookie和session

cookie保存在浏览器 

session保存在服务端

并发相关

1.简述进程，线程和协程

# 进程

进程就是正在运行的程序,拥有本身独立内存空间

# 线程

线程是操做系统进行运算调度的最小单位, 共享堆, 不共享栈

被包含在进程中, 是进程中实际运做的单位,一个进程中最少又一个线程运行

# 协程

协程是人为定义的,使用协程避免无心义的调度,由此能够提升性能

一个线程中能够有多个协程, 一个进程也能够单独拥有多个协程

进程线程都是同步机制, 协程是异步

2.python中怎么使用协程

经过yield关键字

使用greenlet/ gevent 模块

详细参考
    https://blog.csdn.net/andybegin/article/details/77884645
    https://www.cnblogs.com/gide/p/6187080.html

3.进程之间怎么传递数据

经过队列

from multiprocessing import Process, Queue

经过过管道

from multiprocessing import Process, Pipe

数据库相关

1.redis数据类型

string(字符串)　　hash(哈希)　　list(列表)　　set(集合)　　zset(有序集合)

2.关系型数据库分表要素

不分表会变慢查找速度

框架相关

其余

1.手写一下二分排序

def foo(find, lis):
    
    lis = sorted(lis)
    min = 0
    max = len(lis)

    while(min<max):
        
        mid = int((max+min)/2)
        
        if lis[mid] == find:
            print('od')
            return mid
        elif lis[mid] > find:
            max = mid
        else:
            min = mid

    return None

View Code