[[390660]]

1. (1)python下多線程的限制以及多進(jìn)程中傳遞參數(shù)的方式

python多線程有個(gè)全局解釋器鎖(global interpreter lock)，這個(gè)鎖的意思是任一時(shí)間只能有一個(gè)線程使用解釋器，跟單cpu跑多個(gè)程序一個(gè)意思，大家都是輪著用的，這叫“并發(fā)”，不是“并行”。

多進(jìn)程間共享數(shù)據(jù)，可以使用 multiprocessing.Value 和 multiprocessing.Array

(2)python多線程與多進(jìn)程的區(qū)別

• 在UNIX平臺(tái)上，當(dāng)某個(gè)進(jìn)程終結(jié)之后，該進(jìn)程需要被其父進(jìn)程調(diào)用wait，否則進(jìn)程成為僵尸進(jìn)程(Zombie)。所以，有必要對(duì)每個(gè)Process對(duì)象調(diào)用join()方法 (實(shí)際上等同于wait)。對(duì)于多線程來(lái)說(shuō)，由于只有一個(gè)進(jìn)程，所以不存在此必要性。
• 多進(jìn)程應(yīng)該避免共享資源。在多線程中，我們可以比較容易地共享資源，比如使用全局變量或者傳遞參數(shù)。在多進(jìn)程情況下，由于每個(gè)進(jìn)程有自己獨(dú)立的內(nèi)存空間，以上方法并不合適。此時(shí)我們可以通過(guò)共享內(nèi)存和Manager的方法來(lái)共享資源。但這樣做提高了程序的復(fù)雜度，并因?yàn)橥降男枰档土顺绦虻男省?/li>

2.Python是如何進(jìn)行內(nèi)存管理的?

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

Python引用了一個(gè)內(nèi)存池(memory pool)機(jī)制，即Pymalloc機(jī)制(malloc:n.分配內(nèi)存)，用于管理對(duì)小塊內(nèi)存的申請(qǐng)和釋放

內(nèi)存池(memory pool)的概念：

當(dāng) 創(chuàng)建大量消耗小內(nèi)存的對(duì)象時(shí)，頻繁調(diào)用new/malloc會(huì)導(dǎo)致大量的內(nèi)存碎片，致使效率降低。內(nèi)存池的概念就是預(yù)先在內(nèi)存中申請(qǐng)一定數(shù)量的，大小相等 的內(nèi)存塊留作備用，當(dāng)有新的內(nèi)存需求時(shí)，就先從內(nèi)存池中分配內(nèi)存給這個(gè)需求，不夠了之后再申請(qǐng)新的內(nèi)存。這樣做最顯著的優(yōu)勢(shì)就是能夠減少內(nèi)存碎片，提升效率。

內(nèi)存池的實(shí)現(xiàn)方式有很多，性能和適用范圍也不一樣。

python中的內(nèi)存管理機(jī)制——Pymalloc：

python中的內(nèi)存管理機(jī)制都有兩套實(shí)現(xiàn)，一套是針對(duì)小對(duì)象，就是大小小于256bits時(shí),pymalloc會(huì)在內(nèi)存池中申請(qǐng)內(nèi)存空間;當(dāng)大于256bits，則會(huì)直接執(zhí)行new/malloc的行為來(lái)申請(qǐng)內(nèi)存空間。

關(guān)于釋放內(nèi)存方面，當(dāng)一個(gè)對(duì)象的引用計(jì)數(shù)變?yōu)?時(shí)，python就會(huì)調(diào)用它的析構(gòu)函數(shù)。在析構(gòu)時(shí)，也采用了內(nèi)存池機(jī)制，從內(nèi)存池來(lái)的內(nèi)存會(huì)被歸還到內(nèi)存池中，以避免頻繁地釋放動(dòng)作。

3.什么是lambda函數(shù)?它有什么好處?

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

