python面試題大全(一)


注:本面試題來源於網絡,轉載請注明來自http://www.cnblogs.com/goodhacker/p/3366618.html

1. (1)python下多線程的限制以及多進程中傳遞參數的方式
  python多線程有個全局解釋器鎖(global interpreter lock),這個鎖的意思是任一時間只能有一個線程使用解釋器,跟單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引用了一個內存池(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來發送郵件?

python實現發送和接收郵件功能主要用到poplib和smtplib模塊。

poplib用於接收郵件,而smtplib負責發送郵件。

代碼如下:

 1 #! /usr/bin/env python
 2 #coding=utf-8
 3 import sys 
 4 import time 
 5 import poplib 
 6 import smtplib 
 7 #郵件發送函數
 8 def send_mail(): 
 9      try: 
10         handle = smtplib.SMTP('smtp.126.com',25) 
11         handle.login('XXXX@126.com','**********') 
12         msg = 'To: XXXX@qq.com\r\nFrom:XXXX@126.com\r\nSubject:hello\r\n'
13         handle.sendmail('XXXX@126.com','XXXX@qq.com',msg) 
14         handle.close() 
15         return 1
16     except: 
17         return 0
18 #郵件接收函數
19 def accpet_mail(): 
20     try: 
21         p=poplib.POP3('pop.126.com') 
22         p.user('pythontab@126.com') 
23         p.pass_('**********') 
24         ret = p.stat() #返回一個元組:(郵件數,郵件尺寸) 
25        #p.retr('郵件號碼')方法返回一個元組:(狀態信息,郵件,郵件尺寸)   
26     except poplib.error_proto,e: 
27         print "Login failed:",e 
28         sys.exit(1)
29     
30 #運行當前文件時,執行sendmail和accpet_mail函數
31 if __name__ == "__main__": 
32     send_mail() 
33     accpet_mail()


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

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

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
如:

 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]  

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中第一個人的名字。

 1 json讀取
 2 >>> import json
 3 >>> j = json.loads('{"persons":[{"name":"yu","age":"23"},{"name":"zhang","age":"34"}]}')
 4 >>> print j
 5 {u'persons': [{u'age': u'23', u'name': u'yu'}, {u'age': u'34', u'name': u'zhang'}]}
 6 >>> print j.keys()
 7 [u'persons']
 8 >>> print j.values()
 9 [[{u'age': u'23', u'name': u'yu'}, {u'age': u'34', u'name': u'zhang'}]]
10 >>> print j.values()[0]
11 [{u'age': u'23', u'name': u'yu'}, {u'age': u'34', u'name': u'zhang'}]
12 >>> print j.values()[0][0]
13 {u'age': u'23', u'name': u'yu'}
14 >>> print j.values()[0][0]['name']
15 yu

 

34.平衡點問題 
平衡點:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的總和為24,25后面的總和也是24,25這個點就是平衡點;假如一個數組中的元素,其前面的部分等於后面的部分,那么這個點的位序就是平衡點 
要求:返回任何一個平衡點

使用sum函數累加所有的數。
使用一個變量fore來累加序列的前部。直到滿足條件fore<(total-number)/2;
python代碼如下:

 1 numbers = [1,3,5,7,8,2,4,20]
 2 
 3 #find total
 4 total=sum(numbers)
 5 
 6 #find num
 7 fore=0
 8 for number in numbers:
 9    if fore<(total-number)/2 :
10       fore+=number
11    else:
12       break
13 
14 #print answer
15 if fore == (total-number)/2 :
16    print number
17 else :
18    print r'not found'

算法簡單,而且是O(n)的,12行代碼搞定。參考http://blog.renren.com/share/235087438/3004327956


35.支配點問題: 
支配數:數組中某個元素出現的次數大於數組總數的一半時就成為支配數,其所在位序成為支配點;比如int[] a = {3,3,1,2,3};3為支配數,0,1,4分別為支配點; 
要求:返回任何一個支配點

 1 li = [3,3,1,2,3]
 2 def main():
 3      mid = len(li)/2
 4      for l in li:
 5          count = 0
 6          i = 0
 7          mark = 0
 8          while True:
 9              if l == li[i]:
10                  count += 1
11                  temp = i
12              i += 1
13              if count > mid:
14                  mark = temp
15                  return (mark,li[mark])
16              if i > len(li) - 1:
17                  break
18 
19 if __name__ == "__main__":
20     print  main()

 36.什么是PEP 8

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

37.Python2.x和Python3.x的區別

從Python2到Python3,很多基本的函數接口變了,甚至是,有些庫或函數被去掉了,改名了。

參考:http://www.cnblogs.com/codingmylife/archive/2010/06/06/1752807.html


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM