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
20. python程序中文輸出問題怎麽解決?
方法一:
用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
21. python代碼得到列表list的交集與差集
交集
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
22. 寫一個簡單的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
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.
23. Python文件操作的面試題
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])
PYTHON 一些基礎面試題目總結