python面试题总结

Posted 2021-02-12 walle-zhao

1、python常用的数据类型。

int、float、str、set、list、dict、tuple、frozenset、bool、None。

2、docstring是什么？

Docstring是一种文档字符串，用于解释构造的作用。我们在函数、类或方法中将它放在首位来描述其作用。我们用三个单引号或双引号来声明docstring。

要想获取一个函数的docstring，我们使用它的_doc_属性。

3、PYTHONPATH变量是什么？

PYTHONPATH是Python中一个重要的环境变量，用于在导入模块的时候搜索路径。因此它必须包含Python源库目录以及含有Python源代码的目录。你可以手动设置PYTHONPATH，但通常Python安装程序会把它呈现出来。

可以看到,路径列表的第一个元素为空字符串,代表的是相对路径下的当前目录.

由于在导入模块的时候,解释器会按照列表的顺序搜索,直到找到第一个模块,所以优先导入的模块为同一目录下的模块.

导入模块时搜索路径的顺序也可以改变.这里分两种情况:

1>通过sys.path.append(),sys.path.insert()等方法来改变,这种方法当重新启动解释器的时候,原来的设置会失效.

2>改变PYTHONPATH,这种设置方法永久有效:

4、什么是切片？

切片是Python中的一种方法，能让我们只检索列表、元素或字符串的一部分。在切片时，我们使用切片操作符[]。

只有str、tuple、list等序列组合具有切片的功能。

 5、什么是namedtuple ？

namedtuple类位于collections模块,有了namedtuple后通过属性访问数据能够让我们的代码更加的直观更好维护。

namedtuple能够用来创建类似于元祖的数据类型，除了能够用索引来访问数据，能够迭代，还能够方便的通过属性名来访问数据。

在python中,传统的tuple类似于数组，只能通过下标来访问各个元素，我们还需要注释每个下表代表什么数据。通过使用namedtuple，每个元素有了自己的名字。类似于C语言中的struct,这样数据的意义就可以一目了然。声明namedtuple是非常简单方便的。

Q 6. 在Python中如何声明一条注释？

单行注释

Python编程语言的单行注释常以#开头，单行注释可以作为单独的一行放在被注释代码行之上，也可以放在语句或者表达式之后。

实例：

# -*- coding: UTF-8 -*-

print ("hello world!");     #您好，世界

多行注释

Python中多行注释使用三个单引号（’’’）或者三个双引号（”””）来标记，而实际上这是多行字符串的书写方式，并不是Python本身提倡的多行注释方法。

实例：

‘‘‘

这是多行注释，使用单引号。

这是多行注释，使用单引号。

‘‘‘

"""

这是多行注释，使用双引号。

这是多行注释，使用双引号。

"""

编码注释

在进行Python开发时，需进行编码声明，如采用UTF-8编码，需在源码上方进行 # -*- coding: UTF-8 -*- 声明，从Python3开始，Python默认使用UTF-8编码，所以Python3.x的源文件不需要特殊声明UTF-8编码。

平台注释

如果需要使Python程序运行在Windows平台上，需在Python文件的上方加上 #!/usr/bin/python 注释说明。

Python注释除了可以起到说明文档的作用外，还可以进行代码的调试，将一部分代码注释掉，对剩余的代码进行排查，从而找出问题所在，进行代码的完善！

7、 在Python中怎样将字符串转换为整型变量？

如果字符串只含有数字字符，可以用函数int()将其转换为整数。

8、在Python中怎样获取输入？

使用input()。在python2中还可以使用raw_input()用来回去输入的整数。在python3中得使用int()来转换

9、python中的set和frozenset的区别？

set是可变集合，可以使用add,remove等方法来进行修改。因为是可以修改的，所以不存在哈希值，不可以用来作为字典的key。

forzenset是不可变集合，是不可以进行修改的，所以它是可哈希的，并且可以用来作为字典的key。

集合都是不支持索引的，同时是具有去重功能的。

10、在Python中如何生成一个随机数？

要想生成随机数，我们可以从random模块中导入函数random()。

11、怎样将字符串中第一个字母大写？

最简单的方法就是用capitalize()方法。

12、如何检查字符串中所有的字符都为字母数字？

还有其他很多的关于字符串的方法，可以使用dir函数来查看，并继续测试。

13、 什么是Python中的连接（concatenation）？

