1.(1)python下多线程的限制以及多进程中传递参数的方式

 

　　python多线程有个全局解释器锁（globalinterpreterlock），这个锁的意思是任一时间只能有一个线程使用解释器，跟单cpu跑多个程序一个意思，大家都是轮着用的，这叫“并发”，不是“并行”。

 

　　多进程间共享数据，可以使用multiprocessing.Value和multiprocessing.Array

 

　　(2)python多线程与多进程的区别

 

　　在UNIX平台上，当某个进程终结之后，该进程需要被其父进程调用wait，否则进程成为僵尸进程(Zombie)。所以，有必要对每个Process对象调用join()方法(实际上等同于wait)。对于多线程来说，由于只有一个进程，所以不存在此必要性。

 

　　多进程应该避免共享资源。在多线程中，我们可以比较容易地共享资源，比如使用全局变量或者传递参数。在多进程情况下，由于每个进程有自己独立的内存空间，以上方法并不合适。此时我们可以通过共享内存和Manager的方法来共享资源。但这样做提高了程序的复杂度，并因为同步的需要而降低了程序的效率。

 

　　2.Python是如何进行内存管理的？

 

　　http://developer.51cto.com/art/201007/213585.htm

 

　　Python引用了一个内存池(memorypool)机制，即Pymalloc机制(malloc:n.分配内存)，用于管理对小块内存的申请和释放

 

　　内存池（memorypool）的概念：

 

　　当创建大量消耗小内存的对象时，频繁调用new/malloc会导致大量的内存碎片，致使效率降低。内存池的概念就是预先在内存中申请一定数量的，大小相等的内存块留作备用，当有新的内存需求时，就先从内存池中分配内存给这个需求，不够了之后再申请新的内存。这样做最显著的优势就是能够减少内存碎片，提升效率。

 

　　内存池的实现方式有很多，性能和适用范围也不一样。

 

　　python中的内存管理机制——Pymalloc：

 

　　python中的内存管理机制都有两套实现，一套是针对小对象，就是大小小于256bits时,pymalloc会在内存池中申请内存空间；当大于256bits，则会直接执行new/malloc的行为来申请内存空间。

 

　　关于释放内存方面，当一个对象的引用计数变为0时，python就会调用它的析构函数。在析构时，也采用了内存池机制，从内存池来的内存会被归还到内存池中，以避免频繁地释放动作。

 

　　3.什么是lambda函数？它有什么好处?

 

　　http://www.kuqin.com/diveinto_python_document/apihelper_lambda.html

 

　　lambda函数是一个可以接收任意多个参数(包括可选参数)并且返回单个表达式值的函数。lambda函数不能包含命令，它们所包含的表达式不能超过一个。不要试图向lambda函数中塞入太多的东西；如果你需要更复杂的东西，应该定义一个普通函数，然后想让它多长就多长。

 

　　4.如何用Python输出一个Fibonacci数列？

 

　　1a,b=0,1

 

　　2whileb<100:

 

　　3print(b),

 

　　4a,b=b,a+b

 

　　5.介绍一下Python中webbrowser的用法？

 

　　webbrowser模块提供了一个高级接口来显示基于Web的文档，大部分情况下只需要简单的调用open()方法。

 

　　webbrowser定义了如下的异常：

 

　　exceptionwebbrowser.Error,当浏览器控件发生错误是会抛出这个异常

 

　　webbrowser有以下方法：

 

　　webbrowser.open(url[,new=0[,autoraise=1]])

 

　　这个方法是在默认的浏览器中显示url,如果new=0,那么url会在同一个浏览器窗口下打开，如果new=1,会打开一个新的窗口，如果new=2,会打开一个新的tab,如果autoraise＝true,窗口会自动增长。

 

　　webbrowser.open_new(url)

 

　　在默认浏览器中打开一个新的窗口来显示url,否则，在仅有的浏览器窗口中打开url

 

　　webbrowser.open_new_tab(url)

 

　　在默认浏览器中当开一个新的tab来显示url,否则跟open_new()一样

 

　　webbrowser.get([name])根据name返回一个浏览器对象，如果name为空，则返回默认的浏览器

 

