您好,登錄后才能下訂單哦!
由于總結(jié)了太多的東西,所以篇幅有點長,這也是我"縫縫補(bǔ)補(bǔ)"總結(jié)了好久的東西。
Py2 VS Py3
print成為了函數(shù),python2是關(guān)鍵字
不再有unicode對象,默認(rèn)str就是unicode
python3除號返回浮點數(shù)
沒有了long類型
xrange不存在,range替代了xrange
可以使用中文定義函數(shù)名變量名
高級解包 和*解包
限定關(guān)鍵字參數(shù) *后的變量必須加入名字=值
raise from
iteritems移除變成items()
yield from 鏈接子生成器
asyncio,async/await原生協(xié)程支持異步編程
新增enum,mock,ipaddress,concurrent.futures,asyncio urllib,selector
#枚舉的注意事項
from enum import Enum
class COLOR(Enum):
YELLOW=1
#YELLOW=2#會報錯
GREEN=1#不會報錯,GREEN可以看作是YELLOW的別名
BLACK=3
RED=4
print(COLOR.GREEN)#COLOR.YELLOW,還是會打印出YELLOW
for i in COLOR:#遍歷一下COLOR并不會有GREEN
print(i)
#COLOR.YELLOW\nCOLOR.BLACK\nCOLOR.RED\n怎么把別名遍歷出來
for i in COLOR.__members__.items():
print(i)
# output:('YELLOW', <COLOR.YELLOW: 1>)\n('GREEN', <COLOR.YELLOW: 1>)\n('BLACK', <COLOR.BLACK: 3>)\n('RED', <COLOR.RED: 4>)
for i in COLOR.__members__:
print(i)
# output:YELLOW\nGREEN\nBLACK\nRED
#枚舉轉(zhuǎn)換
#最好在數(shù)據(jù)庫存取使用枚舉的數(shù)值而不是使用標(biāo)簽名字字符串
#在代碼里面使用枚舉類
a=1
print(COLOR(a))# output:COLOR.YELLOW
py2/3轉(zhuǎn)換工具
常用的庫
必須知道的collections
https://segmentfault.com/a/1190000017385799
python排序操作及heapq模塊
https://segmentfault.com/a/1190000017383322
itertools模塊超實用方法
https://segmentfault.com/a/1190000017416590
不常用但很重要的庫
dis(代碼字節(jié)碼分析)
inspect(生成器狀態(tài))
cProfile(性能分析)
bisect(維護(hù)有序列表)
fnmatch
def isLen(strString):
#還是應(yīng)該使用三元表達(dá)式,更快
return True if len(strString)>6 else False
def isLen1(strString):
#這里注意false和true的位置
return [False,True][len(strString)>6]
import timeit
print(timeit.timeit('isLen1("5fsdfsdfsaf")',setup="from __main__ import isLen1"))
print(timeit.timeit('isLen("5fsdfsdfsaf")',setup="from __main__ import isLen"))
contextlib
import types
types.coroutine #相當(dāng)于實現(xiàn)了__await__
import html
html.escape("<h2>I'm Jim</h2>") # output:'<h2>I'm Jim</h2>'
html.unescape('<h2>I'm Jim</h2>') # <h2>I'm Jim</h2>
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
from concurrent.futures import ThreadPoolExecutor
pool = ThreadPoolExecutor()
task = pool.submit(函數(shù)名,(參數(shù))) #此方法不會阻塞,會立即返回
task.done()#查看任務(wù)執(zhí)行是否完成
task.result()#阻塞的方法,查看任務(wù)返回值
task.cancel()#取消未執(zhí)行的任務(wù),返回True或False,取消成功返回True
task.add_done_callback()#回調(diào)函數(shù)
task.running()#是否正在執(zhí)行 task就是一個Future對象
for data in pool.map(函數(shù),參數(shù)列表):#返回已經(jīng)完成的任務(wù)結(jié)果列表,根據(jù)參數(shù)順序執(zhí)行
print(返回任務(wù)完成得執(zhí)行結(jié)果data)
from concurrent.futures import as_completed
as_completed(任務(wù)列表)#返回已經(jīng)完成的任務(wù)列表,完成一個執(zhí)行一個
wait(任務(wù)列表,return_when=條件)#根據(jù)條件進(jìn)行阻塞主線程,有四個條件
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
future=asyncio.ensure_future(協(xié)程) 等于后面的方式 future=loop.create_task(協(xié)程)
future.add_done_callback()添加一個完成后的回調(diào)函數(shù)
loop.run_until_complete(future)
future.result()查看寫成返回結(jié)果
asyncio.wait()接受一個可迭代的協(xié)程對象
asynicio.gather(*可迭代對象,*可迭代對象) 兩者結(jié)果相同,但gather可以批量取消,gather對象.cancel()
一個線程中只有一個loop
在loop.stop時一定要loop.run_forever()否則會報錯
loop.run_forever()可以執(zhí)行非協(xié)程
最后執(zhí)行finally模塊中 loop.close()
asyncio.Task.all_tasks()拿到所有任務(wù) 然后依次迭代并使用任務(wù).cancel()取消
偏函數(shù)partial(函數(shù),參數(shù))把函數(shù)包裝成另一個函數(shù)名 其參數(shù)必須放在定義函數(shù)的前面
loop.call_soon(函數(shù),參數(shù))
call_soon_threadsafe()線程安全
loop.call_later(時間,函數(shù),參數(shù))
在同一代碼塊中call_soon優(yōu)先執(zhí)行,然后多個later根據(jù)時間的升序進(jìn)行執(zhí)行
如果非要運(yùn)行有阻塞的代碼
使用loop.run_in_executor(executor,函數(shù),參數(shù))包裝成一個多線程,然后放入到一個task列表中,通過wait(task列表)來運(yùn)行
通過asyncio實現(xiàn)http
reader,writer=await asyncio.open_connection(host,port)
writer.writer()發(fā)送請求
async for data in reader:
data=data.decode("utf-8")
list.append(data)
然后list中存儲的就是html
as_completed(tasks)完成一個返回一個,返回的是一個可迭代對象
協(xié)程鎖
async with Lock():
P**ython進(jìn)階**
進(jìn)程間通信:
from multiprocessing import Manager,Process
def add_data(p_dict, key, value):
p_dict[key] = value
if __name__ == "__main__":
progress_dict = Manager().dict()
from queue import PriorityQueue
first_progress = Process(target=add_data, args=(progress_dict, "bobby1", 22))
second_progress = Process(target=add_data, args=(progress_dict, "bobby2", 23))
first_progress.start()
second_progress.start()
first_progress.join()
second_progress.join()
print(progress_dict)
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
from multiprocessing import Pipe,Process
#pipe的性能高于queue
def producer(pipe):
pipe.send("bobby")
def consumer(pipe):
print(pipe.recv())
if __name__ == "__main__":
recevie_pipe, send_pipe = Pipe()
#pipe只能適用于兩個進(jìn)程
my_producer= Process(target=producer, args=(send_pipe, ))
my_consumer = Process(target=consumer, args=(recevie_pipe,))
my_producer.start()
my_consumer.start()
my_producer.join()
my_consumer.join()
from multiprocessing import Queue,Process
def producer(queue):
queue.put("a")
time.sleep(2)
def consumer(queue):
time.sleep(2)
data = queue.get()
print(data)
if __name__ == "__main__":
queue = Queue(10)
my_producer = Process(target=producer, args=(queue,))
my_consumer = Process(target=consumer, args=(queue,))
my_producer.start()
my_consumer.start()
my_producer.join()
my_consumer.join()
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
def producer(queue):
queue.put("a")
time.sleep(2)
def consumer(queue):
time.sleep(2)
data = queue.get()
print(data)
if __name__ == "__main__":
queue = Manager().Queue(10)
pool = Pool(2)
pool.apply_async(producer, args=(queue,))
pool.apply_async(consumer, args=(queue,))
pool.close()
pool.join()
sys模塊幾個常用方法
a in s or b in s or c in s簡寫
# 方法一
True in [i in s for i in [a,b,c]]
# 方法二
any(i in s for i in [a,b,c])
# 方法三
list(filter(lambda x:x in s,[a,b,c]))
set集合運(yùn)用
代碼中中文匹配
import sys
sys.getdefaultencoding() # setdefaultencodeing()設(shè)置系統(tǒng)編碼方式
class A(dict):
def __getattr__(self,value):#當(dāng)訪問屬性不存在的時候返回
return 2
def __getattribute__(self,item):#屏蔽所有的元素訪問
return item
類變量是不會存入實例dict中的,只會存在于類的dict中
globals/locals(可以變相操作代碼)
python變量名的解析機(jī)制(LEGB)
print([[x for x in range(1,101)][i:i+3] for i in range(0,100,3)])
什么是元類?
type.__bases__ #(<class 'object'>,)
object.__bases__ #()
type(object) #<class 'type'>
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
class Yuan(type):
def __new__(cls,name,base,attr,*args,**kwargs):
return type(name,base,attr,*args,**kwargs)
class MyClass(metaclass=Yuan):
pass
什么是鴨子類型(即:多態(tài))?
深拷貝和淺拷貝
單元測試
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
class MyTest(unittest.TestCase):
def tearDown(self):# 每個測試用例執(zhí)行前執(zhí)行
print('本方法開始測試了')
def setUp(self):# 每個測試用例執(zhí)行之前做操作
print('本方法測試結(jié)束')
@classmethod
def tearDownClass(self):# 必須使用 @ classmethod裝飾器, 所有test運(yùn)行完后運(yùn)行一次
print('開始測試')
@classmethod
def setUpClass(self):# 必須使用@classmethod 裝飾器,所有test運(yùn)行前運(yùn)行一次
print('結(jié)束測試')
def test_a_run(self):
self.assertEqual(1, 1) # 測試用例
gil會根據(jù)執(zhí)行的字節(jié)碼行數(shù)以及時間片釋放gil,gil在遇到io的操作時候主動釋放
什么是monkey patch?
什么是自省(Introspection)?
python是值傳遞還是引用傳遞?
try-except-else-finally中else和finally的區(qū)別
GIL全局解釋器鎖
什么是Cython
生成器和迭代器
可迭代對象只需要實現(xiàn)iter方法
什么是協(xié)程
yield
async-awiat
dict底層結(jié)構(gòu)
Hash擴(kuò)容和Hash沖突解決方案
鏈接法
二次探查(開放尋址法):python使用
for gevent import monkey
monkey.patch_all() #將代碼中所有的阻塞方法都進(jìn)行修改,可以指定具體要修改的方法
co_flags = func.__code__.co_flags
# 檢查是否是協(xié)程
if co_flags & 0x180:
return func
# 檢查是否是生成器
if co_flags & 0x20:
return func
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
#一只青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
#請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法?
#方式一:
fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2)
#方式二:
def fib(n):
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return b
#一只青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
fib = lambda n: n if n < 2 else 2 * fib(n - 1)
import os
os.getenv(env_name,None)#獲取環(huán)境變量如果不存在為None
垃圾回收機(jī)制
#查看分代回收觸發(fā)
import gc
gc.get_threshold() #output:(700, 10, 10)
True和False在代碼中完全等價于1和0,可以直接和數(shù)字進(jìn)行計算,inf表示無窮大
C10M/C10K
yield from與yield的區(qū)別:
單下劃線的幾種使用
使用break就不會執(zhí)行else
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
def conver_bin(num):
if num == 0:
return num
re = []
while num:
num, rem = divmod(num,2)
re.append(str(rem))
return "".join(reversed(re))
conver_bin(10)
list1 = ['A', 'B', 'C', 'D']
# 方法一
for i in list1:
globals()[i] = [] # 可以用于實現(xiàn)python版反射
# 方法二
for i in list1:
exec(f'{i} = []') # exec執(zhí)行字符串語句
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
# bytearray是可變的,bytes是不可變的,memoryview不會產(chǎn)生新切片和對象
a = 'aaaaaa'
ma = memoryview(a)
ma.readonly # 只讀的memoryview
mb = ma[:2] # 不會產(chǎn)生新的字符串
a = bytearray('aaaaaa')
ma = memoryview(a)
ma.readonly # 可寫的memoryview
mb = ma[:2] # 不會會產(chǎn)生新的bytearray
mb[:2] = 'bb' # 對mb的改動就是對ma的改動
# 代碼中出現(xiàn)...省略號的現(xiàn)象就是一個Ellipsis對象
L = [1,2,3]
L.append(L)
print(L) # output:[1,2,3,[…]]
class lazy(object):
def __init__(self, func):
self.func = func
def __get__(self, instance, cls):
val = self.func(instance) #其相當(dāng)于執(zhí)行的area(c),c為下面的Circle對象
setattr(instance, self.func.__name__, val)
return val`
class Circle(object):
def __init__(self, radius):
self.radius = radius
@lazy
def area(self):
print('evalute')
return 3.14 * self.radius ** 2
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
all_files = []
def getAllFiles(directory_path):
import os
for sChild in os.listdir(directory_path):
sChildPath = os.path.join(directory_path,sChild)
if os.path.isdir(sChildPath):
getAllFiles(sChildPath)
else:
all_files.append(sChildPath)
return all_files
#secure_filename將字符串轉(zhuǎn)化為安全的文件名
from werkzeug import secure_filename
secure_filename("My cool movie.mov") # output:My_cool_movie.mov
secure_filename("../../../etc/passwd") # output:etc_passwd
secure_filename(u'i contain cool \xfcml\xe4uts.txt') # output:i_contain_cool_umlauts.txt
from datetime import datetime
datetime.now().strftime("%Y-%m-%d")
import time
#這里只有l(wèi)ocaltime可以被格式化,time是不能格式化的
time.strftime("%Y-%m-%d",time.localtime())
# 會報錯,但是tuple的值會改變,因為t[1]id沒有發(fā)生變化
t=(1,[2,3])
t[1]+=[4,5]
# t[1]使用append\extend方法并不會報錯,并可以成功執(zhí)行
class Mydict(dict):
def __missing__(self,key): # 當(dāng)Mydict使用切片訪問屬性不存在的時候返回的值
return key
# +不能用來連接列表和元祖,而+=可以(通過iadd實現(xiàn),內(nèi)部實現(xiàn)方式為extends(),所以可以增加元組),+會創(chuàng)建新對象
#不可變對象沒有__iadd__方法,所以直接使用的是__add__方法,因此元祖可以使用+=進(jìn)行元祖之間的相加
dict.fromkeys(['jim','han'],21) # output:{'jim': 21, 'han': 21}
網(wǎng)絡(luò)知識
什么是HTTPS?
204 No Content //請求成功處理,沒有實體的主體返回,一般用來表示刪除成功
206 Partial Content //Get范圍請求已成功處理
303 See Other //臨時重定向,期望使用get定向獲取
304 Not Modified //求情緩存資源
307 Temporary Redirect //臨時重定向,Post不會變成Get
401 Unauthorized //認(rèn)證失敗
403 Forbidden //資源請求被拒絕
400 //請求參數(shù)錯誤
201 //添加或更改成功
503 //服務(wù)器維護(hù)或者超負(fù)載
# environ:一個包含所有HTTP請求信息的dict對象
# start_response:一個發(fā)送HTTP響應(yīng)的函數(shù)
def application(environ, start_response):
start_response('200 OK', [('Content-Type', 'text/html')])
return '<h2>Hello, web!</h2>'
RPC
SSL(Secure Sockets Layer 安全套接層),及其繼任者傳輸層安全(Transport Layer Security,TLS)是為網(wǎng)絡(luò)通信提供安全及數(shù)據(jù)完整性的一種安全協(xié)議。
SSH(安全外殼協(xié)議) 為 Secure Shell 的縮寫,由 IETF 的網(wǎng)絡(luò)小組(Network Working Group)所制定;SSH 為建立在應(yīng)用層基礎(chǔ)上的安全協(xié)議。SSH 是目前較可靠,專為遠(yuǎn)程登錄會話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。利用 SSH 協(xié)議可以有效防止遠(yuǎn)程管理過程中的信息泄露問題。SSH最初是UNIX系統(tǒng)上的一個程序,后來又迅速擴(kuò)展到其他操作平臺。SSH在正確使用時可彌補(bǔ)網(wǎng)絡(luò)中的漏洞。SSH客戶端適用于多種平臺。幾乎所有UNIX平臺—包括HP-UX、Linux、AIX、Solaris、Digital UNIX、Irix,以及其他平臺,都可運(yùn)行SSH。
TCP/IP
TCP:面向連接/可靠/基于字節(jié)流
UDP:無連接/不可靠/面向報文
三次握手四次揮手
四次揮手(FIN/ACK/FIN/ACK)
為什么連接的時候是三次握手,關(guān)閉的時候卻是四次握手?
為什么TIME_WAIT狀態(tài)需要經(jīng)過2MSL(最大報文段生存時間)才能返回到CLOSE狀態(tài)?
XSS/CSRF
索引改進(jìn)過程
Mysql面試總結(jié)基礎(chǔ)篇
https://segmentfault.com/a/1190000018371218
Mysql面試總結(jié)進(jìn)階篇
https://segmentfault.com/a/1190000018380324
深入淺出Mysql
http://ningning.today/2017/02/13/database/深入淺出mysql/
清空整個表時,InnoDB是一行一行的刪除,而MyISAM則會從新刪除建表
text/blob數(shù)據(jù)類型不能有默認(rèn)值,查詢時不存在大小寫轉(zhuǎn)換
什么時候索引失效
以%開頭的like模糊查詢
出現(xiàn)隱士類型轉(zhuǎn)換
沒有滿足最左前綴原則
失效場景:
例如:
select id from t where substring(name,1,3) = 'abc' – name;
以abc開頭的,應(yīng)改成:
select id from t where name like 'abc%'
例如:
select id from t where datediff(day, createdate, '2005-11-30') = 0 – '2005-11-30';
應(yīng)改為:
如:
select id from t where num/2 = 100
應(yīng)改為:
select id from t where num = 100*2;
什么是聚集索引
Redis命令總結(jié)
為什么這么快?
基于內(nèi)存,由C語言編寫
使用多路I/O復(fù)用模型,非阻塞IO
使用單線程減少線程間切換
數(shù)據(jù)結(jié)構(gòu)簡單
優(yōu)勢
什么是redis事務(wù)?
持久化方式
RDB(快照)
bgsave(異步,shutdown時,無AOF則默認(rèn)使用)
怎么實現(xiàn)隊列
常用的數(shù)據(jù)類型(Bitmaps,Hyperloglogs,范圍查詢等不常用)
String(字符串):計數(shù)器
List(列表):用戶的關(guān)注,粉絲列表
Hash(哈希):
Set(集合):用戶的關(guān)注者
Zset(有序集合):實時信息排行榜
與Memcached區(qū)別
Redis實現(xiàn)分布式鎖
常見問題
緩存雪崩
緩存穿透
緩存預(yù)熱
緩存更新
緩存降級
一致性Hash算法
基于redis實現(xiàn)一個分布式鎖,要求一個超時的參數(shù)
虛擬內(nèi)存
Linux
Unix五種i/o模型
阻塞io
非阻塞io
多路復(fù)用io(Python下使用selectot實現(xiàn)io多路復(fù)用)
poll
epoll
信號驅(qū)動io
比man更好使用的命令手冊
kill -9和-15的區(qū)別
分頁機(jī)制(邏輯地址和物理地址分離的內(nèi)存分配管理方案):
分段機(jī)制
查看cpu內(nèi)存使用情況?
設(shè)計模式
單例模式
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
# 方式一
def Single(cls,*args,**kwargs):
instances = {}
def get_instance (*args, **kwargs):
if cls not in instances:
instances[cls] = cls(*args, **kwargs)
return instances[cls]
return get_instance
@Single
class B:
pass
# 方式二
class Single:
def __init__(self):
print("單例模式實現(xiàn)方式二。。。")
single = Single()
del Single # 每次調(diào)用single就可以了
# 方式三(最常用的方式)
class Single:
def __new__(cls,*args,**kwargs):
if not hasattr(cls,'_instance'):
cls._instance = super().__new__(cls,*args,**kwargs)
return cls._instance
工廠模式
class Dog:
def __init__(self):
print("Wang Wang Wang")
class Cat:
def __init__(self):
print("Miao Miao Miao")
def fac(animal):
if animal.lower() == "dog":
return Dog()
if animal.lower() == "cat":
return Cat()
print("對不起,必須是:dog,cat")
構(gòu)造模式
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
class Computer:
def __init__(self,serial_number):
self.serial_number = serial_number
self.memory = None
self.hadd = None
self.gpu = None
def __str__(self):
info = (f'Memory:{self.memoryGB}',
'Hard Disk:{self.hadd}GB',
'Graphics Card:{self.gpu}')
return ''.join(info)
class ComputerBuilder:
def __init__(self):
self.computer = Computer('Jim1996')
def configure_memory(self,amount):
self.computer.memory = amount
return self #為了方便鏈?zhǔn)秸{(diào)用
def configure_hdd(self,amount):
pass
def configure_gpu(self,gpu_model):
pass
class HardwareEngineer:
def __init__(self):
self.builder = None
def construct_computer(self,memory,hdd,gpu)
self.builder = ComputerBuilder()
self.builder.configure_memory(memory).configure_hdd(hdd).configure_gpu(gpu)
@property
def computer(self):
return self.builder.computer
數(shù)據(jù)結(jié)構(gòu)和算法內(nèi)置數(shù)據(jù)結(jié)構(gòu)和算法
python實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)
快速排序
def quick_sort(_list):
if len(_list) < 2:
return _list
pivot_index = 0
pivot = _list(pivot_index)
left_list = [i for i in _list[:pivot_index] if i < pivot]
right_list = [i for i in _list[pivot_index:] if i > pivot]
return quick_sort(left) + [pivot] + quick_sort(right)
選擇排序
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
def select_sort(seq):
n = len(seq)
for i in range(n-1)
min_idx = i
for j in range(i+1,n):
if seq[j] < seq[min_inx]:
min_idx = j
if min_idx != i:
seq[i], seq[min_idx] = seq[min_idx],seq[i]
插入排序
def insertion_sort(_list):
n = len(_list)
for i in range(1,n):
value = _list[i]
pos = i
while pos > 0 and value < _list[pos - 1]
_list[pos] = _list[pos - 1]
pos -= 1
_list[pos] = value
print(sql)
歸并排序
def merge_sorted_list(_list1,_list2): #合并有序列表
len_a, len_b = len(_list1),len(_list2)
a = b = 0
sort = []
while len_a > a and len_b > b:
if _list1[a] > _list2[b]:
sort.append(_list2[b])
b += 1
else:
sort.append(_list1[a])
a += 1
if len_a > a:
sort.append(_list1[a:])
if len_b > b:
sort.append(_list2[b:])
return sort
def merge_sort(_list):
if len(list1)<2:
return list1
else:
mid = int(len(list1)/2)
left = mergesort(list1[:mid])
right = mergesort(list1[mid:])
return merge_sorted_list(left,right)
堆排序heapq模塊
from heapq import nsmallest
def heap_sort(_list):
return nsmallest(len(_list),_list)
棧
'''
遇到問題沒人解答?小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群:857662006
尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書!
'''
from collections import deque
class Stack:
def __init__(self):
self.s = deque()
def peek(self):
p = self.pop()
self.push(p)
return p
def push(self, el):
self.s.append(el)
def pop(self):
return self.pop()
隊列
from collections import deque
class Queue:
def __init__(self):
self.s = deque()
def push(self, el):
self.s.append(el)
def pop(self):
return self.popleft()
二分查找
def binary_search(_list,num):
mid = len(_list)//2
if len(_list) < 1:
return Flase
if num > _list[mid]:
BinarySearch(_list[mid:],num)
elif num < _list[mid]:
BinarySearch(_list[:mid],num)
else:
return _list.index(num)
面試加強(qiáng)題:
關(guān)于數(shù)據(jù)庫優(yōu)化及設(shè)計
如何使用兩個棧實現(xiàn)一個隊列
反轉(zhuǎn)鏈表
合并兩個有序鏈表
刪除鏈表節(jié)點
反轉(zhuǎn)二叉樹
設(shè)計短網(wǎng)址服務(wù)?62進(jìn)制實現(xiàn)
設(shè)計一個秒殺系統(tǒng)(feed流)?
為什么mysql數(shù)據(jù)庫的主鍵使用自增的整數(shù)比較好?使用uuid可以嗎?為什么?
如果是分布式系統(tǒng)下我們怎么生成數(shù)據(jù)庫的自增id呢?
基于redis實現(xiàn)一個分布式鎖,要求一個超時的參數(shù)
如果redis單個節(jié)點宕機(jī)了,如何處理?還有其他業(yè)界的方案實現(xiàn)分布式鎖碼?
緩存算法
服務(wù)端性能優(yōu)化方向
使用數(shù)據(jù)結(jié)構(gòu)和算法
數(shù)據(jù)庫
索引優(yōu)化
慢查詢消除
調(diào)整數(shù)據(jù)修改索引
批量操作,從而減少io操作
網(wǎng)絡(luò)io
緩存
異步
并發(fā)
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。