你见过的最全面的Python重点知识总结

　　由于总结了太多的东西，所以篇幅有点长，这也是作者缝缝补补总结了好久的东西，强烈建议收藏再慢慢看Py2VSPy3
　　Py2和Py3的差别print成为了函数，python2是关键字不再有unicode对象，默认str就是unicodepython3除号返回浮点数没有了long类型xrange不存在，range替代了xrange可以使用中文定义函数名变量名高级解包和解包限定关键字参数后的变量必须加入名字值raisefromiteritems移除变成items（）yieldfrom链接子生成器asyncio，asyncawait原生协程支持异步编程新增enum，mock，ipaddress，concurrent。futures，asynciourllib，selector不同枚举类间不能进行比较同一枚举类间只能进行相等的比较枚举类的使用（编号默认从1开始）为了避免枚举类中相同枚举值的出现，可以使用unique装饰枚举类枚举的注意事项fromenumimportEnumclassCOLOR（Enum）：YELLOW1YELLOW2会报错GREEN1不会报错，GREEN可以看作是YELLOW的别名BLACK3RED4print（COLOR。GREEN）COLOR。YELLOW，还是会打印出YELLOWforiinCOLOR：遍历一下COLOR并不会有GREENprint（i）COLOR。YELLOWCOLOR。BLACKCOLOR。RED怎么把别名遍历出来foriinCOLOR。members。items（）：print（i）output：（YELLOW，COLOR。YELLOW：1）（GREEN，COLOR。YELLOW：1）（BLACK，COLOR。BLACK：3）（RED，COLOR。RED：4）foriinCOLOR。members：print（i）output：YELLOWGREENBLACKRED枚举转换最好在数据库存取使用枚举的数值而不是使用标签名字字符串在代码里面使用枚举类a1print（COLOR（a））output：COLOR。YELLOW
　　py23转换工具six模块：兼容pyton2和pyton3的模块2to3工具：改变代码语法版本future：使用下一版本的功能
　　类库相关
　　常用库必须知道的collectionshttps：segmentfault。coma1190000017385799python排序操作及heapq模块https：segmentfault。coma1190000017383322itertools模块超实用方法https：segmentfault。coma1190000017416590
　　不常用但很重要的库dis（代码字节码分析）inspect（生成器状态）cProfile（性能分析）bisect（维护有序列表）fnmatchfnmatch（string，。txt）win下不区分大小写fnmatch根据系统决定fnmatchcase完全区分大小写timeit（代码执行时间）defisLen（strString）：还是应该使用三元表达式，更快returnTrueiflen（strString）6elseFalsedefisLen1（strString）：这里注意false和true的位置return〔False，True〕〔len（strString）6〕importtimeitprint（timeit。timeit（isLen1（5fsdfsdfsaf），setupfrommainimportisLen1））print（timeit。timeit（isLen（5fsdfsdfsaf），setupfrommainimportisLen））contextlibcontextlib。contextmanager使生成器函数变成一个上下文管理器types（包含了标准解释器定义的所有类型的类型对象，可以将生成器函数修饰为异步模式）importtypestypes。coroutine相当于实现了awaithtml（实现对html的转义）importhtmlhtml。escape（h1ImJimh1）output：h1ImJimh1html。unescape（h1ImJimh1）h1ImJimh1mock（解决测试依赖）concurrent（创建进程池和线程池）fromconcurrent。futuresimportThreadPoolExecutorpoolThreadPoolExecutor（）taskpool。submit（函数名，（参数））此方法不会阻塞，会立即返回task。done（）查看任务执行是否完成task。result（）阻塞的方法，查看任务返回值task。cancel（）取消未执行的任务，返回True或False，取消成功返回Truetask。adddonecallback（）回调函数task。running（）是否正在执行task就是一个Future对象fordatainpool。map（函数，参数列表）：返回已经完成的任务结果列表，根据参数顺序执行print（返回任务完成得执行结果data）fromconcurrent。futuresimportascompletedascompleted（任务列表）返回已经完成的任务列表，完成一个执行一个wait（任务列表，returnwhen条件）根据条件进行阻塞主线程，有四个条件selector（封装select，用户多路复用io编程）asynciofutureasyncio。ensurefuture（协程）等于后面的方式futureloop。createtask（协程）future。adddonecallback（）添加一个完成后的回调函数loop。rununtilcomplete（future）future。result（）查看写成返回结果asyncio。wait（）接受一个可迭代的协程对象asynicio。gather（可迭代对象，可迭代对象）两者结果相同，但gather可以批量取消，gather对象。cancel（）一个线程中只有一个loop在loop。stop时一定要loop。runforever（）否则会报错loop。runforever（）可以执行非协程最后执行finally模块中loop。close（）asyncio。Task。alltasks（）拿到所有任务然后依次迭代并使用任务。cancel（）取消偏函数partial（函数，参数）把函数包装成另一个函数名其参数必须放在定义函数的前面loop。callsoon（函数，参数）callsoonthreadsafe（）线程安全loop。calllater（时间，函数，参数）在同一代码块中callsoon优先执行，然后多个later根据时间的升序进行执行如果非要运行有阻塞的代码使用loop。runinexecutor（executor，函数，参数）包装成一个多线程，然后放入到一个task列表中，通过wait（task列表）来运行通过asyncio实现httpreader，writerawaitasyncio。openconnection（host，port）writer。writer（）发送请求asyncfordatainreader：datadata。decode（utf8）list。append（data）然后list中存储的就是htmlascompleted（tasks）完成一个返回一个，返回的是一个可迭代对象协程锁asyncwithLock（）：Python进阶进程间通信：Manager（内置了好多数据结构，可以实现多进程间内存共享）frommultiprocessingimportManager，Processdefadddata（pdict，key，value）：pdict〔key〕valueifnamemain：progressdictManager（）。dict（）fromqueueimportPriorityQueuefirstprogressProcess（targetadddata，args（progressdict，bobby1，22））secondprogressProcess（targetadddata，args（progressdict，bobby2，23））firstprogress。start（）secondprogress。start（）firstprogress。join（）secondprogress。join（）print（progressdict）Pipe（适用于两个进程）frommultiprocessingimportPipe，Processpipe的性能高于queuedefproducer（pipe）：pipe。send（bobby）defconsumer（pipe）：print（pipe。recv（））ifnamemain：receviepipe，sendpipePipe（）pipe只能适用于两个进程myproducerProcess（targetproducer，args（sendpipe，））myconsumerProcess（targetconsumer，args（receviepipe，））myproducer。start（）myconsumer。start（）myproducer。join（）myconsumer。join（）Queue（不能用于进程池，进程池间通信需要使用Manager（）。Queue（））frommultiprocessingimportQueue，Processdefproducer（queue）：queue。put（a）time。sleep（2）defconsumer（queue）：time。sleep（2）dataqueue。get（）print（data）ifnamemain：queueQueue（10）myproducerProcess（targetproducer，args（queue，））myconsumerProcess（targetconsumer，args（queue，））myproducer。start（）myconsumer。start（）myproducer。join（）myconsumer。join（）进程池defproducer（queue）：queue。put（a）time。sleep（2）defconsumer（queue）：time。sleep（2）dataqueue。get（）print（data）ifnamemain：queueManager（）。Queue（10）poolPool（2）pool。applyasync（producer，args（queue，））pool。applyasync（consumer，args（queue，））pool。close（）pool。join（）sys模块几个常用方法argv命令行参数list，第一个是程序本身的路径path返回模块的搜索路径modules。keys（）返回已经导入的所有模块的列表exit（0）退出程序ainsorbinsorcins简写采用any方式：all（）对于任何可迭代对象为空都会返回True方法一Truein〔iinsforiin〔a，b，c〕〕方法二any（iinsforiin〔a，b，c〕）方法三list（filter（lambdax：xins，〔a，b，c〕））set集合运用｛1，2｝。issubset（｛1，2，3｝）判断是否是其子集｛1，2，3｝。issuperset（｛1，2｝）｛｝。isdisjoint（｛｝）判断两个set交集是否为空，是空集则为True代码中中文匹配〔u4E00u9FA5〕匹配中文文字区间〔一到龥〕查看系统默认编码格式importsyssys。getdefaultencoding（）setdefaultencodeing（）设置系统编码方式getattrVSgetattributeclassA（dict）：defgetattr（self，value）：当访问属性不存在的时候返回return2defgetattribute（self，item）：屏蔽所有的元素访问returnitem类变量是不会存入实例dict中的，只会存在于类的dict中globalslocals（可以变相操作代码）globals中保存了当前模块中所有的变量属性与值locals中保存了当前环境中的所有变量属性与值python变量名的解析机制（LEGB）本地作用域（Local）当前作用域被嵌入的本地作用域（Enclosinglocals）全局模块作用域（Global）内置作用域（Builtin）实现从1100每三个为一组分组print（〔〔xforxinrange（1，101）〕〔i：i3〕foriinrange（0，100，3）〕）什么是元类？即创建类的类，创建类的时候只需要将metaclass元类，元类需要继承type而不是object，因为type就是元类type。bases（classobject，）object。bases（）type（object）classtypeclassYuan（type）：defnew（cls，name，base，attr，args，kwargs）：returntype（name，base，attr，args，kwargs）classMyClass（metaclassYuan）：pass什么是鸭子类型（即：多态）？Python在使用传入参数的过程中不会默认判断参数类型，只要参数具备执行条件就可以执行深拷贝和浅拷贝深拷贝拷贝内容，浅拷贝拷贝地址（增加引用计数）copy模块实现神拷贝单元测试一般测试类继承模块unittest下的TestCasepytest模块快捷测试（方法以test开头测试文件以test开头测试类以Test开头，并且不能带有init方法）coverage统计测试覆盖率classMyTest（unittest。TestCase）：deftearDown（self）：每个测试用例执行前执行print（本方法开始测试了）defsetUp（self）：每个测试用例执行之前做操作print（本方法测试结束）classmethoddeftearDownClass（self）：必须使用classmethod装饰器，所有test运行完后运行一次print（开始测试）classmethoddefsetUpClass（self）：必须使用classmethod装饰器，所有test运行前运行一次print（结束测试）deftestarun（self）：self。assertEqual（1，1）测试用例gil会根据执行的字节码行数以及时间片释放gil，gil在遇到io的操作时候主动释放什么是monkeypatch？猴子补丁，在运行的时候替换掉会阻塞的语法修改为非阻塞的方法什么是自省（Introspection）？运行时判断一个对象的类型的能力，id，type，isinstancepython是值传递还是引用传递？都不是，python是共享传参，默认参数在执行时只会执行一次tryexceptelsefinally中else和finally的区别else在不发生异常的时候执行，finally无论是否发生异常都会执行except一次可以捕获多个异常，但一般为了对不同异常进行不同处理，我们分次捕获处理GIL全局解释器锁同一时间只能有一个线程执行，CPython（IPython）的特点，其他解释器不存在cpu密集型：多进程进程池io密集型：多线程协程什么是Cython将python解释成C代码工具生成器和迭代器实现next和iter方法的对象就是迭代器可迭代对象只需要实现iter方法使用生成器表达式或者yield的生成器函数（生成器是一种特殊的迭代器）什么是协程比线程更轻量的多任务方式实现方式yieldasyncawiatdict底层结构为了支持快速查找使用了哈希表作为底层结构哈希表平均查找时间复杂度为o（1）CPython解释器使用二次探查解决哈希冲突问题Hash扩容和Hash冲突解决方案循环复制到新空间实现扩容冲突解决：链接法二次探查（开放寻址法）：python使用forgeventimportmonkeymonkey。patchall（）将代码中所有的阻塞方法都进行修改，可以指定具体要修改的方法判断是否为生成器或者协程coflagsfunc。code。coflags检查是否是协程ifcoflags0x180：returnfunc检查是否是生成器ifcoflags0x20：returnfunc斐波那契解决的问题及变形一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？方式一：fiblambdan：nifn2elsefib（n1）fib（n2）方式二：deffib（n）：a，b0，1forinrange（n）：a，bb，abreturnb一只青蛙一次可以跳上1级台阶，也可以跳上2级它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。fiblambdan：nifn2else2fib（n1）获取电脑设置的环境变量importosos。getenv（envname，None）获取环境变量如果不存在为None垃圾回收机制引用计数标记清除分代回收查看分代回收触发importgcgc。getthreshold（）output：（700，10，10）True和False在代码中完全等价于1和0，可以直接和数字进行计算，inf表示无穷大C10MC10KC10M：8核心cpu，64G内存，在10gbps的网络上保持1000万并发连接C10K：1GHzCPU，2G内存，1gbps网络环境下保持1万个客户端提供FTP服务yieldfrom与yield的区别：yieldfrom跟的是一个可迭代对象，而yield后面没有限制GeneratorExit生成器停止时触发单下划线的几种使用在定义变量时，表示为私有变量在解包时，表示舍弃无用的数据在交互模式中表示上一次代码执行结果可以做数字的拼接（111222333）使用break就不会执行else10进制转2进制defconverbin（num）：ifnum0：returnnumre〔〕whilenum：num，rempmod（num，2）re。append（str（rem））return。join（reversed（re））converbin（10）list1〔A，B，C，D〕如何才能得到以list中元素命名的新列表A〔〕，B〔〕，C〔〕，D〔〕呢list1〔A，B，C，D〕方法一foriinlist1：globals（）〔i〕〔〕可以用于实现python版反射方法二foriinlist1：exec（f｛i｝〔〕）exec执行字符串语句memoryview与bytearray不常用，只是看到了记载一下bytearray是可变的，bytes是不可变的，memoryview不会产生新切片和对象aaaaaaamamemoryview（a）ma。readonly只读的memoryviewmbma〔：2〕不会产生新的字符串abytearray（aaaaaa）mamemoryview（a）ma。readonly可写的memoryviewmbma〔：2〕不会会产生新的bytearraymb〔：2〕bb对mb的改动就是对ma的改动Ellipsis类型代码中出现。。。省略号的现象就是一个Ellipsis对象L〔1，2，3〕L。append（L）print（L）output：〔1，2，3，〔〕〕lazy惰性计算classlazy（object）：definit（self，func）：self。funcfuncdefget（self，instance，cls）：valself。func（instance）其相当于执行的area（c），c为下面的Circle对象setattr（instance，self。func。name，val）returnvalclassCircle（object）：definit（self，radius）：self。radiusradiuslazydefarea（self）：print（evalute）return3。14self。radius2遍历文件，传入一个文件夹，将里面所有文件的路径打印出来（递归）allfiles〔〕defgetAllFiles（directorypath）：importosforsChildinos。listdir（directorypath）：sChildPathos。path。join（directorypath，sChild）ifos。path。isdir（sChildPath）：getAllFiles（sChildPath）else：allfiles。append（sChildPath）returnallfiles文件存储时，文件名的处理securefilename将字符串转化为安全的文件名fromwerkzeugimportsecurefilenamesecurefilename（Mycoolmovie。mov）output：Mycoolmovie。movsecurefilename（。。。。。。etcpasswd）output：etcpasswdsecurefilename（uicontaincoolmluts。txt）output：icontaincoolumlauts。txt日期格式化fromdatetimeimportdatetimedatetime。now（）。strftime（Ymd）importtime这里只有localtime可以被格式化，time是不能格式化的time。strftime（Ymd，time。localtime（））tuple使用奇怪的问题会报错，但是tuple的值会改变，因为t〔1〕id没有发生变化t（1，〔2，3〕）t〔1〕〔4，5〕t〔1〕使用appendextend方法并不会报错，并可以成功执行missing你应该知道classMydict（dict）：defmissing（self，key）：当Mydict使用切片访问属性不存在的时候返回的值returnkey与不能用来连接列表和元祖，而可以（通过iadd实现，内部实现方式为extends（），所以可以增加元组），会创建新对象不可变对象没有iadd方法，所以直接使用的是add方法，因此元祖可以使用进行元祖之间的相加如何将一个可迭代对象的每个元素变成一个字典的所有键？dict。fromkeys（〔jim，han〕，21）output：｛jim：21，han：21｝
　　网络知识什么是HTTPS？安全的HTTP协议，https需要cs证书，数据加密，端口为443，安全，同一网站httpsseo排名会更高常见响应状态码204NoContent请求成功处理，没有实体的主体返回，一般用来表示删除成功206PartialContentGet范围请求已成功处理303SeeOther临时重定向，期望使用get定向获取304NotModified请求缓存资源307TemporaryRedirect临时重定向，Post不会变成Get401Unauthorized认证失败403Forbidden资源请求被拒绝400请求参数错误201添加或更改成功503服务器维护或者超负载http请求方法的幂等性及安全性WSGIenviron：一个包含所有HTTP请求信息的dict对象startresponse：一个发送HTTP响应的函数defapplication（environ，startresponse）：startresponse（200OK，〔（ContentType，texthtml）〕）returnh1Hello，web！h1RPCCDNSSL（SecureSocketsLayer安全套接层），及其继任者传输层安全（TransportLayerSecurity，TLS）是为网络通信提供安全及数据完整性的一种安全协议。SSH（安全外壳协议）为SecureShell的缩写，由IETF的网络小组（NetworkWorkingGroup）所制定；SSH为建立在应用层基础上的安全协议。SSH是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息泄露问题。SSH最初是UNIX系统上的一个程序，后来又迅速扩展到其他操作平台。SSH在正确使用时可弥补网络中的漏洞。SSH客户端适用于多种平台。几乎所有UNIX平台包括HPUX、Linux、AIX、Solaris、DigitalUNIX、Irix，以及其他平台，都可运行SSH。TCPIP虽然按道理，四个报文都发送完毕，我们可以直接进入CLOSE状态了，但是我们必须假象网络是不可靠的，有可以最后一个ACK丢失。所以TIMEWAIT状态就是用来重发可能丢失的ACK报文。因为当Server端收到Client端的SYN连接请求报文后，可以直接发送SYNACK报文。其中ACK报文是用来应答的，SYN报文是用来同步的。但是关闭连接时，当Server端收到FIN报文时，很可能并不会立即关闭SOCKET，所以只能先回复一个ACK报文，告诉Client端，你发的FIN报文我收到了。只有等到我Server端所有的报文都发送完了，我才能发送FIN报文，因此不能一起发送。故需要四步握手。三次握手（SYNSYNACKACK）四次挥手（FINACKFINACK）TCP：面向连接可靠基于字节流UDP：无连接不可靠面向报文三次握手四次挥手为什么连接的时候是三次握手，关闭的时候却是四次握手？为什么TIMEWAIT状态需要经过2MSL（最大报文段生存时间）才能返回到CLOSE状态？XSSCSRFHttpOnly禁止js脚本访问和操作Cookie，可以有效防止XSS
　　Mysql索引改进过程线性结构二分查找hash二叉查找树平衡二叉树多路查找树多路平衡查找树（BTree）Mysql面试总结基础篇https：segmentfault。coma1190000018371218Mysql面试总结进阶篇https：segmentfault。coma1190000018380324深入浅出Mysqlhttp：ningning。today20170213database深入浅出mysql清空整个表时，InnoDB是一行一行的删除，而MyISAM则会从新删除建表textblob数据类型不能有默认值，查询时不存在大小写转换什么时候索引失效应尽量避免在where子句中使用！或操作符，否则引擎将放弃使用索引而进行全表扫描尽量避免在where子句中使用or来连接条件，否则将导致引擎放弃使用索引而进行全表扫描，即使其中有条件带索引也不会使用，这也是为什么尽量少用or的原因如果列类型是字符串，那一定要在条件中将数据使用引号引用起来，否则不会使用索引应尽量避免在where子句中对字段进行函数操作，这将导致引擎放弃使用索引而进行全表扫描对于多列索引，不是使用的第一部分，则不会使用索引以开头的like模糊查询出现隐式类型转换没有满足最左前缀原则失效场景：例如：selectidfromtwheresubstring（name，1，3）abcname；以abc开头的，应改成：selectidfromtwherenamelikeabc例如：selectidfromtwheredatediff（day，createdate，20051130）020051130；应改为：
　　不要在where子句中的左边进行函数、算术运算或其他表达式运算，否则系统将可能无法正确使用索引
　　应尽量避免在where子句中对字段进行表达式操作，这将导致引擎放弃使用索引而进行全表扫描如：selectidfromtwherenum2100应改为：selectidfromtwherenum1002；
　　不适合键值较少的列（重复数据较多的列）比如：setenum列就不适合（枚举类型（enum）可以添加null，并且默认的值会自动过滤空格集合（set）和枚举类似，但只可以添加64个值）
　　如果MySQL估计使用全表扫描要比使用索引快，则不使用索引什么是聚集索引BTree叶子节点保存的是数据还是指针MyISAM索引和数据分离，使用非聚集InnoDB数据文件就是索引文件，主键索引就是聚集索引
　　Redis命令总结为什么这么快？因为Redis是基于内存的操作，CPU不是Redis的瓶颈，Redis的瓶颈最有可能是机器内存的大小或者网络带宽。既然单线程容易实现，而且CPU不会成为瓶颈，那就顺理成章地采用单线程的方案了（毕竟采用多线程会有很多麻烦！）。基于内存，由C语言编写使用多路IO复用模型，非阻塞IO使用单线程减少线程间切换数据结构简单自己构建了VM机制，减少调用系统函数的时间优势性能高Redis能读的速度是110000次s，写的速度是81000次s丰富的数据类型原子Redis的所有操作都是原子性的，同时Redis还支持对几个操作全并后的原子性执行丰富的特性Redis还支持publishsubscribe（发布订阅），通知，key过期等等特性什么是redis事务？将多个请求打包，一次性、按序执行多个命令的机制通过multi，exec，watch等命令实现事务功能Pythonredispypipelineconn。pipeline（transactionTrue）持久化方式save（同步，可以保证数据一致性）bgsave（异步，shutdown时，无AOF则默认使用）RDB（快照）AOF（追加日志）怎么实现队列pushrpop常用的数据类型（Bitmaps，Hyperloglogs，范围查询等不常用）skiplist（跳跃表）intset或hashtableziplist（连续内存块，每个entry节点头部保存前后节点长度信息实现双向链表功能）或doublelinkedlist整数或sds（SimpleDynamicString）String（字符串）：计数器List（列表）：用户的关注，粉丝列表Hash（哈希）：Set（集合）：用户的关注者Zset（有序集合）：实时信息排行榜与Memcached区别Memcached只能存储字符串键Memcached用户只能通过APPEND的方式将数据添加到已有的字符串的末尾，并将这个字符串当做列表来使用。但是在删除这些元素的时候，Memcached采用的是通过黑名单的方式来隐藏列表里的元素，从而避免了对元素的读取、更新、删除等操作Redis和Memcached都是将数据存放在内存中，都是内存数据库。不过Memcached还可用于缓存其他东西，例如图片、视频等等虚拟内存Redis当物理内存用完时，可以将一些很久没用到的Value交换到磁盘存储数据安全Memcached挂掉后，数据没了；Redis可以定期保存到磁盘（持久化）应用场景不一样：Redis出来作为NoSQL数据库使用外，还能用做消息队列、数据堆栈和数据缓存等；Memcached适合于缓存SQL语句、数据集、用户临时性数据、延迟查询数据和Session等Redis实现分布式锁使用setnx实现加锁，可以同时通过expire添加超时时间锁的value值可以是一个随机的uuid或者特定的命名释放锁的时候，通过uuid判断是否是该锁，是则执行delete释放锁常见问题当访问量剧增、服务出现问题（如响应时间慢或不响应）或非核心服务影响到核心流程的性能时，仍然需要保证服务还是可用的，即使是有损服务。系统可以根据一些关键数据进行自动降级，也可以配置开关实现人工降级数据过期，进行更新缓存数据初始化项目，将部分常用数据加入缓存请求访问数据时，查询缓存中不存在，数据库中也不存在短时间内缓存数据过期，大量请求访问数据库缓存雪崩缓存穿透缓存预热缓存更新缓存降级一致性Hash算法使用集群的时候保证数据的一致性基于redis实现一个分布式锁，要求一个超时的参数setnx虚拟内存内存抖动
　　LinuxUnix五种io模型selectpollepoll并发不高，连接数很活跃的情况下比select提高的并不多适用于连接数量较多，但活动链接数少的情况阻塞io非阻塞io多路复用io（Python下使用selectot实现io多路复用）信号驱动io异步io（GeventAsyncio实现异步）比man更好使用的命令手册tldr：一个有命令示例的手册kill9和15的区别15：程序立刻停止当程序释放相应资源后再停止程序可能仍然继续运行9：由于15的不确定性，所以直接使用9立即杀死进程分页机制（逻辑地址和物理地址分离的内存分配管理方案）：操作系统为了高效管理内存，减少碎片程序的逻辑地址划分为固定大小的页物理地址划分为同样大小的帧通过页表对应逻辑地址和物理地址分段机制为了满足代码的一些逻辑需求数据共享数据保护动态链接每个段内部连续内存分配，段和段之间是离散分配的查看cpu内存使用情况？topfree查看可用内存，排查内存泄漏问题
　　设计模式
　　单例模式方式一defSingle（cls，args，kwargs）：instances｛｝defgetinstance（args，kwargs）：ifclsnotininstances：instances〔cls〕cls（args，kwargs）returninstances〔cls〕returngetinstanceSingleclassB：pass方式二classSingle：definit（self）：print（单例模式实现方式二）singleSingle（）delSingle每次调用single就可以了方式三（最常用的方式）classSingle：defnew（cls，args，kwargs）：ifnothasattr（cls，instance）：cls。instancesuper（）。new（cls，args，kwargs）returncls。instance
　　工厂模式classDog：definit（self）：print（WangWangWang）classCat：definit（self）：print（MiaoMiaoMiao）deffac（animal）：ifanimal。lower（）dog：returnDog（）ifanimal。lower（）cat：returnCat（）print（对不起，必须是：dog，cat）
　　构造模式classComputer：definit（self，serialnumber）：self。serialnumberserialnumberself。memoryNoneself。haddNoneself。gpuNonedefstr（self）：info（fMemory：｛self。memoryGB｝，HardDisk：｛self。hadd｝GB，GraphicsCard：｛self。gpu｝）return。join（info）classComputerBuilder：definit（self）：self。computerComputer（Jim1996）defconfigurememory（self，amount）：self。computer。memoryamountreturnself为了方便链式调用defconfigurehdd（self，amount）：passdefconfiguregpu（self，gpumodel）：passclassHardwareEngineer：definit（self）：self。builderNonedefconstructcomputer（self，memory，hdd，gpu）self。builderComputerBuilder（）self。builder。configurememory（memory）。configurehdd（hdd）。configuregpu（gpu）propertydefcomputer（self）：returnself。builder。computer
　　数据结构和算法
　　python实现各种数据结构
　　快速排序defquicksort（list）：iflen（list）2：returnlistpivotindex0pivotlist（pivotindex）leftlist〔iforiinlist〔：pivotindex〕ifipivot〕rightlist〔iforiinlist〔pivotindex：〕ifipivot〕returnquicksort（left）〔pivot〕quicksort（right）
　　选择排序defselectsort（seq）：nlen（seq）foriinrange（n1）minidxiforjinrange（i1，n）：ifseq〔j〕seq〔mininx〕：minidxjifminidx！i：seq〔i〕，seq〔minidx〕seq〔minidx〕，seq〔i〕
　　插入排序definsertionsort（list）：nlen（list）foriinrange（1，n）：valuelist〔i〕posiwhilepos0andvaluelist〔pos1〕list〔pos〕list〔pos1〕pos1list〔pos〕valueprint（sql）
　　归并排序defmergesortedlist（list1，list2）：合并有序列表lena，lenblen（list1），len（list2）ab0sort〔〕whilelenaaandlenbb：iflist1〔a〕list2〔b〕：sort。append（list2〔b〕）b1else：sort。append（list1〔a〕）a1iflenaa：sort。append（list1〔a：〕）iflenbb：sort。append（list2〔b：〕）returnsortdefmergesort（list）：iflen（list1）2：returnlist1else：midint（len（list1）2）leftmergesort（list1〔：mid〕）rightmergesort（list1〔mid：〕）returnmergesortedlist（left，right）
　　堆排序heapq模块fromheapqimportnsmallestdefheapsort（list）：returnnsmallest（len（list），list）
　　栈fromcollectionsimportdequeclassStack：definit（self）：self。sdeque（）defpeek（self）：pself。pop（）self。push（p）returnpdefpush（self，el）：self。s。append（el）defpop（self）：returnself。pop（）
　　队列fromcollectionsimportdequeclassQueue：definit（self）：self。sdeque（）defpush（self，el）：self。s。append（el）defpop（self）：returnself。popleft（）
　　二分查找defbinarysearch（list，num）：midlen（list）2iflen（list）1：returnFlaseifnumlist〔mid〕：BinarySearch（list〔mid：〕，num）elifnumlist〔mid〕：BinarySearch（list〔：mid〕，num）else：returnlist。index（num）
　　面试加强题关于数据库优化及设计使用hash一致算法setnxsetnxexpire使用redis如果InnoDB表的数据写入顺序能和B树索引的叶子节点顺序一致的话，这时候存取效率是最高的。为了存储和查询性能应该使用自增长id做主键。对于InnoDB的主索引，数据会按照主键进行排序，由于UUID的无序性，InnoDB会产生巨大的IO压力，此时不适合使用UUID做物理主键，可以把它作为逻辑主键，物理主键依然使用自增ID。为了全局的唯一性，应该用uuid做索引关联其他表或做外键https：segmentfault。coma1190000018426586如何使用两个栈实现一个队列反转链表合并两个有序链表删除链表节点反转二叉树设计短网址服务？62进制实现设计一个秒杀系统（feed流）？https：www。jianshu。compea0259d109f9为什么mysql数据库的主键使用自增的整数比较好？使用uuid可以吗？为什么？如果是分布式系统下我们怎么生成数据库的自增id呢？基于redis实现一个分布式锁，要求一个超时的参数如果redis单个节点宕机了，如何处理？还有其他业界的方案实现分布式锁码？
　　缓存算法LRU（leastrecentlyused）：替换最近最少使用的对象LFU（Leastfrequentlyused）：最不经常使用，如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小服务端性能优化方向使用数据结构和算法数据库slowquerylogfile开启并且查询慢查询日志通过explain排查索引问题调整数据修改索引索引优化慢查询消除批量操作，从而减少io操作使用NoSQL：比如Redis网络io批量操作pipeline缓存Redis异步Asyncio实现异步操作使用Celery减少io阻塞并发多线程Gevent
　　好了，今天的分享就到这里，喜欢就点个赞吧！最后，如果你对软件测试感兴趣，欢迎百度搜索特斯汀软件测试腾讯课堂或关注公众号特斯汀软件测试，里面涵盖很多精彩免费视频或干货知识