Python中的连接就是将两个序列连在一起，我们使用+运算符完成。

同样是str、tuple、list等序列组合可以使用。而set并不可以，如果要连接两个set，使用union()求并集的方法。

14、 什么是函数？

当我们想执行一系列语句时，我们可以为其赋予一个名字。

在Python中，定义一个函数要使用def语句，依次写出函数名、括号、括号中的参数和冒号:，然后，在缩进块中编写函数体，函数的返回值用return语句返回。

我们以自定义一个求绝对值的my_abs函数为例：

def my_abs(x):
　　if x >= 0:
　　　　return x
　　else:
　　　　return -x

15、解释拉姆达表达式，什么时候会用到它？

如果我们需要一个只有单一表达式的函数，我们可以匿名定义它。拉姆达表达式通常是在需要一个函数，但是又不想费神去命名一个函数的场合下使用，也就是指匿名函数。

用匿名函数有个好处，因为函数没有名字，不必担心函数名冲突。此外，匿名函数也是一个函数对象，也可以把匿名函数赋值给一个变量，再利用变量来调用该函数：

16、 什么是递归？

在调用一个函数的过程中，直接或间接地调用了函数本身这个就叫递归。但为了避免出现死循环，必须要有一个结束条件，举个例子：

使用递归函数的斐波那契数列

def fab(n):

　　if n == 1:

　　　　return 1

　　else:

　　　　return fab(n-2) + fab(n-1)

17、什么是生成器？

生成器会生成一系列的值用于迭代，这样看它又是一种可迭代对象。它是在for循环的过程中不断计算出下一个元素，并在适当的条件结束for循环。

1>使用yield来创建迭代器。

例子：求整数n中的所有偶数。

2、使用()来创建

18、什么是迭代器？

迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。我们使用iter()函数创建迭代器。

list、dict、str等数据类型是可迭代对象，并不是迭代器。可以用方法isinstance()来进行判断

为什么list、dict、str等数据类型不是Iterator？

这是因为Python的Iterator对象表示的是一个数据流，Iterator对象可以被next()函数调用并不断返回下一个数据，直到没有数据时抛出StopIteration错误。可以把这个数据流看做是一个有序序列，但我们却不能提前知道序列的长度，只能不断通过next()函数实现按需计算下一个数据，所以Iterator的计算是惰性的，只有在需要返回下一个数据时它才会计算。

Iterator甚至可以表示一个无限大的数据流，例如全体自然数。而使用list是永远不可能存储全体自然数的。

凡是可作用于for循环的对象都是Iterable类型；

凡是可作用于next()函数的对象都是Iterator类型，它们表示一个惰性计算的序列；

集合数据类型如list、dict、str等是Iterable但不是Iterator，不过可以通过iter()函数获得一个Iterator对象。

19、请说说生成器和迭代器之间的区别？

生成器是迭代器的一种。

生成器是用函数中yield语句来创建的。迭代器的创建首先跟函数无关，可以用iter([1,2])来创建。

迭代器更能节约内存，并且它的计算是惰性的，只有在需要返回下一个数据时它才会计算。

生成器中有多少‘yield’语句，你可以自定义。

20、谈谈Python的不足之处。

1>运行速度，有速度要求的话，用C++改写关键部分吧。不过对于用户而言，机器上运行速度是可以忽略的。因为用户根本感觉不出来这种速度的差异。

2>python的开源性是的Python语言不能加密，但是目前国内市场纯粹靠编写软件卖给客户的越来越少，网站和移动应用不需要给客户源代码，所以这个问题就是问题了。国随着时间的推移，很多国内软件公司，尤其是游戏公司，也开始规模使用他。

3>构架选择太多（没有像C#这样的官方.net构架，也没有像ruby由于历史较短，构架开发的相对集中。Ruby on Rails 构架开发中小型web程序天下无敌）。不过这也从另一个侧面说明，python比较优秀，吸引的人才多，项目也多。

21、 函数zip()的是干嘛的？

zip()可以返回元组的迭代器。用next方法，或者for循环进行遍历。当然也可以使用list，将它转换为列表。但是转化计算只能进行一次，需要保存至变量中。

22、如果你困在了死循环里，怎么打破它？

control + c

23、解释Python的参数传递机制