　　webbrowser.register(name,construtor[,instance])

 

　　注册一个名字为name的浏览器，如果这个浏览器类型被注册就可以用get()方法来获取。

 

　　6.解释一下python的and-or语法

 

　　http://www.kuqin.com/diveinto_python_document/apihelper_andor.html

 

　　与C表达式bool?a:b类似，但是boolandaorb，当a为假时，不会象C表达式bool?a:b一样工作

 

　　应该将and-or技巧封装成一个函数：

 

　　defchoose(bool,a,b):

 

　　return(booland[a]or[b])[0]

 

　　因为[a]是一个非空列表，它永远不会为假。甚至a是0或''或其它假值，列表[a]为真，因为它有一个元素。

 

　　7.howdoIiterateoverasequenceinreverseorder

 

　　forxinreversed(sequence):

 

　　...#dosomethingwithx..

 

　　如果不是list,最通用但是稍慢的解决方案是：

 

　　foriinrange(len(sequence)-1,-1,-1):

 

　　x=sequence[i]

 

　　<dosomethingwithx>

 

　　8.Python是如何进行类型转换的？

 

　　http://canofy.iteye.com/blog/298263

 

　　1函数描述

 

　　2int(x[,base])将x转换为一个整数

 

　　3long(x[,base])将x转换为一个长整数

 

　　4float(x)将x转换到一个浮点数

 

　　5complex(real[,imag])创建一个复数

 

　　6str(x)将对象x转换为字符串

 

　　7repr(x)将对象x转换为表达式字符串

 

　　8eval(str)用来计算在字符串中的有效Python表达式,并返回一个对象

 

　　9tuple(s)将序列s转换为一个元组

 

　　10list(s)将序列s转换为一个列表

 

　　11chr(x)将一个整数转换为一个字符

 

　　12unichr(x)将一个整数转换为Unicode字符

 

　　13ord(x)将一个字符转换为它的整数值

 

　　14hex(x)将一个整数转换为一个十六进制字符串

 

　　15oct(x)将一个整数转换为一个八进制字符串

 

　　9.Python里面如何实现tuple和list的转换？

 

　　1>>>l=tuple(iplist)

 

　　2>>>printl

 

　　3('217.169.209.2:6666','192.227.139.106:7808','110.4.12.170:83','69.197.132.80:7808','205.164.41.101:3128','63.141.249.37:8089','27.34.142.47:9090')

 

　　4>>>t=list(l)

 

　　5>>>printt

 

　　6['217.169.209.2:6666','192.227.139.106:7808','110.4.12.170:83','69.197.132.80:7808','205.164.41.101:3128','63.141.249.37:8089','27.34.142.47:9090']

 

　　10.请写出一段Python代码实现删除一个list里面的重复元素

 

　　1>>>l=[1,1,2,3,4,5,4]

 

　　2>>>list(set(l))

 

　　3[1,2,3,4,5]

 

　　4或者

 

　　5d={}

 

　　6forxinmylist:

 

　　7d[x]=1

 

　　8mylist=list(d.keys())

 

　　11.Python如何实现单例模式？其他23种设计模式python如何实现？

 

　　1#使用__metaclass__（元类）的高级python用法

 

　　2classSingleton2(type):

 

　　3def__init__(cls,name,bases,dict):

 

　　4super(Singleton2,cls).__init__(name,bases,dict)

 

　　5cls._instance=None

 

　　6def__call__(cls,*args,**kw):

 

　　7ifcls._instanceisNone:

 

　　8cls._instance=super(Singleton2,cls).__call__(*args,**kw)

 

　　9returncls._instance

 

　　10

 

　　11classMyClass3(object):

 

　　12__metaclass__=Singleton2

 

　　13

 

　　14one=MyClass3()

 

　　15two=MyClass3()

 

　　16

 

　　17two.a=3

 

　　18printone.a

 

　　19#3

 

　　20printid(one)

 

　　21#31495472

 

　　22printid(two)

 

　　23#31495472

 

　　24printone==two

 

　　25#True

 

　　26printoneistwo

 

　　27#True

 

　　1#使用装饰器(decorator),

 

