1.       Python是如何進行記憶體管理的？

答:從三個方面來說,一物件的引用計數機制,二垃圾回收機制,三記憶體池機制

一、物件的引用計數機制

python內部使用引用計數，來保持追蹤記憶體中的物件，所有物件都有引用計數。

引用計數增加的情況：

1，一個物件分配一個新名稱

2，將其放入一個容器中（如列表、元組或字典）

引用計數減少的情況：

1，使用del語句對物件別名顯示的銷燬

2，引用超出作用域或被重新賦值

sys.getrefcount( )函式可以獲得物件的當前引用計數

多數情況下，引用計數比你猜測得要大得多。對於不可變資料（如數字和字串），直譯器會在程式的不同部分共享記憶體，以便節約記憶體。

二、垃圾回收

1，當一個物件的引用計數歸零時，它將被垃圾收集機制處理掉。

2，當兩個物件a和b相互引用時，del語句可以減少a和b的引用計數，並銷燬用於引用底層物件的名稱。然而由於每個物件都包含一個對其他物件的應用，因此引用計數不會歸零，物件也不會銷燬。（從而導致記憶體洩露）。為解決這一問題，直譯器會定期執行一個迴圈檢測器，搜尋不可訪問物件的迴圈並刪除它們。

三、記憶體池機制

Python提供了對記憶體的垃圾收集機制，但是它將不用的記憶體放到記憶體池而不是返回給作業系統。

1，Pymalloc機制。為了加速Python的執行效率，Python引入了一個記憶體池機制，用於管理對小塊記憶體的申請和釋放。

2，Python中所有小於256個位元組的物件都使用pymalloc實現的分配器，而大的物件則使用系統的malloc。

3，對於Python物件，如整數，浮點數和List，都有其獨立的私有記憶體池，物件間不共享他們的記憶體池。也就是說如果你分配又釋放了大量的整數，用於快取這些整數的記憶體就不能再分配給浮點數。

2.       什麼是lambda函式？它有什麼好處?

答：lambda 表示式，通常是在需要一個函式，但是又不想費神去命名一個函式的場合下使用，也就是指匿名函式

lambda函式：首要用途是指點短小的回撥函式

lambda [arguments]:expression

>>> a=lambdax,y:x+y

>>> a(3,11)

3.       Python裡面如何實現tuple和list的轉換？

答：直接使用tuple和list函式就行了，type()可以判斷物件的型別

4.       請寫出一段Python程式碼實現刪除一個list裡面的重複元素

答：

1,使用set函式，set(list)

2，使用字典函式，

>>>a=[1,2,4,2,4,5,6,5,7,8,9,0]

>>> b={}

>>>b=b.fromkeys(a)

>>>c=list(b.keys())

>>> c

5.       程式設計用sort進行排序，然後從最後一個元素開始判斷

a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]

a.sort()

last=a[-1]

for i inrange(len(a)-2,-1,-1):

if last==a[i]:

del a[i]

else:last=a[i]

print(a)

6.       Python裡面如何拷貝一個物件？（賦值，淺拷貝，深拷貝的區別）

答：賦值（=），就是建立了物件的一個新的引用，修改其中任意一個變數都會影響到另一個。

淺拷貝：建立一個新的物件，但它包含的是對原始物件中包含項的引用（如果用引用的方式修改其中一個物件，另外一個也會修改改變）{1,完全切片方法；2，工廠函式，如list()；3，copy模組的copy()函式}

深拷貝：建立一個新的物件，並且遞迴的複製它所包含的物件（修改其中一個，另外一個不會改變）{copy模組的deep.deepcopy()函式}

7.       介紹一下except的用法和作用？

答：try…except…except…[else…][finally…]

執行try下的語句，如果引發異常，則執行過程會跳到except語句。對每個except分支順序嘗試執行，如果引發的異常與except中的異常組匹配，執行相應的語句。如果所有的except都不匹配，則異常會傳遞到下一個呼叫本程式碼的最高層try程式碼中。

try下的語句正常執行，則執行else塊程式碼。如果發生異常，就不會執行

如果存在finally語句，最後總是會執行。

8.       Python中pass語句的作用是什麼？

答：pass語句不會執行任何操作，一般作為佔位符或者建立佔位程式，whileFalse:pass

9.       介紹一下Python下range()函式的用法？

答：列出一組資料，經常用在for  in range()迴圈中

10.    如何用Python來進行查詢和替換一個文字字串？