python不允许程序员选择采用传值还是传引用。Python参数传递采用的肯定是“传引用”的方式。这种方式相当于传值和传引用的一种综合。如果函数收到的是一个可变对象（比如字典或者列表）的引用，就能修改对象的原始值－－相当于通过“传引用”来传递对象。如果函数收到的是一个不可变对象（比如数字、字符或者元组）的引用，就不能直接修改原始对象－－相当于通过“传值‘来传递对象，其实也是“传引用”，可以通过id()函数来查看发现属于同一个地址，只是它属于不可变的类型，看起来跟“传值”的用法一样。

可变的是用的引用传递，例如：lst和set等

不可变的是用的传递，例如：tuple，int，str等。

24、如何用Python找出你目前在哪个目录？

import os

os.getcwd()

用os.chdir()来修改当前目录。

25、 怎样发现字符串中与‘cake’押韵的第一个字？

import re

ke = re.search(".ake", "I hate the cake")

ke.group()

26、如何以相反顺序展示一个文件的内容？

使用函数reversed()

27、 什么是Tkinter ？

TKinter是一款很知名的Python库，用它我们可以制作图形用户界面。其支持不同的GUI工具和窗口构件，比如按钮、标签、文本框等等。这些工具和构件均有不同的属性，比如维度、颜色、字体等。

我们也能导入Tkinter模块。

import Tkinter

28、请谈谈.pyc文件和.py文件的不同之处

虽然这两种文件均保存字节代码，但.pyc文件是Python文件的编译版本，它有平台无关的字节代码，因此我们可以在任何支持.pyc格式文件的平台上执行它。Python会自动生成它以优化性能（加载时间，而非运行速度）。

python把原始程序代码放在.py文件里，而在执行.py文件的时候，将.py形式的程序编译成中间式文件（byte-compiled）的.pyc文件，这么做的目的就是为了加快下次执行文件的速度。

所以，在我们运行python文件的时候，就会自动首先查看是否具有.pyc文件，如果有的话，而且.py文件的修改时间和.pyc的修改时间一样，就会读取.pyc文件，否则，Python就会读原来的.py文件。

其实并不是所有的.py文件在与运行的时候都会差生.pyc文件，只有在import相应的.py文件的时候，才会生成相应的.pyc文件
29、 如何在Python中创建自己的包？

Python中创建包是比较方便的，只需要在当前目录建立一个文件夹，文件夹中包含一个__init__.py文件和若干个模块文件，其中__init__.py可以是一个空文件，但还是建议将包中所有需要导出的变量放到__all__中，这样可以确保包的接口清晰明了，易于使用。注意：在__init__.py中是无法使用模糊引用的。

30、如何计算一个字符串的长度？

len()

31、类继承

有如下的一段代码：

如何调用类 A 的 show 方法？

obj.__class__ = A 

obj.show()

__class__ 方法指向了类对象，只用给他赋值类型 A ，然后调用方法 show ，但是用完了记得修改回来。

32、方法对象

问题：为了让下面这段代码运行，需要增加哪些代码？

 

 

使用模式方法__call__ 

def __call__(self, num):

　　print(num)

33、new 和 init

问题：下面这段代码输入什么？

 

 答案：

NEW,5

B INIT

B fn

NEW,20

INIT 20

A fn

使用 __new__ 方法，可以决定返回哪个对象，也就是创建对象之前，这个可以用于设计模式的单例、工厂模式。__init__ 是创建对象是调用的。

34、Python list 和 dict 生成

问题：下面这段代码输出什么?

 

答案:

[3,4]

[6,8]

{2:4, 4:16, 6:36}

{2:"item4", 4:"item16", 6:"item36"}

{"h","r","d"}  #python3，set(["h","r","d"]) #python2

35、全局和局部变量

问题：下面这段代码输出什么?

 

答案:

9

9

num 不是个全局变量，所以每个函数都得到了自己的 num 拷贝，如果你想修改 num ，则必须用 global 关键字声明。比如下面这样

def f1():

　　global num

　　num = 20

这样的话结果就是

9

20 

36、交换两个变量的值

问题：一行代码交换两个变量值

 

 

答案：a,b = b,a

它类似于

tup = (a,b)

a = tup[1]

b = tup[0]

只不过a,b = b,a这种形式可以省略一个变量的内存。

37、默认方法

问题：如下的代码

 