　　2#这是一种更pythonic,更elegant的方法,

 

　　3#单例类本身根本不知道自己是单例的,因为他本身(自己的代码)并不是单例的

 

　　4defsingleton(cls,*args,**kw):

 

　　5instances={}

 

　　6def_singleton():

 

　　7ifclsnotininstances:

 

　　8instances[cls]=cls(*args,**kw)

 

　　9returninstances[cls]

 

　　10return_singleton

 

　　11

 

　　12@singleton

 

　　13classMyClass4(object):

 

　　14a=1

 

　　15def__init__(self,x=0):

 

　　16self.x=x

 

　　17

 

　　18one=MyClass4()

 

　　19two=MyClass4()

 

　　20

 

　　21two.a=3

 

　　22printone.a

 

　　23#3

 

　　24printid(one)

 

　　25#29660784

 

　　26printid(two)

 

　　27#29660784

 

　　28printone==two

 

　　29#True

 

　　30printoneistwo

 

　　31#True

 

　　32one.x=1

 

　　33printone.x

 

　　34#1

 

　　35printtwo.x

 

　　36#1

 

　　12.Python里面如何拷贝一个对象？

 

　　http://blog.csdn.net/sharkw/article/details/1934090

 

　　标准库中的copy模块提供了两个方法来实现拷贝.一个方法是copy,它返回和参数包含内容一样的对象.

 

　　使用deepcopy方法,对象中的属性也被复制

 

　　13.介绍一下except的用法和作用？

 

　　Python的except用来捕获所有异常，因为Python里面的每次错误都会抛出一个异常，所以每个程序的错误都被当作一个运行时错误。

 

　　14.Python中pass语句的作用是什么？

 

　　pass语句什么也不做，一般作为占位符或者创建占位程序，pass语句不会执行任何操作

 

　　15.如何知道一个python对象的类型？

 

　　type()

 

　　16.介绍一下Python下range()函数的用法？

 

　　http://docs.python.org/library/functions.html#range

 

　　range(start,stop[,step])

 

　　17.如何用Python来进行查询和替换一个文本字符串？

 

　　可以使用sub()方法来进行查询和替换，sub方法的格式为：sub(replacement,string[,count=0])

 

　　replacement是被替换成的文本

 

　　string是需要被替换的文本

 

　　count是一个可选参数，指最大被替换的数量

 

　　18.Python里面search()和match()的区别？

 

　　match()函数只检测RE是不是在string的开始位置匹配，search()会扫描整个string查找匹配,也就是说match()只有在0位置匹配成功的话才有返回，如果不是开始位置匹配成功的话，match()就返回none

 

　　19.用Python匹配HTMLtag的时候，<.*>和<.*?>有什么区别？

 

　　前者是贪婪匹配，会从头到尾匹配<a>xyz</a>，而后者是非贪婪匹配，只匹配到第一个>。

 

　　20.Python里面如何生成随机数？

 

　　importrandom

 

　　random.random()

 

　　它会返回一个随机的0和1之间的浮点数

 

　　21.如何用Python来发送邮件？

 

　　python实现发送和接收邮件功能主要用到poplib和smtplib模块。

 

　　poplib用于接收邮件，而smtplib负责发送邮件。

 

　　代码如下:

 

　　1#!/usr/bin/envpython

 

　　2#coding=utf-8

 

　　3importsys

 

　　4importtime

 

　　5importpoplib

 

　　6importsmtplib

 

　　7#邮件发送函数

 

　　8defsend_mail():

 

　　9try:

 

　　10handle=smtplib.SMTP('smtp.126.com',25)

 

　　11handle.login('XXXX@126.com','**********')

 

　　12msg='To:XXXX@qq.com\r\nFrom:XXXX@126.com\r\nSubject:hello\r\n'

 

　　13handle.sendmail('XXXX@126.com','XXXX@qq.com',msg)

 

　　14handle.close()

 

　　15return1

 

　　16except:

 

　　17return0

 

　　18#邮件接收函数

 

　　19defaccpet_mail():

 

　　20try:

 

　　21p=poplib.POP3('pop.126.com')

 

　　22p.user('pythontab@126.com')

 

