码迷,mamicode.com
首页 > 编程语言 > 详细

python面试题总结(1)

时间:2019-03-12 21:28:54      阅读:309      评论:0      收藏:0      [点我收藏+]

标签:font   sort   垃圾收集   pat   最大   12px   tin   包括   any   

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()来进行判断

技术图片

为什么listdictstr等数据类型不是Iterator

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

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

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

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

集合数据类型如listdictstr等是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()+‘\n‘)

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直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁。

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

 

 

 

python面试题总结(1)

标签:font   sort   垃圾收集   pat   最大   12px   tin   包括   any   

原文地址:https://www.cnblogs.com/walle-zhao/p/10486539.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!