lambda 函數(shù)是一個(gè)可以接收任意多個(gè)參數(shù)(包括可選參數(shù))并且返回單個(gè)表達(dá)式值的函數(shù)。 lambda 函數(shù)不能包含命令，它們所包含的表達(dá)式不能超過(guò)一個(gè)。不要試圖向lambda 函數(shù)中塞入太多的東西;如果你需要更復(fù)雜的東西，應(yīng)該定義一個(gè)普通函數(shù)，然后想讓它多長(zhǎng)就多長(zhǎng)。

4.如何用Python輸出一個(gè)Fibonacci數(shù)列?

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

 5.介紹一下Python中webbrowser的用法?

webbrowser模塊提供了一個(gè)高級(jí)接口來(lái)顯示基于Web的文檔，大部分情況下只需要簡(jiǎn)單的調(diào)用open()方法。

webbrowser定義了如下的異常：

exception webbrowser.Error, 當(dāng)瀏覽器控件發(fā)生錯(cuò)誤時(shí)會(huì)拋出這個(gè)異常

webbrowser有以下方法：

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

這個(gè)方法是在默認(rèn)的瀏覽器中顯示url, 如果new = 0, 那么url會(huì)在同一個(gè)瀏覽器窗口下打開(kāi)，如果new = 1, 會(huì)打開(kāi)一個(gè)新的窗口，如果new = 2, 會(huì)打開(kāi)一個(gè)新的tab, 如果autoraise = true, 窗口會(huì)自動(dòng)增長(zhǎng)。

webbrowser.open_new(url) 

在默認(rèn)瀏覽器中打開(kāi)一個(gè)新的窗口來(lái)顯示url, 否則，在僅有的瀏覽器窗口中打開(kāi)url

webbrowser.open_new_tab(url) 

在默認(rèn)瀏覽器中當(dāng)開(kāi)一個(gè)新的tab來(lái)顯示url, 否則跟open_new()一樣

webbrowser.get([name]) 根據(jù)name返回一個(gè)瀏覽器對(duì)象，如果name為空，則返回默認(rèn)的瀏覽器

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

注冊(cè)一個(gè)名字為name的瀏覽器，如果這個(gè)瀏覽器類型被注冊(cè)就可以用get()方法來(lái)獲取。

6.解釋一下python的and-or語(yǔ)法

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

與C表達(dá)式 bool ? a : b類似，但是bool and a or b，當(dāng) a 為假時(shí)，不會(huì)向C表達(dá)式 bool ? a : b 一樣工作

應(yīng)該將 and-or 技巧封裝成一個(gè)函數(shù)：

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

 因?yàn)?[a] 是一個(gè)非空列表，它永遠(yuǎn)不會(huì)為假。甚至 a 是 0 或 '' 或其它假值，列表[a]為真，因?yàn)樗幸粋€(gè)元素。

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是如何進(jìn)行類型轉(zhuǎn)換的?

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

 1 函數(shù)                      描述 
 2 int(x [,base ])         將x轉(zhuǎn)換為一個(gè)整數(shù) 
 3 long(x [,base ])        將x轉(zhuǎn)換為一個(gè)長(zhǎng)整數(shù) 
 4 float(x )               將x轉(zhuǎn)換到一個(gè)浮點(diǎn)數(shù) 
 5 complex(real [,imag ])  創(chuàng)建一個(gè)復(fù)數(shù) 
 6 str(x )                 將對(duì)象 x 轉(zhuǎn)換為字符串 
 7 repr(x )                將對(duì)象 x 轉(zhuǎn)換為表達(dá)式字符串 
 8 eval(str )              用來(lái)計(jì)算在字符串中的有效Python表達(dá)式,并返回一個(gè)對(duì)象 
 9 tuple(s )               將序列 s 轉(zhuǎn)換為一個(gè)元組 