　　23p.pass_('**********')

 

　　24ret=p.stat()#返回一个元组:(邮件数,邮件尺寸)

 

　　25#p.retr('邮件号码')方法返回一个元组:(状态信息,邮件,邮件尺寸)

 

　　26exceptpoplib.error_proto,e:

 

　　27print"Loginfailed:",e

 

　　28sys.exit(1)

 

　　29

 

　　30#运行当前文件时，执行sendmail和accpet_mail函数

 

　　31if__name__=="__main__":

 

　　32send_mail()

 

　　33accpet_mail()

 

　　22.Python如何定义一个函数?

 

　　定义函数的格式是:deffunctionName(arg):

 

　　23.有没有一个工具可以帮助查找python的bug和进行静态的代码分析？

 

　　pycheckpylint

 

　　24.如何在一个function里面设置一个全局的变量？

 

　　global

 

　　25.有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；

 

　　要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。

 

　　1.分别计算a,b序列的和；

 

　　2.求a序列和与b序列和的差值的一半，记为half；

 

　　3.在和值大的序列中找出一个与和值小的序列中的元素max的差值最接近half的元素，记为min；

 

　　4.将max与min互换即可。

 

　　26.如何用Python删除一个文件？

 

　　使用os.remove(filename)或者os.unlink(filename);

 

　　27.Python如何copy一个文件？

 

　　shutil模块有一个copyfile函数可以实现文件拷贝

 

　　28.python程序中文输出问题怎么解决？

 

　　用encode和decode

 

　　如：

 

　　1importos.path

 

　　2importxlrd,sys

 

　　3

 

　　4Filename=’/home/tom/Desktop/1234.xls’

 

　　5ifnotos.path.isfile(Filename):

 

　　6raiseNameError,”%sisnotavalidfilename”%Filename

 

　　7

 

　　8bk=xlrd.open_workbook(Filename)

 

　　9shxrange=range(bk.nsheets)

 

　　10printshxrange

 

　　11

 

　　12forxinshxrange:

 

　　13p=bk.sheets()[x].name.encode(‘utf-8′)

 

　　14printp.decode(‘utf-8′)

 

　　方法二：

 

　　在文件开头加上

 

　　1reload(sys)

 

　　2sys.setdefaultencoding(‘utf8′)

 

　　29.python代码得到列表list的交集与差集

 

　　交集

 

　　1b1=[1,2,3]

 

　　2b2=[2,3,4]

 

　　3b3=[valforvalinb1ifvalinb2]

 

　　4printb3

 

　　差集

 

　　1b1=[1,2,3]

 

　　2b2=[2,3,4]

 

　　3b3=[valforvalinb1ifvalnotinb2]

 

　　4printb3

 

　　30.写一个简单的pythonsocket编程

 

　　python编写server的步骤：

 

　　1.

 

　　第一步是创建socket对象。调用socket构造函数。如：

 

　　socket=socket.socket(family,type)

 

　　family参数代表地址家族，可为AF_INET或AF_UNIX。AF_INET家族包括Internet地址，AF_UNIX家族用于同一台机器上的进程间通信。

 

　　type参数代表套接字类型，可为SOCK_STREAM(流套接字)和SOCK_DGRAM(数据报套接字)。

 

　　2.

 

　　第二步是将socket绑定到指定地址。这是通过socket对象的bind方法来实现的：

 

　　socket.bind(address)

 

　　由AF_INET所创建的套接字，address地址必须是一个双元素元组，格式是(host,port)。host代表主机，port代表端口号。如果端口号正在使用、主机名不正确或端口已被保留，bind方法将引发socket.error异常。

 

　　3.

 

　　第三步是使用socket套接字的listen方法接收连接请求。

 

　　socket.listen(backlog)

 

　　backlog指定最多允许多少个客户连接到服务器。它的值至少为1。收到连接请求后，这些请求需要排队，如果队列满，就拒绝请求。

 

　　4.

 

　　第四步是服务器套接字通过socket的accept方法等待客户请求一个连接。

 

　　connection,address=socket.accept()

 

