面试笔记

一、mysql部分
二、django部分
三、Python部分
四、RESTful API设计指南


一、MySQL
    1、mysql如何做分页
         mysql数据库做分页用limit关键字,它后面跟两个参数startIndex和pageSize
    2、mysql引擎有哪些,各自的特点是什么?
        innodb支持事物,myisam不支持
        innodb支持外键,myisam不支持
        innodb不支持全文索引,myisam支持全文索引 
        innodb提供提交、回滚、崩溃恢复能力的事物的安全能力,实现并发控制
        myisam提供较高的插入和查询记录的效率,主要用于插入和查询
    3、数据库怎么建立索引     
        create index account_index on `table name `(`字段名`(length)
    4、一张表多个字段,怎么创建组合索引
        create index account_index on `table name `(`字段名`,'字段名')
    5、如何应对数据的高并发,大量的数据计算
        1.创建索引
        2.数据库读写分离,两个数据库,一个作为写,一个作为读
        3.外键去掉
        4.django中orm表性能相关的
            select_related:一对多使用,查询主动做连表
            prefetch_related:多对多或者一对多的时候使用,不做连表,做多次查询
    6、数据库内连表、左连表、右连表
        内连接是根据某个条件连接两个表共有的数据
        左连接是根据某个条件以及左边的表连接数据,右边的表没有数据的话则为null
        右连接是根据某个条件以及右边的表连接数据,左边的表没有数据的话则为null
    7、视图和表的区别
        视图是已经编译好的sql语句,是基于sql语句的结果集的可视化的表,而表不是
        视图是窗口,表示内容
        视图没有实际的物理记录,而表有
        视图的建立和删除只影响视图本身,不影响对应的表
    8、关系型数据库的特点
        数据集中控制
        数据独立性高
        数据共享性好
        数据冗余度小
        数据结构化
        统一的数据保护能力
    9、mysql数据库都有哪些索引
        普通索引:普通索引仅有一个功能:加速查找
        唯一索引:唯一索引两个功能:加速查找和唯一约束(可含null)
        主键索引:主键索引两个功能:加速查找和唯一约束(不可为null)
        联合索引:联合索引是将n个列组合成一个索引,应用场景:同时使用n列来进行查询
    10、存储过程
        存储过程不允许执行return语句,但是可以通过out参数返回多个值,存储过程一般是作为一个独立的部分来执行,存储过程是一个预编译的SQL语句。
    11、sql优化:
        select句中避免使用 '*'
        减少访问数据库的次数
        删除重复记录
        用where子句替代having子句
        减少对表的查询
        explain  
    12、char和vachar区别:
         char是固定长度,存储需要空间12个字节,处理速度比vachar快,费内存空间
         vachar是不固定长度,需要存储空间13个字节,节约存储空间
    13、Mechached与redis
        mechached:
            只支持字符串,不能持久化,数据仅存在内存中,宕机或重启数据将全部失效;
            不能进行分布式扩展,文件无法异步法。
            优点:mechached进程运行之后,会预申请一块较大的内存空间,自己进行管理。
        redis:
            支持服务器端的数据类型,redis与memcached相比来说,拥有更多的数据结构和并发支持更丰富的数据操作,可持久化。
            五大类型数据:string、hash、list、set和有序集合,redis是单进程单线程的。
            缺点:数据库的容量受到物理内存的限制。
    14、sql注入
        sql注入是比较常见的攻击方式之一,针对编程员编程的疏忽,通过sql语句,实现账号无法登陆,甚至篡改数据库。
        防止:凡涉及到执行sql中有变量时,切记不要用拼接字符串的方法
    15、什么是触发器 
        触发器是一种特殊的存储过程,主要是通过事件来触发而被执行的,他可以强化约束,来维护数据库的完整性和一致性,可以跟踪数据内的操作从而不允许未经许可的更新和变化,可以联级运算。只有表支持触发器,视图不支持触发器
    16、游标是什么?
        是对查询出来的结果集作为一个单元来有效的处理,游标可以定在该单元中的特定行,从结果集的当前行检索一行或多行,可以对结果集当前行做修改,一般不使用游标,但是需要逐条处理数据的时候,游标显得十分重要
    17、 数据库支持多有标准的SQL数据类型,重要分为三类
        数值类型(tinyint,int,bigint,浮点数,bit)
        字符串类型(char和vachar,enum,text,set)
        日期类型(date,datetime,timestamp)
    18、mysql慢查询
        慢查询对于跟踪有问题的查询很有用,可以分析出当前程序里哪些sql语句比较耗费资源
        慢查询定义:
            指mysql记录所有执行超过long_query_time参数设定的时间值的sql语句,慢查询日志就是记录这些sql的日志。
            mysql在windows系统中的配置文件一般是my.ini找到mysqld
            log-slow-queries = F:\MySQL\log\mysqlslowquery.log  为慢查询日志存放的位置,一般要有可写权限
            long_query_time = 2  2表示查询超过两秒才记录         
    19、memcached命中率
        命中:可以直接通过缓存获取到需要的数据
        不命中:无法直接通过缓存获取到想要的数据,需要再次查询数据库或者执行其他的操作,原因可能是由于缓存中根本不存在,或者缓存已经过期
        缓存的命中率越高则表示使用缓存的收益越高,应额用的性能越好,抗病发能力越强
        运行state命令可以查看memcached服务的状态信息,其中cmd—get表示总的get次数,get—hits表示命中次数,命中率=get—hits / cmd—get        
    20、Oracle和MySQL该如何选择,为什么?
        他们都有各自的优点和缺点。考虑到时间因素,我倾向于MySQL
        选择MySQL而不选Oracle的原因:
            MySQL开源
            MySQL轻便快捷
            MySQL对命令行和图形界面的支持都很好
            MySQL支持通过Query Browser进行管理
    21、什么情况下适合建立索引?
        1.为经常出现在关键字order by、group by、distinct后面的字段,建立索引
        2.在union等集合操作的结果集字段上,建立索引,其建立索引的目的同上
        3.为经常用作查询选择的字段,建立索引
        4.在经常用作表连接的属性上,建立索引
    22、数据库底层是用什么结构实现的,你大致画一下:
        底层用B+数实现,结构图参考:                                    
        http://blog.csdn.net/cjfeii/article/details/10858721
        http://blog.csdn.net/tonyxf121/article/details/8393545
    23、sql语句应该考虑哪些安全性?
        1.防止sql注入,对特殊字符进行转义,过滤或者使用预编译的sql语句绑定变量
        2.最小权限原则,特别是不要用root账户,为不同的类型的动作或者组建使用不同的账户
        3.当sql运行出错时,不要把数据库返回的错误信息全部显示给用户,以防止泄漏服务器和数据库相关信息
    24、数据库事物有哪几种?
            隔离性、持续性、一致性、原子性
    25、MySQ数据表在什么情况下容易损坏?
        服务器突然断电导致数据文件损坏
        强制关机,没有先关闭mysq服务器等
    26、drop,delete与truncate的区别
        drop直接删除表
        truncate删除表中数据,再插入时自增长id又从1开始 
        delete删除表中数据,可以加where子句
    27、数据库范式
        1.第一范式:就是无重复的列
        2.第二范式:就是非主属性非部分依赖于主关键字
        3.第三范式:就是属性不依赖于其他非主属性(消除冗余)
    28、MySQL锁类型
        根据锁的类型分:可以分为共享锁、排他锁、意向共享锁和意向排他锁
        根据锁的粒度分:可以分为行锁、表锁
        对于mysql而言,事务机制更多是靠底层的存储引擎来实现的,因此,mysql层面只有表锁,而支持事物的innodb存储引起则实现了行锁(在行相应的索引记录上的锁)
        说明:对于更新操作(读不上锁),只有走索引才可能上行锁MVCC(多版本并发控制)并发控制机制下,任何操作都不会阻塞读取操作,读取操作也不会阻塞任何操作,只因为读不上锁
        共享锁:由读表操作加上的锁,加锁后其他用户只能获取该表或行的共享锁,不能获取排他锁,也就是说只能读不能写
        排他锁:由写表操作加上的锁,加锁后其他用户不能获取该表或该行的任何锁,典型mysql事物中的更新操作
        意向共享锁(IS):事物打算给数据行加行共享锁,事物在给一个数据行加共享锁前必须先取得该表的IS锁
        意向排他锁(IX):事物打算给数据行加行排他锁,事物在给一个数据行家排他锁前必须先取得该表的IX锁
    29、如何解决MYSQL数据库中文乱码问题?
        1.在数据库安装的时候指定字符集
        2.如果在按完了以后可以更改配置文件
        3.建立数据库时候:指定字符集类型
        4.建表的时候也指定字符集     
    30、数据库应用系统设计
        1.规划  
        2.需求分析
        3.概念模型设计
        4.逻辑设计
        5.物理设计
        6. 程序编制及调试
        7.运行及维护     
        ps:数据库常见面试问题总结
            https://yq.aliyun.com/wenji/
            
            
二、django
    1、中间件
        中间件一般做认证或批量请求处理,django中的中间件,其实是一个类,在请求和结束后,django会根据自己的规则在合适的时机执行中间件中相应的方法,如请求过来 执行process_request, view,process_response方法
    2、Django、Tornado、Flask各自的优势
        Django:Django无socket,django的目的是简便,快速开发,并遵循MVC设计,多个组件可以很方便的以“插件”形式服务于整个框架,django有许多功能强大的第三方插件。django具有很强的可扩展性。
        Tornado:它是非阻塞式服务器,而且速度相当快,得力于其 非阻塞的方式和对epoll的运用,Future对象,缺点:没有session,需要自定制
        Flask:是一个微型的web框架,配合SQLALchemy来使用,jinja2模板, werkzeug接口                  
    3、 django版本,Python版本,linux版本
        django:1.11
        Python:3.5
        linux:6.8
    4、django的template的注释是什么样子的
        单行:{#注释#}
        多行注释:{%comment%}
    5、django怎么弄并发的
        nginx+uwsig为django提供高并发,nginx的并发能力超过,单台并发能力过完,在纯静态的web服务中更是突出其优越的地方,由于底层使用epoll异步IO模型进行处理。
    6、tornodo的ioloop知道是什么吗?
        事件循环
    7、select_related和prefetch_related,Q和F
        select_related:一对多使用,查询主动做连表
        prefetch_related:多对多或者一对多的时候使用,不做连表,做多次查询
        Q:用于构造复杂查询条件
        F:更新时用于获取原来的值,专门取对象中某一列进行操作
    8、什么是ORM?
        ORM,即Object-Relational Mapping(对象关系映射),它的作用是在关系型数据库和业务实体对象之间做一个映射
        ORM优缺点:
            优点:摆脱复杂的SQL操作,适应快速开发,让数据结果变得简单,数据库迁移成本更低
            缺点:性能较差,不适用于大型应用,复杂的SQL操作还需要通过SQL语句实现
    9、CORS跨域资源共享
        复杂请求,首先会发送"预检"opption"请求,如果"预检"成功,则发送真实数据。
    10、Django的Form主要具有以下功能?
        生成HTMl标签,验证用户数据 is_vaild,HTML Form提交保留上次提交数据,初始化页面显示内容
    11、CBV和FBV
        CBV在指定的类上面加上装饰器或在此方法上面添加装饰器 @method_decorator,并继承view
    12、cookie及session
        cookie:是保留在客户端上面的一组键值对,cookie不是很安全,别人可以分析存放在本地的cookie
        session:是保存在服务器上面的一组键值对,依赖与cookie,安全指数比cookie高
    13、django的请求生命周期
        请求来了先到uwsgi,把请求做一部分分装给django框架,然后经过所有的中间件,路由,视图,视图处理再返回给中间件,中间件在返回给uwsgi,在返回给用户。
    14、uwsgi和wsgi
        wsgi:是web服务器网关接口,是pyhton应用程序或框架和web服务器之间的一种接口,其广泛使用的是django框架。
        uwsgi:是一个web服务器,它实现了wsgi协议,Nginx中HttpUwsgiModule的作用是与Uwsgi服务器进行交换
    15、解释下django - debug -toolbar的使用
        使用django开发站点时,可以使用django-debug-toolbar来进行调试,在settings.py中添加 'debug—toolbar.midleware.Debug ToolbarMiddleware'到项目的MIDDLEWARE_CLASSES内。


三、Python部分
    1、 __new__  __init__区别,如何实现单例模式,有什么优点
        __new__是一个静态方法__init__是一个实例方法
        __new__返回一个创建的实例__init__什么都不返回
        __new__返回一个cls的实例时后面的__init__才能被调用
        当创建一个新实例时调用__new__,初始化一个实例时调用__init__
    2、深浅拷贝
        浅拷贝只是增加了一个指针指向一个存在的地址,而深拷贝是增加一个指针并且开辟了新的内存,这个增加的指针指向这个新的内存,
        采用浅拷贝的情况,释放内存,会释放同一内存,深拷贝就不会出现释放同一内存的错误
    3、HTTP/IP相关协议,分别位于哪层
        http协议是超文本传输协议,http协议是基于TCP/IP通信协议来传递数据
        http协议工作与c/s架构上,浏览器作为http的客户端通过URL向http服务端即web服务器发送所用请求。web服务器收到所有请求后,向客户端发送响应信息,
        http特点是短连接,无状态
        地址栏键输入URL,按下回车之后经历了什么?
            1.浏览器向DNS服务器请求解析该URL中的域名所对应的IP地址
            2.解析出IP地址后,根据IP地址和默认端口80,和服务器建立TCP连接
            3.浏览器发出读取文件的http请求,该请求报文作为TCP三次握手的第三个报文的数据发送给服务器
            4.服务器对浏览器请求做出响应,并把对应的html文件发送给浏览器
            5.释放TCP连接
            6.浏览器将该HMTL渲染并显示内容
    4、TCP/UDP区别
        TCP协议是面向连接,保证高可靠性(数据无丢失,数据无失序,数据无错误,数据无重复达到)传输层协议
        UDP:数据丢失,无秩序的传输层协议(qq基于udp协议)
    5、webscoket
        websocket是基于http协议的,可持续化连接
        轮询:浏览器每隔几秒就发送一次请求,询问服务器是否有新消息
        长轮询:客户端发起连接后,如果没有消息,就一直不返回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、GIL锁(全局解释器锁)
        同一时刻只能有一个线程访问cpu;锁的是线程;
        GIL锁是python语言的问题么?-->是Cpython解释器的特性
    34、算法(冒泡排序,选择排序,插入排序)
        冒泡:首先,列表每两个相邻的数,如果前面的比后边的大,那么交换这两个数,代码关键点:趟和无序区,时间复杂度为: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))