10 list(s )                將序列 s 轉(zhuǎn)換為一個(gè)列表 
11 chr(x )                 將一個(gè)整數(shù)轉(zhuǎn)換為一個(gè)字符 
12 unichr(x )              將一個(gè)整數(shù)轉(zhuǎn)換為Unicode字符 
13 ord(x )                 將一個(gè)字符轉(zhuǎn)換為它的整數(shù)值 
14 hex(x )                 將一個(gè)整數(shù)轉(zhuǎn)換為一個(gè)十六進(jìn)制字符串 
15 oct(x )                 將一個(gè)整數(shù)轉(zhuǎn)換為一個(gè)八進(jìn)制字符串 

 9.Python里面如何實(shí)現(xiàn)tuple和list的轉(zhuǎn)換?

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.請(qǐng)寫(xiě)出一段Python代碼實(shí)現(xiàn)刪除一個(gè)list里面的重復(fù)元素

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如何實(shí)現(xiàn)單例模式?其他23種設(shè)計(jì)模式python如何實(shí)現(xiàn)?

 1 #使用__metaclass__（元類）的高級(jí)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 #單例類本身根本不知道自己是單例的,因?yàn)樗旧?自己的代碼)并不是單例的   
 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里面如何拷貝一個(gè)對(duì)象?

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

標(biāo)準(zhǔn)庫(kù)中的copy模塊提供了兩個(gè)方法來(lái)實(shí)現(xiàn)拷貝.一個(gè)方法是copy,它返回和參數(shù)包含內(nèi)容一樣的對(duì)象.

使用deepcopy方法,對(duì)象中的屬性也被復(fù)制

13.介紹一下except的用法和作用?

Python的except用來(lái)捕獲所有異常，因?yàn)镻ython里面的每次錯(cuò)誤都會(huì)拋出一個(gè)異常，所以每個(gè)程序的錯(cuò)誤都被當(dāng)作一個(gè)運(yùn)行時(shí)錯(cuò)誤。

14.Python中pass語(yǔ)句的作用是什么?

pass語(yǔ)句什么也不做，一般作為占位符或者創(chuàng)建占位程序，pass語(yǔ)句不會(huì)執(zhí)行任何操作

15.如何知道一個(gè)python對(duì)象的類型?

type() 

16.介紹一下Python下range()函數(shù)的用法?

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

range(start, stop[, step]) 

17.如何用Python來(lái)進(jìn)行查詢和替換一個(gè)文本字符串?

可以使用sub()方法來(lái)進(jìn)行查詢和替換，sub方法的格式為：sub(replacement, string[, count=0])

replacement是被替換成的文本

string是需要被替換的文本

count是一個(gè)可選參數(shù)，指最大被替換的數(shù)量

18.Python里面search()和match()的區(qū)別?

match()函數(shù)只檢測(cè)RE是不是在string的開(kāi)始位置匹配，search()會(huì)掃描整個(gè)string查找匹配, 也就是說(shuō)match()只有在0位置匹配成功的話才有返回，如果不是開(kāi)始位置匹配成功的話，match()就返回none

19.用Python匹配HTML tag的時(shí)候，<.*>和<.*?>有什么區(qū)別?

前者是貪婪匹配，會(huì)從頭到尾匹配 xyz，而后者是非貪婪匹配，只匹配到第一個(gè) >。

20.Python里面如何生成隨機(jī)數(shù)?

import random 
 
random.random() 

 它會(huì)返回一個(gè)隨機(jī)的0和1之間的浮點(diǎn)數(shù)

21.如何用Python來(lái)發(fā)送郵件?

python實(shí)現(xiàn)發(fā)送和接收郵件功能主要用到poplib和smtplib模塊。

poplib用于接收郵件，而smtplib負(fù)責(zé)發(fā)送郵件。

代碼如下:

 1 #! /usr/bin/env python 
 2 #coding=utf-8 
 3 import sys  
 4 import time  
 5 import poplib  
 6 import smtplib  
 7 #郵件發(fā)送函數(shù) 
 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 #郵件接收函數(shù) 
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() #返回一個(gè)元組:(郵件數(shù),郵件尺寸)  
25        #p.retr('郵件號(hào)碼')方法返回一個(gè)元組:(狀態(tài)信息,郵件,郵件尺寸)    
26     except poplib.error_proto,e:  
27         print "Login failed:",e  
28         sys.exit(1) 
29      
30 #運(yùn)行當(dāng)前文件時(shí)，執(zhí)行sendmail和accpet_mail函數(shù) 
31 if __name__ == "__main__":  
32     send_mail()  
33     accpet_mail() 

 22.Python如何定義一個(gè)函數(shù)?