　　调用accept方法时，socket会进入“waiting”状态。客户请求连接时，方法建立连接并返回服务器。accept方法返回一个含有两个元素的元组(connection,address)。第一个元素connection是新的socket对象，服务器必须通过它与客户通信；第二个元素address是客户的Internet地址。

 

　　5.

 

　　第五步是处理阶段，服务器和客户端通过send和recv方法通信(传输数据)。服务器调用send，并采用字符串形式向客户发送信息。send方法返回已发送的字符个数。服务器使用recv方法从客户接收信息。调用recv时，服务器必须指定一个整数，它对应于可通过本次方法调用来接收的最大数据量。recv方法在接收数据时会进入“blocked”状态，最后返回一个字符串，用它表示收到的数据。如果发送的数据量超过了recv所允许的，数据会被截短。多余的数据将缓冲于接收端。以后调用recv时，多余的数据会从缓冲区删除(以及自上次调用recv以来，客户可能发送的其它任何数据)。

 

　　6.传输结束，服务器调用socket的close方法关闭连接。

 

　　python编写client的步骤：

 

　　1.创建一个socket以连接服务器：socket=socket.socket(family,type)

 

　　2.使用socket的connect方法连接服务器。对于AF_INET家族,连接格式如下：

 

　　socket.connect((host,port))

 

　　host代表服务器主机名或IP，port代表服务器进程所绑定的端口号。如连接成功，客户就可通过套接字与服务器通信，如果连接失败，会引发socket.error异常。

 

　　3.处理阶段，客户和服务器将通过send方法和recv方法通信。

 

　　4.传输结束，客户通过调用socket的close方法关闭连接。

 

　　下面给个简单的例子：

 

　　server.py

 

　　1#coding:utf-8

 

　　2

 

　　3importsocket

 

　　4if__name__=='__main__':

 

　　5sock=socket.socket(socket.AF_INET,socket.SOCK_STREAM)

 

　　6sock.bind(('localhost',8001))

 

　　7sock.listen(5)

 

　　8

 

　　9whileTrue:

 

　　10connection,address=sock.accept()

 

　　11try:

 

　　12connection.settimeout(5)

 

　　13buf=connection.recv(1024)

 

　　14ifbuf=='1':

 

　　15connection.send('welcometoserver!')

 

　　16else:

 

　　17connection.send('pleasegoout!')

 

　　18exceptsocket.timeout:

 

　　19print'timeout'

 

　　20

 

　　21connection.close()

 

　　client.py

 

　　1#coding:utf-8

 

　　2

 

　　3importsocket

 

　　4importtime

 

　　5

 

　　6if__name__=='__main__':

 

　　7sock=socket.socket(socket.AF_INET,socket.SOCK_STREAM)

 

　　8sock.connect(('localhost',8001))

 

　　9time.sleep(2)

 

　　10sock.send('1')

 

　　11printsock.recv(1024)

 

　　12sock.close()

 

　　在终端运行server.py，然后运行clien.py，会在终端打印“welcometoserver!"。

 

　　31.python如何捕获异常

 

　　（1）使用try和except语句来捕获异常

 

　　1try:

 

　　2block

 

　　3except[exception,[data…]]:

 

　　4block

 

　　5

 

　　6try:

 

　　7block

 

　　8except[exception,[data...]]:

 

　　9block

 

　　10else:

 

　　11block

 

　　捕获到的IOError错误的详细原因会被放置在对象e中,然后运行该python异常处理的except代码块捕获所有的异常

 

　　（2）用raise语句手工引发一个异常:

 

　　1raise[exception[,data]]

 

　　2

 

　　3try:

 

　　4raiseMyError#自己抛出一个异常

 

　　5exceptMyError:

 

　　6print'aerror'

 

　　7

 

　　8raiseValueError,’invalidargument’

 

　　（3）采用sys模块回溯最后的异常

 

　　1importsys

 

　　2try:

 

　　3block

 

　　4except:

 

　　5info=sys.exc_info()

 

　　6printinfo[0],":",info[1]

 

　　32.src="security/afafsff/?ip=123.4.56.78&id=45"，请写一段代码用正则匹配出ip

 

　　匹配ip地址的python正则表达式

 

　　pattern=

 

　　'^([01]?\d\d?|2[0-4]\d|25[0-5])\.([01]?\d\d?|2[0-4]\d|25[0-5])\.([01]?\d\d?|2[0-4]\d|25[0-5])\.([01]?\d\d?|2[0-4]\d|25[0-5])$'

 

　　故本题答案

 

　　1>>>re.findall(r'([01]?\d\d?|2[0-4]\d|25[0-5])\.([01]?\d\d?|2[0-4]\d|25[0-5])\.([01]?\d\d?|2[0-4]\d|25[0-5])\.([01]?\d\d?|2[0-4]\d|25[0-5])',src)

 

　　2[('123','4','56','78')]

 

　　33.写一段代码用json数据的处理方式获取{"persons":[{"name":"yu","age":"23"},{"name":"zhang","age":"34"}]}这一段json中第一个人的名字。

 

　　1json读取

 

　　2>>>importjson

 

　　3>>>j=json.loads('{"persons":[{"name":"yu","age":"23"},{"name":"zhang","age":"34"}]}')

 

　　4>>>printj

 

　　5{u'persons':[{u'age':u'23',u'name':u'yu'},{u'age':u'34',u'name':u'zhang'}]}

 

　　6>>>printj.keys()

 

　　7[u'persons']

 

　　8>>>printj.values()

 

　　9[[{u'age':u'23',u'name':u'yu'},{u'age':u'34',u'name':u'zhang'}]]

 

　　10>>>printj.values()[0]

 

　　11[{u'age':u'23',u'name':u'yu'},{u'age':u'34',u'name':u'zhang'}]

 

　　12>>>printj.values()[0][0]

 

　　13{u'age':u'23',u'name':u'yu'}

 

　　14>>>printj.values()[0][0]['name']

 

　　15yu

 

　　34.平衡点问题

 

　　平衡点：比如int[]numbers={1,3,5,7,8,25,4,20};25前面的总和为24，25后面的总和也是24，25这个点就是平衡点；假如一个数组中的元素，其前面的部分等于后面的部分，那么这个点的位序就是平衡点

 

　　要求：返回任何一个平衡点

 

　　使用sum函数累加所有的数。

 

　　使用一个变量fore来累加序列的前部。直到满足条件fore<(total-number)/2;

 

　　python代码如下:

 

　　1numbers=[1,3,5,7,8,2,4,20]

 

　　2

 

　　3#findtotal

 

　　4total=sum(numbers)

 

　　5

 

　　6#findnum

 

　　7fore=0

 

　　8fornumberinnumbers:

 

　　9iffore<(total-number)/2:

 

　　10fore+=number

 

　　11else:

 

　　12break

 

　　13

 

　　14#printanswer

 

　　15iffore==(total-number)/2:

 

　　16printnumber

 

　　17else:

 

　　18printr'notfound'

 

　　算法简单，而且是O(n)的，12行代码搞定。参考http://blog.renren.com/share/235087438/3004327956

 

　　35.支配点问题：

 

　　支配数：数组中某个元素出现的次数大于数组总数的一半时就成为支配数，其所在位序成为支配点；比如int[]a={3,3,1,2,3};3为支配数，0，1，4分别为支配点；

 

　　要求：返回任何一个支配点

 

　　1li=[3,3,1,2,3]

 

　　2defmain():

 

　　3mid=len(li)/2

 

　　4forlinli:

 

　　5count=0

 

　　6i=0

 

　　7mark=0

 

　　8whileTrue:

 

　　9ifl==li[i]:

 

　　10count+=1

 

　　11temp=i

 

　　12i+=1

 

　　13ifcount>mid:

 

　　14mark=temp

 

　　15return(mark,li[mark])

 

　　16ifi>len(li)-1:

 

　　17break

 

　　18

 

　　19if__name__=="__main__":

 

　　20printmain()

 

　　36.什么是PEP8

 

　　参考：http://www.python.org/dev/peps/pep-0008/

 

　　37.Python2.x和Python3.x的区别

 

　　从Python2到Python3，很多基本的函数接口变了，甚至是，有些库或函数被去掉了，改名了。