面试技巧题

 列表:a += b 和 a = a + b

a += b

1 a = [1, 2, 3]
2 b = a
3 b += [1, 2, 3]
4 print(a, b)
View Code

 运行结果:

1 a = [1, 2, 3, 1, 2, 3]
2 b = [1, 2, 3, 1, 2, 3]
View Code

a = a + b

1 a = [1, 2, 3]
2 b = a
3 b = b + [1, 2, 3]
4 print(a, b)
View Code

 运行结果:

1 a = [1, 2, 3]
2 b = [1, 2, 3, 1, 2, 3]
View Code

函数中使用列表,列表只被赋一次值:

1 def f(x, L=[]):
2     for i in range(x):
3         L.append(i * i)
4     print(L)
5 
6 f(2)
7 f(3, [3, 2, 1])
8 f(3)
View Code

运行结果:

1 [0, 1]
2 [3, 2, 1, 0, 1, 4]
3 [0, 1, 0, 1, 4]
View Code

 斐波那契数列:

1 def fib(n):
2     mon, before, after = 0, 0, 1
3     while mon < n:
4         print(after)
5         before, after = after, before + after
6         mon += 1
7 
8 fib(8)
View Code

运行结果:

1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
View Code

闭包绑定特性:

1 def fun():
2     temp = [lambda x:i*x for i in range(0, 4)]
3     # print(temp)
4     return temp
5 
6 for ele in fun():
7     print(ele(2))
View Code(匿名函数)
 1 def fun():
 2     L = []
 3     for i in range(0, 4):
 4         def f(x):
 5             return x*i
 6         L.append(f)
 7     return L
 8 
 9 for ele in fun():
10     print(ele(2))
View Code

运行结果:

1 6
2 6
3 6
4 6
View Code

九九乘法表:

1 for i in range(1, 10):
2     for j in range(1, i+1):
3         print(str(j) + 'x' + str(i) + '=' + str(j*i), ' ', end='')
4     print('\n')
View Code

运行结果:

 1 1x1=1  
 2 
 3 1x2=2  2x2=4  
 4 
 5 1x3=3  2x3=6  3x3=9  
 6 
 7 1x4=4  2x4=8  3x4=12  4x4=16  
 8 
 9 1x5=5  2x5=10  3x5=15  4x5=20  5x5=25  
10 
11 1x6=6  2x6=12  3x6=18  4x6=24  5x6=30  6x6=36  
12 
13 1x7=7  2x7=14  3x7=21  4x7=28  5x7=35  6x7=42  7x7=49  
14 
15 1x8=8  2x8=16  3x8=24  4x8=32  5x8=40  6x8=48  7x8=56  8x8=64  
16 
17 1x9=9  2x9=18  3x9=27  4x9=36  5x9=45  6x9=54  7x9=63  8x9=72  9x9=81  
View Code

 MySQL

  1、mysql如何做分页

     mysql数据库做分页用limit关键字,它后面跟两个参数startIndex和pageSize

  2、mysql引擎有哪些,各自的特点是什么?

    innodbmyisam两个引擎,两者区别是:
      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

    B-树的特性:
           1.关键字集合分布在整颗树中;
           2.任何一个关键字出现且只出现在一个结点中;
           3.搜索有可能在非叶子结点结束;
           4.其搜索性能等价于在关键字全集内做一次二分查找;
           5.自动层次控制;  

  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.运行及维护

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+uwsgi为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

    FBV(function base views) 就是在视图里使用函数处理请求。

    CBV(class base views) 就是在视图里使用类处理请求。

    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、Python中的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))

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的版本号放入URL
      https://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 - [*]:服务器发生错误,用户将无法判断发出的请求是否成功。

 

posted @ 2018-08-21 18:55  鑫时代程序员  阅读(151)  评论(0编辑  收藏  举报