定義函數(shù)的格式是: def functionName(arg):

23.有沒(méi)有一個(gè)工具可以幫助查找python的bug和進(jìn)行靜態(tài)的代碼分析?

pycheck pylint 

24.如何在一個(gè)function里面設(shè)置一個(gè)全局的變量?

global 

25.有兩個(gè)序列a,b，大小都為n,序列元素的值任意整形數(shù)，無(wú)序;

要求：通過(guò)交換a,b中的元素，使[序列a元素的和]與[序列b元素的和]之間的差最小。

1. 分別計(jì)算a,b序列的和;

2. 求a序列和與b序列和的差值的一半，記為half;

3. 在和值大的序列中找出一個(gè)與和值小的序列中的元素max的差值最接近half的元素，即為min;

4. 將max與min互換即可。

26.如何用Python刪除一個(gè)文件?

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

27.Python如何copy一個(gè)文件?

shutil模塊有一個(gè)copyfile函數(shù)可以實(shí)現(xiàn)文件拷貝

28.python程序中文輸出問(wèn)題怎么解決?

用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′) 

 方法二：

在文件開(kāi)頭加上

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.寫(xiě)一個(gè)簡(jiǎn)單的python socket編程

python 編寫(xiě)server的步驟：

1.第一步是創(chuàng)建socket對(duì)象。調(diào)用socket構(gòu)造函數(shù)。如：

socket = socket.socket( family, type ) 

family參數(shù)代表地址家族，可為AF_INET或AF_UNIX。AF_INET家族包括Internet地址，AF_UNIX家族用于同一臺(tái)機(jī)器上的進(jìn)程間通信。

type參數(shù)代表套接字類型，可為SOCK_STREAM(流套接字)和SOCK_DGRAM(數(shù)據(jù)報(bào)套接字)。

2.第二步是將socket綁定到指定地址。這是通過(guò)socket對(duì)象的bind方法來(lái)實(shí)現(xiàn)的：

socket.bind( address ) 

由AF_INET所創(chuàng)建的套接字，address地址必須是一個(gè)雙元素元組，格式是(host,port)。host代表主機(jī)，port代表端口號(hào)。如果端口號(hào)正在使用、主機(jī)名不正確或端口已被保留，bind方法將引發(fā)socket.error異常。

3.第三步是使用socket套接字的listen方法接收連接請(qǐng)求。

socket.listen( backlog ) 

backlog指定最多允許多少個(gè)客戶連接到服務(wù)器。它的值至少為1。收到連接請(qǐng)求后，這些請(qǐng)求需要排隊(duì)，如果隊(duì)列滿，就拒絕請(qǐng)求。

4.第四步是服務(wù)器套接字通過(guò)socket的accept方法等待客戶請(qǐng)求一個(gè)連接。

connection, address = socket.accept() 

調(diào)用accept方法時(shí)，socket會(huì)進(jìn)入“waiting”狀態(tài)。客戶請(qǐng)求連接時(shí)，方法建立連接并返回服務(wù)器。accept方法返回一個(gè)含有兩個(gè)元素的元組(connection,address)。第一個(gè)元素connection是新的socket對(duì)象，服務(wù)器必須通過(guò)它與客戶通信;第二個(gè)元素 address是客戶的Internet地址。

