python 面試題3

注：本面試題來源於網絡。

1.python下多線程的限制以及多進程中傳遞參數的方式 
python多線程有個全局解釋器鎖（global interpreter lock），這個鎖的意思是任一時間只能有一個線程使用解釋器，跟單cpu跑多個程序一個意思，你們都是輪着用的，這叫「併發」，不是「並行」。 
多進程間共享數據，可使用 multiprocessing.Value 和 multiprocessing.Array 

2.Python是如何進行內存管理的？ 
http://developer.51cto.com/art/201007/213585.htm 
Python引用了一個內存池(memory pool)機制，即Pymalloc機制(malloc:n.分配內存)，用於管理對小塊內存的申請和釋放 
內存池（memory pool）的概念： 
當 建立大量消耗小內存的對象時，頻繁調用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數列？

1 a,b = 0, 1
2 while b<100: 3 print (b), 4 a, b = b, a+b

5.介紹一下Python中webbrowser的用法？ 
webbrowser模塊提供了一個高級接口來顯示基於Web的文檔，大部分狀況下只須要簡單的調用open()方法。 
webbrowser定義了以下的異常： 
exception webbrowser.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相似，可是bool and a or b，當 a 爲假時，不會象C表達式 bool ? a : b 同樣工做 
應該將 and-or 技巧封裝成一個函數：

def choose(bool, a, b): return (bool and [a] or [b])[0]

由於 [a] 是一個非空列表，它永遠不會爲假。甚至 a 是 0 或 '' 或其它假值，列表[a]爲真，由於它有一個元素。 

7.how do I iterate over a sequence in reverse order

for x in reversed(sequence): ... # do something with x..

若是不是list, 最通用可是稍慢的解決方案是：

for i in range(len(sequence)-1, -1, -1): x = sequence[i] <do something with x>

8.Python是如何進行類型轉換的？ 
http://canofy.iteye.com/blog/298263

 1 函數                      描述
 2 int(x [,base ]) 將x轉換爲一個整數 3 long(x [,base ]) 將x轉換爲一個長整數 4 float(x ) 將x轉換到一個浮點數 5 complex(real [,imag ]) 建立一個複數 6 str(x ) 將對象 x 轉換爲字符串 7 repr(x ) 將對象 x 轉換爲表達式字符串 8 eval(str ) 用來計算在字符串中的有效Python表達式,並返回一個對象 9 tuple(s ) 將序列 s 轉換爲一個元組 10 list(s ) 將序列 s 轉換爲一個列表 11 chr(x ) 將一個整數轉換爲一個字符 12 unichr(x ) 將一個整數轉換爲Unicode字符 13 ord(x ) 將一個字符轉換爲它的整數值 14 hex(x ) 將一個整數轉換爲一個十六進制字符串 15 oct(x ) 將一個整數轉換爲一個八進制字符串

9.Python裏面如何實現tuple和list的轉換？

1 >>> l = tuple(iplist)
2 >>> print l 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 >>> print t 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 或者 5 d = {} 6 for x in mylist: 7 d[x] = 1 8 mylist = list(d.keys())

11.Python如何實現單例模式？其餘23種設計模式python如何實現？

 1 #使用__metaclass__（元類）的高級python用法 2 class Singleton2(type): 3 def __init__(cls, name, bases, dict): 4 super(Singleton2, cls).__init__(name, bases, dict) 5 cls._instance = None 6 def __call__(cls, *args, **kw): 7 if cls._instance is None: 8 cls._instance = super(Singleton2, cls).__call__(*args, **kw) 9 return cls._instance 10 11 class MyClass3(object): 12 __metaclass__ = Singleton2 13 14 one = MyClass3() 15 two = MyClass3() 16 17 two.a = 3 18 print one.a 19 #3 20 print id(one) 21 #31495472 22 print id(two) 23 #31495472 24 print one == two 25 #True 26 print one is two 27 #True 

 1 #使用裝飾器(decorator), 2 #這是一種更pythonic,更elegant的方法, 3 #單例類自己根本不知道本身是單例的,由於他自己(本身的代碼)並非單例的 4 def singleton(cls, *args, **kw): 5 instances = {} 6 def _singleton(): 7 if cls not in instances: 8 instances[cls] = cls(*args, **kw) 9 return instances[cls] 10 return _singleton 11 12 @singleton 13 class MyClass4(object): 14 a = 1 15 def __init__(self, x=0): 16 self.x = x 17 18 one = MyClass4() 19 two = MyClass4() 20 21 two.a = 3 22 print one.a 23 #3 24 print id(one) 25 #29660784 26 print id(two) 27 #29660784 28 print one == two 29 #True 30 print one is two 31 #True 32 one.x = 1 33 print one.x 34 #1 35 print two.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匹配HTML tag的時候，<.*>和<.*?>有什麼區別？ 
