1. 程式人生 > >七、PYTHON 一些基礎面試題目總結

七、PYTHON 一些基礎面試題目總結

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