答：可以使用re模組中的sub()函式或者subn()函式來進行查詢和替換，

格式：sub(replacement, string[,count=0])（replacement是被替換成的文字，string是需要被替換的文字，count是一個可選引數，指最大被替換的數量）

>>> import re

>>>p=re.compile(‘blue|white|red’)

>>>print(p.sub(‘colour’,'blue socks and red shoes’))

colour socks and colourshoes

>>>print(p.sub(‘colour’,'blue socks and red shoes’,count=1))

colour socks and redshoes

subn()方法執行的效果跟sub()一樣，不過它會返回一個二維陣列，包括替換後的新的字串和總共替換的數量

11.    Python裡面match()和search()的區別？

答：re模組中match(pattern,string[,flags]),檢查string的開頭是否與pattern匹配。

re模組中research(pattern,string[,flags]),在string搜尋pattern的第一個匹配值。

>>>print(re.match(‘super’, ‘superstition’).span())

(0, 5)

>>>print(re.match(‘super’, ‘insuperable’))

None

>>>print(re.search(‘super’, ‘superstition’).span())

(0, 5)

>>>print(re.search(‘super’, ‘insuperable’).span())

(2, 7)

12.    用Python匹配HTML tag的時候，<.*>和<.*?>有什麼區別？

答：術語叫貪婪匹配( <.*> )和非貪婪匹配(<.*?> )

例如:

<div><span>test</span></div>

<.*> :<div><span>test</span></div>

<.*?> :<div>

13.    Python裡面如何生成隨機數？

答：random模組

隨機整數：random.randint(a,b)：返回隨機整數x,a<=x<=b

random.randrange(start,stop,[,step])：返回一個範圍在(start,stop,step)之間的隨機整數，不包括結束值。

隨機實數：random.random( ):返回0到1之間的浮點數

random.uniform(a,b):返回指定範圍內的浮點數。

14.    有沒有一個工具可以幫助查詢python的bug和進行靜態的程式碼分析？

答：PyChecker是一個python程式碼的靜態分析工具，它可以幫助查詢python程式碼的bug, 會對程式碼的複雜度和格式提出警告

Pylint是另外一個工具可以進行codingstandard檢查

15.    如何在一個function裡面設定一個全域性的變數？

答：解決方法是在function的開始插入一個global宣告：

def f()

global x

16.    單引號，雙引號，三引號的區別

答：單引號和雙引號是等效的，如果要換行，需要符號(\),三引號則可以直接換行，並且可以包含註釋

如果要表示Let’s go 這個字串

單引號：s4 = ‘Let\’s go’

雙引號：s5 = “Let’s go”

s6 = ‘I realy like“python”!’

這就是單引號和雙引號都可以表示字串的原因了

17.    如何用Python來發送郵件？

 可以使用smtplib標準庫。

以下程式碼可以在支援SMTP監聽器的伺服器上執行。

import sys, smtplib

fromaddr =raw_input(“From: “)
toaddrs = raw_input(“To: “).split(‘,’)
print “Enter message, end with ^D:”
msg = ”
while 1:
line = sys.stdin.readline()
if not line:
break
msg = msg + line

# 傳送郵件部分
server = smtplib.SMTP(‘localhost’)
server.sendmail(fromaddr, toaddrs, msg)
server.quit()

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

 Python有兩種方式可以實現單例模式，下面兩個例子使用了不同的方式實現單例模式：
1.
class Singleton(type):
def __init__(cls, name, bases, dict):
super(Singleton, cls).__init__(name, bases, dict)
cls.instance = None

def __call__(cls, *args,**kw):
if cls.instance is None:
cls.instance = super(Singleton, cls).__call__(*args, **kw)

return cls.instance

class MyClass(object):
__metaclass__ = Singleton

print MyClass()
print MyClass()
2. 使用decorator來實現單例模式
def singleton(cls):
instances = {}
def getinstance():
if cls not in instances:
instances[cls] = cls()
return instances[cls]
return getinstance

@singleton
class MyClass:
…

19.    華為一道程式設計

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

Python程式碼

def mean( sorted_list ):

if not sorted_list:

return (([],[]))

big = sorted_list[-1]

small = sorted_list[-2]

big_list, small_list =mean(sorted_list[:-2])

big_list.append(small)

small_list.append(big)

big_list_sum =sum(big_list)

small_list_sum =sum(small_list)

if big_list_sum >small_list_sum:

return ( (big_list,small_list))

else:

return (( small_list,big_list))

tests = [  [1,2,3,4,5,6,700,800],

[10001,10000,100,90,50,1],

range(1, 11),

[12312, 12311, 232, 210,30, 29, 3, 2, 1, 1]

]

for l in tests:

l.sort()

print

print “Source List:\t”,l

l1,l2 = mean(l)

print “Result List:\t”,l1, l2

print “Distance:\t”,abs(sum(l1)-sum(l2))

print ‘-*’*40

輸出結果

Python程式碼

Source List:   [1, 2, 3, 4, 5, 6, 700, 800]

Result List:   [1, 4, 5, 800] [2, 3, 6, 700]

Distance:      99

-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

Source List:   [1, 50, 90, 100, 10000, 10001]

Result List:   [50, 90, 10000] [1, 100, 10001]

Distance:      38

-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

Source List:   [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

Result List:   [2, 3, 6, 7, 10] [1, 4, 5, 8, 9]

Distance:      1

-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

Source List:   [1, 1, 2, 3, 29, 30, 210, 232, 12311, 12312]

Result List:   [1, 3, 29, 232, 12311] [1, 2, 30, 210, 12312]

Distance:      21

方法一：
用encode和decode
如：
import os.path
import xlrd,sys

Filename=’/home/tom/Desktop/1234.xls’
if not os.path.isfile(Filename):
raise NameError,”%s is not a valid filename”%Filename

bk=xlrd.open_workbook(Filename)
shxrange=range(bk.nsheets)
print shxrange

for x in shxrange:
p=bk.sheets()[x].name.encode(‘utf-8′)
print p.decode(‘utf-8′)

方法二：
在檔案開頭加上
reload(sys)
sys.setdefaultencoding(‘utf8′)這2行，再試著執行一下

字串在Python內部的表示是unicode編碼，因此，在做編碼轉換時，通常需要以unicode作為中間編碼，即先將其他編碼的字串解碼（decode）成unicode，再從unicode編碼（encode）成另一種編碼。 

decode的作用是將其他編碼的字串轉換成unicode編碼，如str1.decode('gb2312')，表示將gb2312編碼的字串str1轉換成unicode編碼。 

encode的作用是將unicode編碼轉換成其他編碼的字串，如str2.encode('gb2312')，表示將unicode編碼的字串str2轉換成gb2312編碼。 

因此，轉碼的時候一定要先搞明白，字串str是什麼編碼，然後decode成unicode，然後再encode成其他編碼

程式碼中字串的預設編碼與程式碼檔案本身的編碼一致。 

如：s='中文'

如果是在utf8的檔案中，該字串就是utf8編碼，如果是在gb2312的檔案中，則其編碼為gb2312。這種情況下，要進行編碼轉換，都需要先用decode方法將其轉換成unicode編碼，再使用encode方法將其轉換成其他編碼。通常，在沒有指定特定的編碼方式時，都是使用的系統預設編碼建立的程式碼檔案。 

如果字串是這樣定義：s=u'中文'

則該字串的編碼就被指定為unicode了，即python的內部編碼，而與程式碼檔案本身的編碼無關。因此，對於這種情況做編碼轉換，只需要直接使用encode方法將其轉換成指定編碼即可。

如果一個字串已經是unicode了，再進行解碼則將出錯，因此通常要對其編碼方式是否為unicode進行判斷：

isinstance(s,unicode)  #用來判斷是否為unicode 

用非unicode編碼形式的str來encode會報錯 

 如何獲得系統的預設編碼？ 

#!/usr/bin/env python
#coding=utf-8
import sys
print sys.getdefaultencoding()  

該段程式在英文WindowsXP上輸出為：ascii 

交集

b1=[1,2,3]

b2=[2,3,4]

b3 = [val for val in b1if val in b2]
print b3

差集

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

差集例項
———-
#/bin/env python
# -*- coding:utf-8 -*-

f =open(‘C:\diff_dealer\excel.txt’)
excel = f.readlines()
f.close()

f= open(‘C:\diff_dealer\db.txt’)
db = f.readlines()
diff = [val for val in db if val not in excel]
f.close()

f =open(‘C:\diff_dealer\diff.txt’, ‘w’)
f.writelines(diff)
f.close()

print diff

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

if __name__ =='__main__':

import socket

sock = socket.socket(socket.AF_INET,socket.SOCK_STREAM)

sock.bind(('localhost',8001))

sock.listen(5)

while True:

connection,address =sock.accept()

try:

connection.settimeout(5)

buf =connection.recv(1024)

if buf == '1':

connection.send('welcometo server!')

else:

connection.send('pleasego out!')

except socket.timeout:

print 'time out'

connection.close()

client.py

python 程式碼

if __name__ =='__main__':

import socket

sock =socket.socket(socket.AF_INET, socket.SOCK_STREAM)

sock.connect(('localhost',8001))

import time

time.sleep(2)

sock.send('1')

print sock.recv(1024)

sock.close()

在終端執行server.py，然後執行clien.py，會在終端列印“welcometo server!"。如果更改client.py的sock.

1. 如何用Python刪除一個檔案？
使用os.remove(filename)或者os.unlink(filename);

2. Python如何copy一個檔案？

shutil模組有一個copyfile函式可以實現檔案拷貝

1：Python如何實現單例模式？  

Python有兩種方式可以實現單例模式，下面兩個例子使用了不同的方式實現單例模式：
1.
class Singleton(type):
def __init__(cls, name, bases, dict):
super(Singleton, cls).__init__(name, bases, dict)
cls.instance = None

def __call__(cls, *args, **kw):
if cls.instance is None:
cls.instance = super(Singleton, cls).__call__(*args, **kw)

return cls.instance

class MyClass(object):
__metaclass__ = Singleton

print MyClass()
print MyClass()
2. 使用decorator來實現單例模式
def singleton(cls):
instances = {}
def getinstance():
if cls not in instances:
instances[cls] = cls()
return instances[cls]
return getinstance

@singleton
class MyClass:
…

2：什麼是lambda函式？

Python允許你定義一種單行的小函式。定義lambda函式的形式如下：labmda引數：表示式lambda函式預設返回表示式的值。你也可以將其賦值給一個變數。lambda函式可以接受任意個引數，包括可選引數，但是表示式只有一個：
>>> g = lambda x, y: x*y
>>> g(3,4)
12
>>> g = lambda x, y=0, z=0: x+y+z
>>> g(1)
1
>>> g(3, 4, 7)
14
也能夠直接使用lambda函式，不把它賦值給變數：
>>> (lambda x,y=0,z=0:x+y+z)(3,5,6)
14
如果你的函式非常簡單，只有一個表示式，不包含命令，可以考慮lambda函式。否則，你還是定義函式才對，畢竟函式沒有這麼多限制。

3：Python是如何進行型別轉換的？

Python提供了將變數或值從一種型別轉換成另一種型別的內建函式。int函式能夠將符合數學格式數字型字串轉換成整數。否則，返回錯誤資訊。
>>> int(”34″)
34
>>> int(”1234ab”) #不能轉換成整數
ValueError: invalid literal for int(): 1234ab
函式int也能夠把浮點數轉換成整數，但浮點數的小數部分被截去。
>>> int(34.1234)
34
>>> int(-2.46)
-2
函式°oat將整數和字串轉換成浮點數：
>>> float(”12″)
12.0
>>> float(”1.111111″)
1.111111
函式str將數字轉換成字元：
>>> str(98)
‘98′
>>> str(”76.765″)
‘76.765′
整數1和浮點數1.0在python中是不同的。雖然它們的值相等的，但卻屬於不同的型別。這兩個數在計算機的儲存形式也是不一樣。

4：Python如何定義一個函式

函式的定義形式如
下：
def <name>(arg1, arg2,… argN):
<statements>
函式的名字也必須以字母開頭，可以包括下劃線“ ”,但不能把Python的
關鍵字定義成函式的名字。函式內的語句數量是任意的，每個語句至少有
一個空格的縮排，以表示此語句屬於這個函式的。縮排結束的地方，函式
自然結束。
下面定義了一個兩個數相加的函式：
>>> def add(p1, p2):
print p1, “+”, p2, “=”, p1+p2
>>> add(1, 2)
1 + 2 = 3
函式的目的是把一些複雜的操作隱藏，來簡化程式的結構，使其容易
閱讀。函式在呼叫前，必須先定義。也可以在一個函式內部定義函式，內
部函式只有在外部函式呼叫時才能夠被執行。程式呼叫函式時，轉到函式
內部執行函式內部的語句，函式執行完畢後，返回到它離開程式的地方，
執行程式的下一條語句。

5：Python是如何進行記憶體管理的？

Python的記憶體管理是由Python得直譯器負責的，開發人員可以從記憶體管理事務中解放出來，致力於應用程式的開發，這樣就使得開發的程式錯誤更少，程式更健壯，開發週期更短

6：如何反序的迭代一個序列？howdo I iterate over a sequence in reverse order

如果是一個list, 最快的解決方案是：

list.reverse()
try:
for x in list:
“do something with x”
finally:
list.reverse()

如果不是list, 最通用但是稍慢的解決方案是：

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

7：Python裡面如何實現tuple和list的轉換？

函式tuple(seq)可以把所有可迭代的(iterable)序列轉換成一個tuple, 元素不變，排序也不變。

例如，tuple([1,2,3])返回(1,2,3),tuple(’abc’)返回(’a’.’b',’c').如果引數已經是一個tuple的話，函式不做任何拷貝而直接返回原來的物件，所以在不確定物件是不是tuple的時候來呼叫tuple()函式也不是很耗費的。

函式list(seq)可以把所有的序列和可迭代的物件轉換成一個list,元素不變，排序也不變。

例如 list([1,2,3])返回(1,2,3),list(’abc’)返回['a', 'b', 'c']。如果引數是一個list,她會像set[:]一樣做一個拷貝

8：Python面試題：請寫出一段Python程式碼實現刪除一個list裡面的重複元素

可以先把list重新排序，然後從list的最後開始掃描，程式碼如下：

if List:
List.sort()
last = List[-1]
for i in range(len(List)-2, -1, -1):
if last==List[i]: del List[i]
else: last=List[i]

9：Python檔案操作的面試題

1. 如何用Python刪除一個檔案？
使用os.remove(filename)或者os.unlink(filename);

2. Python如何copy一個檔案？
shutil模組有一個copyfile函式可以實現檔案拷貝

10：Python裡面如何生成隨機數？

標準庫random實現了一個隨機數生成器，例項程式碼如下：

import random

random.random()

它會返回一個隨機的0和1之間的浮點數

11：如何用Python來發送郵件？

可以使用smtplib標準庫。

以下程式碼可以在支援SMTP監聽器的伺服器上執行。

import sys, smtplib

fromaddr = raw_input(”From: “)
toaddrs = raw_input(”To: “).split(’,')
print “Enter message, end with ^D:”
msg = ”
while 1:
line = sys.stdin.readline()
if not line:
break
msg = msg + line

# 傳送郵件部分
server = smtplib.SMTP(’localhost’)
server.sendmail(fromaddr, toaddrs, msg)
server.quit()

12：Python裡面如何拷貝一個物件？

一般來說可以使用copy.copy()方法或者copy.deepcopy()方法，幾乎所有的物件都可以被拷貝

一些物件可以更容易的拷貝，Dictionaries有一個copy方法：

newdict = olddict.copy()

13：有沒有一個工具可以幫助查詢python的bug和進行靜態的程式碼分析？

有，PyChecker是一個python程式碼的靜態分析工具，它可以幫助查詢python程式碼的bug, 會對程式碼的複雜度和格式提出警告

Pylint是另外一個工具可以進行coding standard檢查。

14：如何在一個function裡面設定一個全域性的變數？

解決方法是在function的開始插入一個global宣告：

def f()

global x

14：有兩個序列a,b，大小都為n,序列元素的值任意整形數，無序；要求：通過交換a,b中的元素，使[序列a元素的和]與[序列b元素的和]之間的差最小。

1. 將兩序列合併為一個序列，並排序，為序列Source

2. 拿出最大元素Big，次大的元素Small

3. 在餘下的序列S[:-2]進行平分，得到序列max，min

4. 將Small加到max序列，將Big加大min序列，重新計算新序列和，和大的為max，小的為min。

Python程式碼

def mean( sorted_list ):

if not sorted_list:

return (([],[]))

big = sorted_list[-1]

small = sorted_list[-2]

big_list, small_list = mean(sorted_list[:-2])

big_list.append(small)

small_list.append(big)

big_list_sum = sum(big_list)

small_list_sum = sum(small_list)

if big_list_sum > small_list_sum:

return ( (big_list, small_list))

else:

return (( small_list, big_list))

tests = [   [1,2,3,4,5,6,700,800],

[10001,10000,100,90,50,1],

range(1, 11),

[12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1]

]

for l in tests:

l.sort()

print

print “Source List:\t”, l

l1,l2 = mean(l)

print “Result List:\t”, l1, l2

print “Distance:\t”, abs(sum(l1)-sum(l2))

print ‘-*’*40

輸出結果

Python程式碼

Source List:    [1, 2, 3, 4, 5, 6, 700, 800]

Result List:    [1, 4, 5, 800] [2, 3, 6, 700]

Distance:       99

-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

Source List:    [1, 50, 90, 100, 10000, 10001]

Result List:    [50, 90, 10000] [1, 100, 10001]

Distance:       38

-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

Source List:    [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

Result List:    [2, 3, 6, 7, 10] [1, 4, 5, 8, 9]

Distance:       1

-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

Source List:    [1, 1, 2, 3, 29, 30, 210, 232, 12311, 12312]

Result List:    [1, 3, 29, 232, 12311] [1, 2, 30, 210, 12312]

Distance:       21

-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

15：用Python匹配HTML tag的時候，<.*>和<.*?>有什麼區別？

當重複匹配一個正則表示式時候， 例如<.*>, 當程式執行匹配的時候，會返回最大的匹配值

例如：

import re
s = ‘<html><head><title>Title</title>’
print(re.match(’<.*>’, s).group())

會返回一個匹配<html><head><title>Title</title>而不是<html>

而

import re
s = ‘<html><head><title>Title</title>’
print(re.match(’<.*?>’, s).group())

則會返回<html>

<.*>這種匹配稱作貪心匹配 <.*?>稱作非貪心匹配

16：Python裡面search()和match()的區別？

match（）函式只檢測RE是不是在string的開始位置匹配， search()會掃描整個string查詢匹配, 也就是說match（）只有在0位置匹配成功的話才有返回，如果不是開始位置匹配成功的話，match()就返回none

例如：

print(re.match(’super’, ’superstition’).span())會返回(0,5)
而print(re.match(’super’, ‘insuperable’))則返回None

search()會掃描整個字串並返回第一個成功的匹配

例如：print(re.search(’super’, ’superstition’).span())返回(0, 5)

print(re.search(’super’, ‘insuperable’).span())返回(2,7)

17：如何用Python來進行查詢和替換一個文字字串？

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

replacement是被替換成的文字

string是需要被替換的文字

count是一個可選引數，指最大被替換的數量

例子：

import re
p = re.compile(’(blue|white|red)’)
print(p.sub(’colour’,'blue socks and red shoes’))
print(p.sub(’colour’,'blue socks and red shoes’, count=1))

輸出：

colour socks and colour shoes
colour socks and red shoes

subn()方法執行的效果跟sub()一樣，不過它會返回一個二維陣列，包括替換後的新的字串和總共替換的數量

例如：

import re
p = re.compile(’(blue|white|red)’)
print(p.subn(’colour’,'blue socks and red shoes’))
print(p.subn(’colour’,'blue socks and red shoes’, count=1))

輸出

(’colour socks and colour shoes’, 2)
(’colour socks and red shoes’, 1)

18：介紹一下except的用法和作用？

Python的except用來捕獲所有異常， 因為Python裡面的每次錯誤都會丟擲 一個異常，所以每個程式的錯誤都被當作一個執行時錯誤。

一下是使用except的一個例子：

try:

foo = opne(”file”) #open被錯寫為opne

except:

sys.exit(”could not open file!”)

因為這個錯誤是由於open被拼寫成opne而造成的，然後被except捕獲，所以debug程式的時候很容易不知道出了什麼問題

下面這個例子更好點：

try:
foo = opne(”file”) # 這時候except只捕獲IOError
except IOError:
sys.exit(”could not open file”)

19：Python中pass語句的作用是什麼？

pass語句什麼也不做，一般作為佔位符或者建立佔位程式，pass語句不會執行任何操作，比如：

while False:

pass

pass通常用來建立一個最簡單的類：

class MyEmptyClass:

pass

pass在軟體設計階段也經常用來作為TODO，提醒實現相應的實現，比如：

def initlog(*args):

pass #please implement this

20：介紹一下Python下range()函式的用法？

如果需要迭代一個數字序列的話，可以使用range()函式，range()函式可以生成等差級數。

如例：

for i in range(5)

print(i)

這段程式碼將輸出0, 1, 2, 3, 4五個數字

range(10)會產生10個值， 也可以讓range()從另外一個數字開始，或者定義一個不同的增量，甚至是負數增量

range(5, 10)從5到9的五個數字

range(0, 10, 3) 增量為三， 包括0,3,6,9四個數字

range(-10, -100, -30) 增量為-30， 包括-10, -40, -70

可以一起使用range()和len()來迭代一個索引序列

例如：

a = ['Nina', 'Jim', 'Rainman', 'Hello']

for i in range(len(a)):

    print(i, a[i])