1. (1)python下多線程的限制以及多進程中傳遞參數的方式 python多線程有個全局解釋器鎖(global interpreter lock),這個鎖的意思是任一時間只能有一個線程使用解釋器,跟單cpu跑多個程式一個意思,大家都是輪著用的,這叫“併發”,不是“並行”。 多進程間共用數據,可以 ...
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('[email protected]','**********') 12 msg = 'To: [email protected]\r\nFrom:[email protected]\r\nSubject:hello\r\n' 13 handle.sendmail('[email protected]','[email protected]',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('[email protected]') 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
轉載自 http://www.cnblogs.com/goodhacker/p/3366618.html