四、RESTful API设计指南  
    参考地址:http://www.ruanyifeng.com/blog/2014/05/restful_api.html
    1、协议       
        API与用户的通信协议,总是使用HTTPs协议
    2、域名
        应该尽量将API部署在专用域名之下https://api.example.com
        如果确定API很简单,不会有进一步扩展,可以考虑放在主域名下https://example.org/api/
    3、版本
        应该将API的版本号放入URLhttps://api.example.com/v1/
        另一种做法是:将版本号放在HTTP头信息中,
    4、路径      
        https://api.example.com/v1/zoos
        https://api.example.com/v1/animals
        https://api.example.com/v1/employees
    5、动词
        对于资源的具体操作类型,由HTTP动词表示
            GET(SELECT):从服务器取出资源(一项或多项)。
            POST(CREATE):在服务器新建一个资源。
            PUT(UPDATE):在服务器更新资源(客户端提供改变后的完整资源)。
            PATCH(UPDATE):在服务器更新资源(客户端提供改变的属性)。
            DELETE(DELETE):从服务器删除资源。
        还有两个不常用的HTTP动词     
            GET /zoos:列出所有动物园
            POST /zoos:新建一个动物园
            GET /zoos/ID:获取某个指定动物园的信息
            PUT /zoos/ID:更新某个指定动物园的信息(提供该动物园的全部信息)
            PATCH /zoos/ID:更新某个指定动物园的信息(提供该动物园的部分信息)
            DELETE /zoos/ID:删除某个动物园
            GET /zoos/ID/animals:列出某个指定动物园的所有动物
            DELETE /zoos/ID/animals/ID:删除某个指定动物园的指定动物
    6、过滤信息(Filtering)
        如果记录数量很多,服务器不可能都将它们返回给用户,API应该提供参数,过滤返回结果
            ?limit=10:指定返回记录的数量
            ?offset=10:指定返回记录的开始位置。
            ?page=2&per_page=100:指定第几页,以及每页的记录数。
            ?sortby=name&order=asc:指定返回结果按照哪个属性排序,以及排序顺序。
            ?animal_type_id=1:指定筛选条件    
    7、状态码(Status Code)   
        200 OK - [GET]:服务器成功返回用户请求的数据,该操作是幂等的(Idempotent)。
        201 CREATED - [POST/PUT/PATCH]:用户新建或修改数据成功。
        202 Accepted - [*]:表示一个请求已经进入后台排队(异步任务)
        204 NO CONTENT - [DELETE]:用户删除数据成功。
        400 INVALID REQUEST - [POST/PUT/PATCH]:用户发出的请求有错误,服务器没有进行新建或修改数据的操作,该操作是幂等的。
        401 Unauthorized - [*]:表示用户没有权限(令牌、用户名、密码错误)。
        403 Forbidden - [*] 表示用户得到授权(与401错误相对),但是访问是被禁止的。
        404 NOT FOUND - [*]:用户发出的请求针对的是不存在的记录,服务器没有进行操作,该操作是幂等的。
        406 Not Acceptable - [GET]:用户请求的格式不可得(比如用户请求JSON格式,但是只有XML格式)。
        410 Gone -[GET]:用户请求的资源被永久删除,且不会再得到的。
        422 Unprocesable entity - [POST/PUT/PATCH] 当创建一个对象时,发生一个验证错误。
        500 INTERNAL SERVER ERROR - [*]:服务器发生错误,用户将无法判断发出的请求是否成功。        

 

一、mysql部分二、django部分三、Python部分四、RESTful API设计指南五、git六、项目部分

一、MySQL1、mysql如何做分页 mysql数据库做分页用limit关键字,它后面跟两个参数startIndex和pageSize2、mysql引擎有哪些,各自的特点是什么?innodb支持事物,myisam不支持innodb支持外键,myisam不支持innodb不支持全文索引,myisam支持全文索引 innodb提供提交、回滚、崩溃恢复能力的事物的安全能力,实现并发控制myisam提供较高的插入和查询记录的效率,主要用于插入和查询3、数据库怎么建立索引     create index account_index on `table name `(`字段名`(length)4、一张表多个字段,怎么创建组合索引create index account_index on `table name `(`字段名`,'字段名')5、如何应对数据的高并发,大量的数据计算1.创建索引2.数据库读写分离,两个数据库,一个作为写,一个作为读3.外键去掉4.django中orm表性能相关的select_related:一对多使用,查询主动做连表prefetch_related:多对多或者一对多的时候使用,不做连表,做多次查询6、数据库内连表、左连表、右连表内连接是根据某个条件连接两个表共有的数据左连接是根据某个条件以及左边的表连接数据,右边的表没有数据的话则为null右连接是根据某个条件以及右边的表连接数据,左边的表没有数据的话则为null7、视图和表的区别视图是已经编译好的sql语句,是基于sql语句的结果集的可视化的表,而表不是视图是窗口,表示内容视图没有实际的物理记录,而表有视图的建立和删除只影响视图本身,不影响对应的表8、关系型数据库的特点数据集中控制数据独立性高数据共享性好数据冗余度小数据结构化统一的数据保护能力9、mysql数据库都有哪些索引普通索引:普通索引仅有一个功能:加速查找唯一索引:唯一索引两个功能:加速查找和唯一约束(可含null)主键索引:主键索引两个功能:加速查找和唯一约束(不可为null)联合索引:联合索引是将n个列组合成一个索引,应用场景:同时使用n列来进行查询10、存储过程存储过程不允许执行return语句,但是可以通过out参数返回多个值,存储过程一般是作为一个独立的部分来执行,存储过程是一个预编译的SQL语句。11、sql优化:select句中避免使用 '*'减少访问数据库的次数删除重复记录用where子句替代having子句减少对表的查询explain  12、char和vachar区别: char是固定长度,存储需要空间12个字节,处理速度比vachar快,费内存空间 vachar是不固定长度,需要存储空间13个字节,节约存储空间13、Mechached与redismechached:只支持字符串,不能持久化,数据仅存在内存中,宕机或重启数据将全部失效;不能进行分布式扩展,文件无法异步法。优点:mechached进程运行之后,会预申请一块较大的内存空间,自己进行管理。redis:支持服务器端的数据类型,redis与memcached相比来说,拥有更多的数据结构和并发支持更丰富的数据操作,可持久化。五大类型数据:string、hash、list、set和有序集合,redis是单进程单线程的。缺点:数据库的容量受到物理内存的限制。14、sql注入sql注入是比较常见的攻击方式之一,针对编程员编程的疏忽,通过sql语句,实现账号无法登陆,甚至篡改数据库。防止:凡涉及到执行sql中有变量时,切记不要用拼接字符串的方法15、什么是触发器 触发器是一种特殊的存储过程,主要是通过事件来触发而被执行的,他可以强化约束,来维护数据库的完整性和一致性,可以跟踪数据内的操作从而不允许未经许可的更新和变化,可以联级运算。只有表支持触发器,视图不支持触发器16、游标是什么?是对查询出来的结果集作为一个单元来有效的处理,游标可以定在该单元中的特定行,从结果集的当前行检索一行或多行,可以对结果集当前行做修改,一般不使用游标,但是需要逐条处理数据的时候,游标显得十分重要17、 数据库支持多有标准的SQL数据类型,重要分为三类数值类型(tinyint,int,bigint,浮点数,bit)字符串类型(char和vachar,enum,text,set)日期类型(date,datetime,timestamp)18、mysql慢查询慢查询对于跟踪有问题的查询很有用,可以分析出当前程序里哪些sql语句比较耗费资源慢查询定义:指mysql记录所有执行超过long_query_time参数设定的时间值的sql语句,慢查询日志就是记录这些sql的日志。mysql在windows系统中的配置文件一般是my.ini找到mysqldlog-slow-queries = F:\MySQL\log\mysqlslowquery.log  为慢查询日志存放的位置,一般要有可写权限long_query_time = 2  2表示查询超过两秒才记录         19、memcached命中率命中:可以直接通过缓存获取到需要的数据不命中:无法直接通过缓存获取到想要的数据,需要再次查询数据库或者执行其他的操作,原因可能是由于缓存中根本不存在,或者缓存已经过期缓存的命中率越高则表示使用缓存的收益越高,应额用的性能越好,抗病发能力越强运行state命令可以查看memcached服务的状态信息,其中cmd—get表示总的get次数,get—hits表示命中次数,命中率=get—hits / cmd—get        20、Oracle和MySQL该如何选择,为什么?他们都有各自的优点和缺点。考虑到时间因素,我倾向于MySQL选择MySQL而不选Oracle的原因:MySQL开源MySQL轻便快捷MySQL对命令行和图形界面的支持都很好MySQL支持通过Query Browser进行管理21、什么情况下适合建立索引?1.为经常出现在关键字order by、group by、distinct后面的字段,建立索引2.在union等集合操作的结果集字段上,建立索引,其建立索引的目的同上3.为经常用作查询选择的字段,建立索引4.在经常用作表连接的属性上,建立索引22、数据库底层是用什么结构实现的,你大致画一下:底层用B+数实现,结构图参考:                                    http://blog.csdn.net/cjfeii/article/details/10858721http://blog.csdn.net/tonyxf121/article/details/839354523、sql语句应该考虑哪些安全性?1.防止sql注入,对特殊字符进行转义,过滤或者使用预编译的sql语句绑定变量2.最小权限原则,特别是不要用root账户,为不同的类型的动作或者组建使用不同的账户3.当sql运行出错时,不要把数据库返回的错误信息全部显示给用户,以防止泄漏服务器和数据库相关信息24、数据库事物有哪几种?隔离性、持续性、一致性、原子性25、MySQ数据表在什么情况下容易损坏?服务器突然断电导致数据文件损坏强制关机,没有先关闭mysq服务器等26、drop,delete与truncate的区别drop直接删除表truncate删除表中数据,再插入时自增长id又从1开始 delete删除表中数据,可以加where子句27、数据库范式1.第一范式:就是无重复的列2.第二范式:就是非主属性非部分依赖于主关键字3.第三范式:就是属性不依赖于其他非主属性(消除冗余)28、MySQL锁类型根据锁的类型分:可以分为共享锁、排他锁、意向共享锁和意向排他锁根据锁的粒度分:可以分为行锁、表锁对于mysql而言,事务机制更多是靠底层的存储引擎来实现的,因此,mysql层面只有表锁,而支持事物的innodb存储引起则实现了行锁(在行相应的索引记录上的锁)说明:对于更新操作(读不上锁),只有走索引才可能上行锁MVCC(多版本并发控制)并发控制机制下,任何操作都不会阻塞读取操作,读取操作也不会阻塞任何操作,只因为读不上锁共享锁:由读表操作加上的锁,加锁后其他用户只能获取该表或行的共享锁,不能获取排他锁,也就是说只能读不能写排他锁:由写表操作加上的锁,加锁后其他用户不能获取该表或该行的任何锁,典型mysql事物中的更新操作意向共享锁(IS):事物打算给数据行加行共享锁,事物在给一个数据行加共享锁前必须先取得该表的IS锁意向排他锁(IX):事物打算给数据行加行排他锁,事物在给一个数据行家排他锁前必须先取得该表的IX锁29、如何解决MYSQL数据库中文乱码问题?1.在数据库安装的时候指定字符集2.如果在按完了以后可以更改配置文件3.建立数据库时候:指定字符集类型4.建表的时候也指定字符集     30、数据库应用系统设计1.规划  2.需求分析3.概念模型设计4.逻辑设计5.物理设计6. 程序编制及调试7.运行及维护     ps:数据库常见面试问题总结https://yq.aliyun.com/wenji/二、django1、中间件中间件一般做认证或批量请求处理,django中的中间件,其实是一个类,在请求和结束后,django会根据自己的规则在合适的时机执行中间件中相应的方法,如请求过来 执行process_request, view,process_response方法    2、Django、Tornado、Flask各自的优势Django:Django无socket,django的目的是简便,快速开发,并遵循MVC设计,多个组件可以很方便的以“插件”形式服务于整个框架,django有许多功能强大的第三方插件。django具有很强的可扩展性。        Tornado:它是非阻塞式服务器,而且速度相当快,得力于其 非阻塞的方式和对epoll的运用,Future对象,缺点:没有session,需要自定制        Flask:是一个微型的web框架,配合SQLALchemy来使用,jinja2模板, werkzeug接口                      3、 django版本,Python版本,linux版本django:1.11        Python:3.5        linux:6.8    4、django的template的注释是什么样子的        单行:{#注释#}        多行注释:{%comment%}    5、django怎么弄并发的nginx+uwsig为django提供高并发,nginx的并发能力超过,单台并发能力过完,在纯静态的web服务中更是突出其优越的地方,由于底层使用epoll异步IO模型进行处理。6、tornodo的ioloop知道是什么吗?        事件循环7、select_related和prefetch_related,Q和Fselect_related:一对多使用,查询主动做连表prefetch_related:多对多或者一对多的时候使用,不做连表,做多次查询Q:用于构造复杂查询条件F:更新时用于获取原来的值,专门取对象中某一列进行操作8、什么是ORM?ORM,即Object-Relational Mapping(对象关系映射),它的作用是在关系型数据库和业务实体对象之间做一个映射        ORM优缺点:优点:摆脱复杂的SQL操作,适应快速开发,让数据结果变得简单,数据库迁移成本更低缺点:性能较差,不适用于大型应用,复杂的SQL操作还需要通过SQL语句实现9、CORS跨域资源共享复杂请求,首先会发送"预检"opption"请求,如果"预检"成功,则发送真实数据。10、Django的Form主要具有以下功能?生成HTMl标签,验证用户数据 is_vaild,HTML Form提交保留上次提交数据,初始化页面显示内容    11、CBV和FBV        CBV在指定的类上面加上装饰器或在此方法上面添加装饰器 @method_decorator,并继承view12、cookie及sessioncookie:是保留在客户端上面的一组键值对,cookie不是很安全,别人可以分析存放在本地的cookiesession:是保存在服务器上面的一组键值对,依赖与cookie,安全指数比cookie高    13、django的请求生命周期请求来了先到uwsgi,把请求做一部分分装给django框架,然后经过所有的中间件,路由,视图,视图处理再返回给中间件,中间件在返回给uwsgi,在返回给用户。14、uwsgi和wsgi        wsgi:是web服务器网关接口,是pyhton应用程序或框架和web服务器之间的一种接口,其广泛使用的是django框架。        uwsgi:是一个web服务器,它实现了wsgi协议,Nginx中HttpUwsgiModule的作用是与Uwsgi服务器进行交换15、解释下django - debug -toolbar的使用        使用django开发站点时,可以使用django-debug-toolbar来进行调试,在settings.py中添加 'debug—toolbar.midleware.Debug ToolbarMiddleware'到项目的MIDDLEWARE_CLASSES内。

三、Python部分1、 __new__  __init__区别,如何实现单例模式,有什么优点__new__是一个静态方法,__init__是一个实例方法__new__返回一个创建的实例,__init__什么都不返回__new__返回一个cls的实例时后面的__init__才能被调用当创建一个新实例时调用__new__,初始化一个实例时调用__init__    2、深浅拷贝浅拷贝只是增加了一个指针指向一个存在的地址,而深拷贝是增加一个指针并且开辟了新的内存,这个增加的指针指向这个新的内存,采用浅拷贝的情况,释放内存,会释放同一内存,深拷贝就不会出现释放同一内存的错误    3、HTTP/IP相关协议,分别位于哪层        http协议是超文本传输协议,http协议是基于TCP/IP通信协议来传递数据        http协议工作与c/s架构上,浏览器作为http的客户端通过URL向http服务端即web服务器发送所用请求。web服务器收到所有请求后,向客户端发送响应信息,        http特点是短连接,无状态        地址栏键输入URL,按下回车之后经历了什么?1.浏览器向DNS服务器请求解析该URL中的域名所对应的IP地址2.解析出IP地址后,根据IP地址和默认端口80,和服务器建立TCP连接3.浏览器发出读取文件的http请求,该请求报文作为TCP三次握手的第三个报文的数据发送给服务器4.服务器对浏览器请求做出响应,并把对应的html文件发送给浏览器5.释放TCP连接6.浏览器将该HMTL渲染并显示内容    4、TCP/UDP区别TCP协议是面向连接,保证高可靠性(数据无丢失,数据无失序,数据无错误,数据无重复达到)传输层协议UDP:数据丢失,无秩序的传输层协议(qq基于udp协议)    5、webscoketwebsocket是基于http协议的,可持续化连接轮询:浏览器每隔几秒就发送一次请求,询问服务器是否有新消息长轮询:客户端发起连接后,如果没有消息,就一直不返回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、多进程,多线程,协程,GILGIL:全局解释器锁,是锁在cpython解释器上,导致同一时刻,同一进程只能有一个线程被执行多进程:多进程模块multiprocessing来实现,cpu密集型,IO计算型可以用多进程多线程:多线程模块threading来实现,IO密集型,多线程可以提高效率协程:依赖于geenlet,对于多线程应用。cpu通过切片的方式来切换线程间的执行,遇到IO操作自动切换,线程切换时需要耗时,而协成好处没有切换的消耗,没有锁定概念。进程:是资源管理单位,进行是相互独立的,实现并发和并发线程:是最小的执行单位,线程的出现为了降低上下文切换的消耗,提供系统的并发性    13、IO多路复用/异步非阻塞IO多路复用:通过一种机制,可以监听多个描述符 select/poll/epollselect:连接数受限,查找配对速度慢,数据由内核拷贝到用户态poll:改善了连接数,但是还是查找配对速度慢,数据由内核拷贝到用户态epoll:epoll是linux下多路复用IO接口,是select/poll的增强版,它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率异步非阻塞:异步体现在回调上,回调就是有消息返回时告知一声儿进程进行处理。非阻塞就是不等待,不需要进程等待下去,继续执行其他操作,不管其他进程的状态。14、PEP8规范,规范的好处是什么?1.缩进:4个空实现缩进,尽量不使用Tab2.行:没行最大长度不超过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对象的过程,叫做unpickling22、python是如何被解释的?Python是一种解释性语言,它的源代码可以直接运行,Python解释器会将源代码转换成中间语言,之后再翻译成机器码再执行23、数组和元祖之间的区别是什么?数组和元祖之间的区别:数组内容可以被修改,而元祖内容是只读的,不可被修改的,另外元祖可以被哈希,比如作为字典的key24、参数按值传递和引用传递是怎么实现的?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=Nonedef __init__(self):passdef __new__(cls, *args, **kwargs):if Singleton.__instance is None:Singleton.__instance=object.__new__(cls,*args,**kwargs)return Singleton.__instance33、GIL锁(全局解释器锁)同一时刻只能有一个线程访问cpu;锁的是线程;GIL锁是python语言的问题么?-->是Cpython解释器的特性34、算法(冒泡排序,选择排序,插入排序)冒泡:首先,列表每两个相邻的数,如果前面的比后边的大,那么交换这两个数,代码关键点:趟和无序区,时间复杂度为:O(n2) import randomdef dublue_sort(li):for i in range(len(li)-1):exchange= Falsefor j in range(len(li)-i -1):if li[j] > li[j+1]:li[j],li[j+1] = li[j+1],li[j]exchange = Trueif not exchange:returnreturn lili=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 lili=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]:breakli[ j + 1] = li [j]j -=1li[j+1] = tmpli=list(range(100))print(insert_sort(li))二分:列表查找:从列表中查找指定元素,输入:列表、待查找元素,输出:元素下标或未查找到元素。二分查找,从有序列表的候选区data[0:n]开始,通过对待查找的值与候选区中间值的比较,可以使候选区减少一半。时间复杂为:O(logn)def bin_search(data,val):low=0high=len(data)-1while low <= high :mid= (low+high) //2if data[mid] == val:return midelif data[mid] < high :low = mid + 1else:high = mid - 1return Noneprint(bin_search([1,2,3,4,5,6,7,8],4))