5.第五步是處理階段，服務(wù)器和客戶端通過(guò)send和recv方法通信(傳輸 數(shù)據(jù))。服務(wù)器調(diào)用send，并采用字符串形式向客戶發(fā)送信息。send方法返回已發(fā)送的字符個(gè)數(shù)。服務(wù)器使用recv方法從客戶接收信息。調(diào)用recv 時(shí)，服務(wù)器必須指定一個(gè)整數(shù)，它對(duì)應(yīng)于可通過(guò)本次方法調(diào)用來(lái)接收的最大數(shù)據(jù)量。recv方法在接收數(shù)據(jù)時(shí)會(huì)進(jìn)入“blocked”狀態(tài)，最后返回一個(gè)字符 串，用它表示收到的數(shù)據(jù)。如果發(fā)送的數(shù)據(jù)量超過(guò)了recv所允許的，數(shù)據(jù)會(huì)被截短。多余的數(shù)據(jù)將緩沖于接收端。以后調(diào)用recv時(shí)，多余的數(shù)據(jù)會(huì)從緩沖區(qū) 刪除(以及自上次調(diào)用recv以來(lái)，客戶可能發(fā)送的其它任何數(shù)據(jù))。

6. 傳輸結(jié)束，服務(wù)器調(diào)用socket的close方法關(guān)閉連接。

python編寫(xiě)client的步驟：

1. 創(chuàng)建一個(gè)socket以連接服務(wù)器：socket = socket.socket( family, type )

2.使用socket的connect方法連接服務(wù)器。對(duì)于AF_INET家族,連接格式如下：

socket.connect( (host,port) ) 

host代表服務(wù)器主機(jī)名或IP，port代表服務(wù)器進(jìn)程所綁定的端口號(hào)。如連接成功，客戶就可通過(guò)套接字與服務(wù)器通信，如果連接失敗，會(huì)引發(fā)socket.error異常。

3. 處理階段，客戶和服務(wù)器將通過(guò)send方法和recv方法通信。

4. 傳輸結(jié)束，客戶通過(guò)調(diào)用socket的close方法關(guān)閉連接。

下面給個(gè)簡(jiǎn)單的例子：

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()  

 在終端運(yùn)行server.py，然后運(yùn)行clien.py，會(huì)在終端打印“welcome to server!"。

31.python如何捕獲異常

(1)使用try和except語(yǔ)句來(lái)捕獲異常

 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錯(cuò)誤的詳細(xì)原因會(huì)被放置在對(duì)象e中,然后運(yùn)行該python 異常處理的except代碼塊捕獲所有的異常

(2)用raise語(yǔ)句手工引發(fā)一個(gè)異常:

1 raise [exception[,data]]   
2       
3     try:   
4         raise MyError #自己拋出一個(gè)異常   
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"，請(qǐng)寫(xiě)一段代碼用正則匹配出ip

匹配ip地址的python正則表達(dá)式

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.寫(xiě)一段代碼用json數(shù)據(jù)的處理方式獲取{"persons":[{"name":"yu","age":"23"},{"name":"zhang","age":"34"}]}這一段json中第一個(gè)人的名字。

 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.平衡點(diǎn)問(wèn)題

平衡點(diǎn)：比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的總和為24，25后面的總和也是24，25這個(gè)點(diǎn)就是平衡點(diǎn);假如一個(gè)數(shù)組中的元素，其前面的部分等于后面的部分，那么這個(gè)點(diǎn)的位序就是平衡點(diǎn)

要求：返回任何一個(gè)平衡點(diǎn)

使用sum函數(shù)累加所有的數(shù)。

使用一個(gè)變量fore來(lái)累加序列的前部。直到滿足條件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' 

 算法簡(jiǎn)單，而且是O(n)的，12行代碼搞定。參考

http://blog.renren.com/share/235087438/3004327956 

35.支配點(diǎn)問(wèn)題：

支配數(shù)：數(shù)組中某個(gè)元素出現(xiàn)的次數(shù)大于數(shù)組總數(shù)的一半時(shí)就成為支配數(shù)，其所在位序成為支配點(diǎn);比如int[] a = {3,3,1,2,3};3為支配數(shù)，0，1，4分別為支配點(diǎn);

要求：返回任何一個(gè)支配點(diǎn)

 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的區(qū)別

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

參考：

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

 【編輯推薦】