方法 fn1/fn2/fn3 都没有定义，添加代码，使没有定义的方法都调用 mydefault 函数，上面的代码应该输出

 

答案：

def __setattr__(self, name):

　　return self.mydefault

38、闭包

问题：写一个函数，接收整数参数 n ，返回一个函数，函数的功能是把函数的参数和 n 相乘并把结果返回。

def f1(n)

　　def f2(m):

　　　　 return n * m 

　　return f2

39、性能

问题：解析下面的代码慢在哪

答案：

python的str是个不可变对象，每次迭代，都会生成新的str对象来存储新的字符串，num越大，创建的str对象越多，内存消耗越大。

def strtest1(num):

　　return "first"+‘X‘*num

40、python中is和==的区别

python对象包括三个要素id身份识别、type数据类型、value值。

is比较的是id身份识别

==比较的是value值

41、简述read、readline、readlines的区别

read 是一次读取整个文件。返回str类型。

readline是一次读取一行。返回str类型。

readlines是读取整个文件，以行为元素保存在list里面。返回一个list。

42、举例说明创建字典的至少两种方法

dic = dict(name = "walle", age = 29)

dic = {"name":"walle", "age":29}

43、*args,**kwargs的作用是什么？如何使用？                                                                                  

*args和**kwargs通常使用在函数定义里，*args允许函数传入不定量个数的非关键字参数，**kwargs允许函数传入不定量个数的关键字参数。

*args是将参数作为一个tuple传入函数中。**kwargs是将参数作为一个dict传入函数中。

44、python中match()和search()的区别？

match()函数只检测字符串开头位置是否匹配，匹配成功才会返回结果，否则返回None

search()函数会在整个字符串内查找模式匹配,直到找到第一个匹配然后返回一个包含匹配信息的对象,该对象可以通过调用group()方法得到匹配的字符串,如果字符串没有匹配，则返回None。

45、一个函数接收文件夹的名称作为参数，返回该文件中所有文件的全路径,请补全缺失的代码。

def print_directry_contents(spath):
　　import os
　　files_list = os.listdir(spath)
　　for file in files_list:
　　　　print(os.path.realpath(file))

46、阅读下面的代码，写出A0，A1至An的最终值

A0 = dict(zip((‘a‘,‘b‘,‘c‘,‘d‘,‘e‘),(1,2,3,4,5)))

# {"a":1,"b":2,"c":3,"d":4,"e":5}

A1 = range(10)

# range(0,10)

A2 = [i for i in A1 if i in A0]

[]

A3 = [A0[s] for s in A0]

[1,2,3,4,5]

A4 = [i for i in A1 if i in A3]

[1,2,3,4,5]

47、请写一段代码实现Python中list去重。

lst = [2,4,7,2,3,7,9,2]

1、def dr(lst):

　　n_lst = []

　　for l in lst:

　　　　if l not in n_lst:

　　　　　　n_lst.append(l)

　　return n_lst