四、RESTful API设计指南  参考地址:http://www.ruanyifeng.com/blog/2014/05/restful_api.html1、协议       API与用户的通信协议,总是使用HTTPs协议2、域名应该尽量将API部署在专用域名之下https://api.example.com如果确定API很简单,不会有进一步扩展,可以考虑放在主域名下https://example.org/api/3、版本应该将API的版本号放入URLhttps://api.example.com/v1/另一种做法是:将版本号放在HTTP头信息中,4、路径      https://api.example.com/v1/zooshttps://api.example.com/v1/animalshttps://api.example.com/v1/employees5、动词对于资源的具体操作类型,由HTTP动词表示GET(SELECT):从服务器取出资源(一项或多项)。POST(CREATE):在服务器新建一个资源。PUT(UPDATE):在服务器更新资源(客户端提供改变后的完整资源)。PATCH(UPDATE):在服务器更新资源(客户端提供改变的属性)。DELETE(DELETE):从服务器删除资源。还有两个不常用的HTTP动词     GET /zoos:列出所有动物园POST /zoos:新建一个动物园GET /zoos/ID:获取某个指定动物园的信息PUT /zoos/ID:更新某个指定动物园的信息(提供该动物园的全部信息)PATCH /zoos/ID:更新某个指定动物园的信息(提供该动物园的部分信息)DELETE /zoos/ID:删除某个动物园GET /zoos/ID/animals:列出某个指定动物园的所有动物DELETE /zoos/ID/animals/ID:删除某个指定动物园的指定动物6、过滤信息(Filtering)如果记录数量很多,服务器不可能都将它们返回给用户,API应该提供参数,过滤返回结果?limit=10:指定返回记录的数量?offset=10:指定返回记录的开始位置。?page=2&per_page=100:指定第几页,以及每页的记录数。?sortby=name&order=asc:指定返回结果按照哪个属性排序,以及排序顺序。?animal_type_id=1:指定筛选条件7、状态码(Status Code)   200 OK - [GET]:服务器成功返回用户请求的数据,该操作是幂等的(Idempotent)。201 CREATED - [POST/PUT/PATCH]:用户新建或修改数据成功。202 Accepted - [*]:表示一个请求已经进入后台排队(异步任务)204 NO CONTENT - [DELETE]:用户删除数据成功。400 INVALID REQUEST - [POST/PUT/PATCH]:用户发出的请求有错误,服务器没有进行新建或修改数据的操作,该操作是幂等的。401 Unauthorized - [*]:表示用户没有权限(令牌、用户名、密码错误)。403 Forbidden - [*] 表示用户得到授权(与401错误相对),但是访问是被禁止的。404 NOT FOUND - [*]:用户发出的请求针对的是不存在的记录,服务器没有进行操作,该操作是幂等的。406 Not Acceptable - [GET]:用户请求的格式不可得(比如用户请求JSON格式,但是只有XML格式)。410 Gone -[GET]:用户请求的资源被永久删除,且不会再得到的。422 Unprocesable entity - [POST/PUT/PATCH] 当创建一个对象时,发生一个验证错误。500 INTERNAL SERVER ERROR - [*]:服务器发生错误,用户将无法判断发出的请求是否成功。

 

posted @ 2019-02-18 04:20  就俗人一个  阅读(137)  评论(0编辑  收藏  举报