pypy:?pypy wiki?换薄,pypy為什么比CPython快渔期,download & install
Python Collections:
deque:?https://zh.wikipedia.org/wiki/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97?做寬搜
? ? ? ? ? ?.append() .pop() .popleft() .appendleft()
defaultdict
counter
Python其他:
filter
map
reduce
迭代器與生成器
heap(具體操作及復(fù)雜度(建堆/增/刪/改))
雙向隊(duì)列(做寬搜)
線段樹
平衡樹
binary search
三分查找
兩個(gè)棧模擬隊(duì)列:leetcode 題目倔监,類似的queue模擬棧:leetcode題目
itertools
bitmap
hyperloglog
并查集
網(wǎng)絡(luò)流
一個(gè)LRU chache 輸入為 1 2 3 4....1 2 3 4...無限循環(huán)雹嗦,假設(shè)cache大小為N,每個(gè)輸入對應(yīng)的輸出都可以被cache并占掉一個(gè)空間伦意,請問M>=?時(shí)姆泻,cache命中率為0
一個(gè)for(;;){}死循環(huán)運(yùn)行在CPU上零酪,是一個(gè)單核的機(jī)器冒嫡,操作系統(tǒng)是如何切換到別的進(jìn)程上。(時(shí)鐘中斷+優(yōu)先級)
Redis怎么實(shí)現(xiàn)自旋鎖
同一進(jìn)程的不同線程間什么不共享(棧和寄存器)
TLB是什么(快表四苇,用來做虛擬地址轉(zhuǎn)換的)
內(nèi)存管理中最小單元是(對Linux系統(tǒng)層面來說) (頁孝凌,頁大小4K)
現(xiàn)代程序中,長跳轉(zhuǎn)的地址是寫死的蛔琅,那么當(dāng)一個(gè)程序加載到隨便某個(gè)地址內(nèi)存中時(shí)胎许,如何保證里面的各種跳轉(zhuǎn)位置都是對的?(通過虛擬地址罗售,保證每個(gè)程序加載到內(nèi)存里的位置都是絕對不變的)
用redis實(shí)現(xiàn)一個(gè)鎖辜窑,自旋鎖和mutex(得用BLPOP搞)都要
Flask函數(shù)調(diào)用查找機(jī)制