前者是貪婪匹配，會從頭至尾匹配 <a>xyz</a>，然後者是非貪婪匹配，只匹配到第一個 >。 

20.Python裏面如何生成隨機數？ 
import random 
random.random() 
它會返回一個隨機的0和1之間的浮點數 

21.如何用Python來發送郵件？ 
可使用smtplib標準庫。 
如下代碼能夠在支持SMTP監聽器的服務器上執行。

 1 import sys, smtplib 2 3 fromaddr = raw_input(「From: 「) 4 toaddrs = raw_input(「To: 「).split(‘,’) 5 print 「Enter message, end with ^D:」 6 msg = 」 7 while 1: 8 line = sys.stdin.readline() 9 if not line: 10 break 11 msg = msg + line 12 13 # 發送郵件部分 14 server = smtplib.SMTP(‘localhost’) 15 server.sendmail(fromaddr, toaddrs, msg) 16 server.quit()

22.Python如何定義一個函數? 
定義函數的格式是: def functionName(arg): 

23.有沒有一個工具能夠幫助查找python的bug和進行靜態的代碼分析？ 
pycheck pylint 

24.如何在一個function裏面設置一個全局的變量？ 
global 

25.有兩個序列a,b，大小都爲n,序列元素的值任意整形數，無序； 
要求：經過交換a,b中的元素，使[序列a元素的和]與[序列b元素的和]之間的差最小。 
1. 將兩序列合併爲一個序列，並排序，爲序列Source 
2. 拿出最大元素Big，次大的元素Small 
3. 在餘下的序列S[:-2]進行平分，獲得序列max，min 
4. 將Small加到max序列，將Big加大min序列，從新計算新序列和，和大的爲max，小的爲min。 

26.如何用Python刪除一個文件？ 
使用os.remove(filename)或者os.unlink(filename); 

27.Python如何copy一個文件？ 
shutil模塊有一個copyfile函數能夠實現文件拷貝 

28.python程序中文輸出問題怎麼解決？ 
用encode和decode 
如：

 1 import os.path 2 import xlrd,sys 3 4 Filename=’/home/tom/Desktop/1234.xls’ 5 if not os.path.isfile(Filename): 6 raise NameError,」%s is not a valid filename」%Filename 7 8 bk=xlrd.open_workbook(Filename) 9 shxrange=range(bk.nsheets) 10 print shxrange 11 12 for x in shxrange: 13 p=bk.sheets()[x].name.encode(‘utf-8′) 14 print p.decode(‘utf-8′)

方法二： 
在文件開頭加上

1 reload(sys) 2 sys.setdefaultencoding(‘utf8′)

29.python代碼獲得列表list的交集與差集 
交集

1 b1=[1,2,3] 2 b2=[2,3,4] 3 b3 = [val for val in b1 if val in b2] 4 print b3

差集

1 b1=[1,2,3] 2 b2=[2,3,4] 3 b3 = [val for val in b1 if val not in b2] 4 print b3

30.寫一個簡單的python socket編程 
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 3 import socket 4 if __name__ == '__main__': 5 sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM) 6 sock.bind(('localhost', 8001)) 7 sock.listen(5) 8 9 while True: 10 connection,address = sock.accept() 11 try: 12 connection.settimeout(5) 13 buf = connection.recv(1024) 14 if buf == '1': 15 connection.send('welcome to server!') 16 else: 17 connection.send('please go out!') 18 except socket.timeout: 19 print 'time out' 20 21 connection.close()

client.py

 1 #coding:utf-8 2 3 import socket 4 import time 5 6 if __name__ == '__main__': 7 sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM) 8 sock.connect(('localhost', 8001)) 9 time.sleep(2) 10 sock.send('1') 11 print sock.recv(1024) 12 sock.close()

在終端運行server.py，而後運行clien.py，會在終端打印「welcome to server!"。 

31.python如何捕獲異常 
（1）使用try和except語句來捕獲異常

 1  try:  
 2        block  3 except [exception,[data…]]: 4 block 5 6 try: 7 block 8 except [exception,[data...]]: 9 block 10 else: 11 block

 捕獲到的IOError錯誤的詳細緣由會被放置在對象e中,而後運行該python 異常處理的except代碼塊捕獲全部的異常 

（2）用raise語句手工引起一個異常:

1 raise [exception[,data]] 2 3 try: 4 raise MyError #本身拋出一個異常 5 except MyError: 6 print 'a error' 7 8 raise ValueError,’invalid argument’

（3）採用sys模塊回溯最後的異常

1     import sys 2 try: 3 block 4 except: 5 info=sys.exc_info() 6 print info[0],":",info[1]