七、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 “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 “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])