'python面試題37道(附答案)看完面試不愁了'

Python 瀏覽器 面試 斐波那契 UNIX 程序員亮哥 2019-08-05
"

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,很多基本的函數接口變了,甚至是,有些庫或函數被去掉了,改名了。

"

相關推薦

推薦中...