2、list(set(lst)）

 

48、创建一个装饰器将下面函数输入的字符串首字母大写。

def alph(str):

　　def wra(str):

　　　　 return str.capitalize()

　　return wra

49、描述yield作用。

保存当前运行状态（断点），然后暂停执行，即将函数挂起

将yeild关键字后面表达式的值作为返回值返回，此时可以理解为起到了return的作用，当使用next()、send()函数让函数从断点处继续执行，即唤醒函数。

50、装饰器。

装饰器本质上是一个Python函数，它可以让其他函数在不需要做任何代码变动的前提下增加额外功能，装饰器的返回值也是一个函数对象。

功能：1.引入日志；2.函数执行时间统计；3.执行函数前预备处理；4.执行函数后清理功能；5.权限校验；6.缓存

51、你对多线程和多进程的理解。

1>进程是系统进行资源分配和调度的一个独立单位，线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源；

2>一个程序至少有一个进程,一个进程至少有一个线程；

3>线程的划分尺度小于进程(资源比进程少)，使得多线程程序的并发性高；

4>进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率 ；

5>线线程不能够独立执行，必须依存在进程中

6>优缺点：线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源的管理和保护；而进程正相反。

52、线程中start方法和run方法的区别？

若调用start,则先执行主进程，后执行子进程；

若调用run，相当于正常的函数调用，将按照程序的顺序执行

53、python中如何拷贝一个对象？（赋值，浅拷贝，深拷贝的区别）

答：赋值（=），就是创建了对象的一个新的引用，修改其中任意一个变量都会影响到另一个。

浅拷贝：创建一个新的对象，但它包含的是对原始对象中包含项的引用（如果用引用的方式修改其中一个对象，另外一个也会修改改变）{1,完全切片方法；2，工厂函数，如list()；3，copy模块的copy()函数}

深拷贝：创建一个新的对象，并且递归的复制它所包含的对象（修改其中一个，另外一个不会改变）{copy模块的deep.deepcopy()函数}
54、介绍一下except的用法和作用？

捕获try except中间代码发生的异常，如果发生异常执行except的代码，不管是否发生异常都执行finally中的代码

except可以有0个或多个，如果有多个从上到下依次根据异常类型匹配，匹配某个Exception这执行对应的except中代码

55、用python匹配html tag的时候，<.*>和<.*?>有什么区别？

贪婪匹配：正则表达式一般趋向于最大长度匹配，也就是所谓的贪婪匹配。

费贪婪匹配：就是匹配到结果就好，就少的匹配字符。

默认是贪婪模式；在量词后面直接加上一个问号？就是非贪婪模式。

56、python是怎么进行内存管理的？

引用计数：python使用引用计数来保持追踪内存中的对象。Python内部记录了对象有多少个引用，即引用计数，当对象被创建时就创建了一个引用计数，当对象不再需要时，这个对象的引用计数为0时，它被垃圾回收。

使用sys.getrefcount(obj) - 1来查看引用计数。因为在使用的时候还引用了一次，所以减去1。

1>引用计数加1的情况：

对象被创建：x = 4

对象被引用：y=x

对象被作为参数，传入到一个函数中，例如func(a)

对象作为一个元素，存储在容器中，例如list1=[a,a]

2>导致引用计数-1的情况

对象的别名被显式销毁，例如del a

对象的别名被赋予新的对象，例如a=24

一个对象离开它的作用域，例如f函数执行完毕时，func函数中的局部变量（全局变量不会）

对象所在的容器被销毁，或从容器中删除对象

垃圾回收

1>当内存中有不再使用的部分时，垃圾收集器就会把他们清理掉。它会去检查那些引用计数为0的对象，然后清除其在内存的空间。当然除了引用计数为0的会被清除，还有一种情况也会被垃圾收集器清掉：当两个对象相互引用时，他们本身其他的引用已经为0了。

2>垃圾回收机制还有一个循环垃圾回收器, 确保释放循环引用对象(a引用b, b引用a, 导致其引用计数永远不为0)。

内存池机制

在Python中，许多时候申请的内存都是小块的内存，这些小块内存在申请后，很快又会被释放，由于这些内存的申请并不是为了创建对象，所以并没有对象一级的内存池机制。这就意味着Python在运行期间会大量地执行malloc和free的操作，频繁地在用户态和核心态之间进行切换，这将严重影响Python的执行效率。为了加速Python的执行效率，Python引入了一个内存池机制，用于管理对小块内存的申请和释放。

1>Python提供了对内存的垃圾收集机制，但是它将不用的内存放到内存池而不是返回给操作系统。

2>Python中所有小于256个字节的对象都使用pymalloc实现的分配器，而大的对象则使用系统的 malloc。另外Python对象，如整数，浮点数和List，都有其独立的私有内存池，对象间不共享他们的内存池。也就是说如果你分配又释放了大量的整数，用于缓存这些整数的内存就不能再分配给浮点数。

57、有一个纯字符串，编写一段代码，列出其所有字符的大小写组合。

total_str = 2**len(a)  #总共有多少总情况。
max_byte_len = len(bin(total_str - 1)) - 2

for i  in range(total_str):
    by = bin(i)[2:]   #转换成二进制字符串表示
    by = by.zfill(max_byte_len)  #对字符串前面进行补0
    s = ‘‘
    for j in range(len(by)):
        if by[j] == "0":
            s+=a[j].lower()
        else:
            s+=a[j].upper()
    print(s)

58、简述一下你熟悉的NOSQL，它有什么优点和缺点？

59、使用一个正则表达式设计一个程序，将字符串"<a href=www.baidu.com>正则表达式题库</a><a href=www.cdtest.cn></a>"的www.baidu.com和www.cdtest.cn同时匹配出来。

60、设计一个程序，求出1+3！+5！+7！+9！+50！的和。

def factorial(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result
print(1+factorial(3)+ factorial(5)+ factorial(7)+ factorial(9) + factorial(50))

 61、把字符串“HELLO PYTHON”从大写字母全部转换成小写字母并换行显示，然后输出到计算机c盘的hello.txt文件中保存。

s = ‘HELLO PYTHON‘

f = open("/Users/walle/desktop/hello.txt", "w")

f.write(s.lower()+‘ ‘)

f.close()

62、设计一个小程序，采用任意数据结构方法，输入年、月、日后能判定当前日期在本年是第几天。

months = (
    [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31],
    [0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31],
)
def get_days(year,month,day):
    run_year = 0
    if (year%4 ==0 and year%100 !=0) or (year%400 == 0):
        run_year = 1
    for i in range(1, month):
        day += months[run_year][i]
    return day
print(get_days(2019,3,11))

63、给定一个值为整数的数组int_array,找出int_array中第二大的整数。
说明：如果最大的整数在int_array中出现不止一次，则最大整数为第二大整数。
例：
输入：[1,2,3,4,5]
输出：4
输入：[5,5,4,4,3]
输出：5

答案：

int_array.sort()

in_array[-2]

或者用两个变量，一个保存最大的数，一个保存第二大的数。

64、使用python将字符串“1.2.3.4.5”转换为字符串“5|4|3|2|1”

s = "1.2.3.4.5"

s1 = ""

for i  in range(len(s)-1, -1, -1):

　　if s[i] == ‘.‘:

　　　　s1+= "|"

　　else:

　　　　s1 += s[i]

65、使用python编写一个装饰器，打印被装饰函数的输入与输出。

def printl(f):

　　def wrap(*arg,**ka):

　　　　print(arg,ka)

　　　　result = f(*arg,**ka)

　　　　print(result)

　　　　return result

　　return wrap

66、阐述range和xrange的区别，并且用Python仿写xrange函数。

Python3 range() 函数返回的是一个可迭代对象（类型是对象），而不是列表类型， 所以打印的时候不会打印列表。

Python3 list() 函数是对象迭代器，可以把range()返回的可迭代对象转为一个列表，返回的变量类型为列表。

Python2 range() 函数返回的是列表。

python2中xrange()返回的是一个生成器对象。python3中已经没有xrange()的用法了。

67、列举几种你曾经常用的python包并且解释其功能及用法。

re、os、sys、requesrs、等等

68、合并列表a=[1,2,3,4]和b=[5,6,7,8]

a+b

69、列表a，请写出实现正序排列，倒序排列，逆序排列的内置方法。

a.sort()

s.sort(reverse = True)

a.reverse()

70、字典d={"k":1,"v":2},请写出d.items()的结果

dict_items([("k",1),("v",2)])

71、复杂列表[{"k":1,"v":2},{"k":12,"v":22},{"k":13,"v":32}],请用内置方法写出k的倒序排列的代码。

sorted([{"k":1,"v":2},{"k":12,"v":22},{"k":13,"v":32}],key=lambda x: x["k"],reverse=True)

72、集合s = set([1,2,3,4]),d = set([2,4,9,0,3]),请用内置方法写出它们的并集，交集，对称公差。

交集 s&d

并集 s|d

差集 s-d

对称差集 s^d

73、请随机输出一个大于0小于1的数；请随机输出一个100以内的整数。

import random

random.random()

random.randint(0,100)

74、长度未知的元组a=(1,3,4,5,6,...),请随机输出n项

import random

a= list(a)

a.remove(random.randint(0,len(a)-1))

75、代码a=[{i:j} for i,j in enumerate(range(5))],请写出a的最终结果。

a = [{0:0},{1:1},{2:2},{3:3},{4:4}]

76、分别说说cmp，map，filter的作用？

cmp(a,b) # a<b 返回-1 a>b 返回1 a=b返回0 。python3中已经取消

map(function, iterable) # 将function作用于iterable,每个元素，将对应输出结果保存为一个list(python2中)。在python3中返回的是一个map对象，它把结果作为新的Iterator返回。

filter(function, iterable) # 将 function依次作用于iterable的每个元素，如果返回值为true, 保留元素，否则从Iterator里面删除

77、写一段代码实现单例模式。

class Sing:

　　def __new__(cls, *arg, **kwarg):

　　　　if not hasattr(Sing, "_instance"):

　　　　　　cls._instance = super(Sing, cls).__new__(cls, *args, **kwargs)

　　　　return cls._instance

s1= Sing()

s2 = Sing()

print(s1 is s2)

78、@classmethod、@staticmethod、@property都是啥意思？

@classmethod:类方法,类方法是给类用的，类在使用时会将类本身当做参数传给类方法的第一个参数，python为我们内置了函数classmethod来把类中的函数定义成类方法。

@staticmethod：静态方法

@property：将一个实例方法提升为属性，便于访问

79、请解释一下cookie和session的关系，以及csrf的攻击和防范方法。

cookie保存在浏览器端，session保存在服务器端，但是为了区分不同的客户端，服务器会在浏览器中发送一个对应的sessionid保存到cookies中，下次浏览器请求服务器的时候会将sessionid一并发送给服务器。所以session机制依赖于cookie机制。
csrf的攻击和防范方法

下图简单阐述了CSRF攻击的思想：

　　

　　从上图可以看出，要完成一次CSRF攻击，受害者必须依次完成两个步骤：

　　1.登录受信任网站A，并在本地生成Cookie。

　　2.在不登出A的情况下，访问危险网站B。

　　看到这里，你也许会说：“如果我不满足以上两个条件中的一个，我就不会受到CSRF的攻击”。是的，确实如此，但你不能保证以下情况不会发生：

　　1.你不能保证你登录了一个网站后，不再打开一个tab页面并访问另外的网站。

　　2.你不能保证你关闭浏览器了后，你本地的Cookie立刻过期，你上次的会话已经结束。（事实上，关闭浏览器不能结束一个会话，但大多数人都会错误的认为关闭浏览器就等于退出登录/结束会话了......）

　　3.上图中所谓的攻击网站，可能是一个存在其他漏洞的可信任的经常被人访问的网站。

防范：

1.服务端进行CSRF防御

服务端的CSRF方式方法很多样，但总的思想都是一致的，就是在客户端页面增加伪随机数。

(1).Cookie Hashing(所有表单都包含同一个伪随机值)：

(2).验证码

(3).One-Time Tokens(不同的表单包含一个不同的伪随机值)

80、在判断object是否是class的instances时，type和isinstance函数的区别？

 

type(obj) => <type ‘instance‘>

 

type(cls) => <type ‘classobj‘>

 

由上可知，所有obj type后统一为 instance type； 而cls type后统一为classobj type

 

isinstance(obj,class)，如果object是class的instance，返回True。

 

 81、通过重写内置函数，实现文件open之前查找文件格式？

def open(filename, mode):

　　import  __builtin__ 

　　file =  __builtin__ .open(filename, mode)   

　　if file.read(5) not in (‘‘GIF87", "GIF89")

　　　　raise TypeError("not a gif file")

　　file.seek(0)

　　return file

82、重新实现str.strip()，注意不能使用string.*strip()

def strip(s, p = ‘ ‘):
    sindex, eindex = 0, 0
    for i in range(len(s)):
        if s[i] != p:
            sindex = i
            break
    for j in range(len(s)-1, -1, -1):
        if s[j] != p:
            eindex = j
            break
    return s[sindex:eindex+1]
print(strip("000abd000", "0"))

83、deepcopy 和 copy的区别

copy 仅拷贝对象本身，而不拷贝对象中引用的其它对象。

deepcopy 除拷贝对象本身，而且拷贝对象中引用的其它对象。

84、同步与异步

同步和异步关注的是消息通信机制

所谓同步，就是在发出一个调用时，在没有得到结果之前，该调用就不返回。但是一旦调用返回，就得到返回值了。
换句话说，就是由调用者主动等待这个调用的结果。

而异步则是相反，调用在发出之后，这个调用就直接返回了，所以没有返回结果。换句话说，当一个异步过程调用发出后，调用者不会立刻得到结果。而是在调用发出后，被调用者通过状态、通知来通知调用者，或通过回调函数处理这个调用。

85、python适合的场景有哪些？当遇到计算密集型任务怎么办？

适用场景:网站运维,金融分析,服务器编写,爬虫

当遇到io密集型任务时,涉及到的大多是网络,磁盘等任务,这一类任务的特性是cpu小号低,使用多线程.

计算密集型的任务主要是消耗cpu性能,谁要运用多进程,当然运用python语言的运行效率很低,所以一般对于计算密集型任务,可以使用c语言编写。

86、在python中，如何交换两个变量的值？

a,b = b, a

87、字符串的拼接–如何高效的拼接两个字符串？

尽量不要使用+。因为字符串是不变的数据类型。使用+会生成大量的对象，占用很多内存。

应该使用join()方法或者format()方法。

88、list = ["a","a","a",1,2,3,4,5,"A","B","C"]提取出”12345”

 

a,b,c,*n,e,f,d = ["a","a","a",1,2,3,4,5,"A","B","C"]

89、多线程？

多线程可以共享进程的内存空间，因此要实现多个线程之间的通信相对简单，比如设置一个全局变量，多个线程共享这个全局变量。但是当多个线程共享一个资源的时候，可能导致程序失效甚至崩溃，如果一个资源被多个线程竞争使用，那么对临界资源的访问需要加上保护，否则会处于“混乱”状态。

这种情况下，锁就可以得到用处了。多线程并不能发挥cpu多核特性，因为python解释器有一个gil锁，任何线程执行前必须获得GIL锁，然后每执行100条字节码，解释器就会自动释放GIL锁让别的线程有机会执行。

90、给定一串排好序的列表，打乱这个函数?

91、给定一串字典(或列表),找出指定的（前N个）最大值？最小值？

def get_n(lst, n):
    max_n = lst[0]
    min_n = lst[0]
    for i in range(n):
        if lst[i] > max_n:
            max_n = lst[i]
        if lst[i] < min_n:
            min_n = lst[i]
    return max_n,min_n

print(get_n([1,4,94,43,232,4,5,34,6,7,30,5], 5))

92、一个汽水是$1, 两个汽水的空瓶换一瓶可乐, 请问给一些钱, 最多能喝几瓶呢?

def get_soda_num(money):
    soda_num= money #总共喝的汽水数，初始值为钱/1。也就是money
    n = soda_num  #总共的瓶子数。初始值等于汽水数。
    while n//2 > 0:
        soda_num += n//2
        n = n//2 + n%2
    return soda_num

print(get_soda_num(10))

93、给定一个升序排列的自然数数组, eg. [1, 3, 3, 5, 7, 7, 7, 7, 8, 14, 14]，任意自然数, eg. 7

output:
数组内 值为7区域的左右边界index: [1, 3, 3, 5, 7, 7, 7, 7, 8, 14, 14]
这个例子中就是(4, 7)

def get_index(lst, n):
    low, high =0, len(lst)
    midindex = None
    while low < high:
        mid = low + (high-low) //2
        if lst[mid] == n:
            midindex =  mid
        if lst[mid] < n:
            low = mid+1
        else:
            high = mid -1
    if midindex:
        lowindex = midindex
        while lst[lowindex] == n:
            lowindex -= 1
        highindex = midindex
        while lst[highindex] == n:
            highindex += 1
        return (lowindex+1, highindex-1)
    return -1

print(get_index([1, 3, 3, 5, 7, 7, 7, 7, 8, 14, 14],7))

93、斐波那契非递归实现

def fab(n):

　　a, b = 0, 1

　　for i in range(n):

　　　　a, b = b, a+b

　　return b

94、N个数依次入栈，出栈顺序有多少种？

95、简述with方法打开处理文件帮我我们做了什么？

打开文件在进行读写的时候可能会出现一些异常状况，如果按照常规的f.open写法，我们需要try,except,finally，做异常判断，并且文件最终不管遇到什么情况，都要执行finally f.close()关闭文件，with方法帮我们实现了finally中f.close

96、列表[1,2,3,4,5],请使用map()函数输出[1,4,9,16,25]，并使用列表推导式提取出大于10的数，最终输出[16,25]

[i for i in map(lambda x:x**2, [1,2,3,4,5]) if i > 10]

97、re.compile作用

将正则表达式编译成一个对象。加快速度，并重复使用。

98、简述any()和all()方法

any():只要迭代器中有一个元素为真就为真

all():迭代器中所有的判断项返回都是真，结果才为真

99、简述乐观锁和悲观锁

悲观锁, 就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。

乐观锁，就是很乐观，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制，乐观锁适用于多读的应用类型，这样可以提高吞吐量。