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(具体操作及复杂度(建堆/增/删/改))
双向队列(做宽搜)
线段树
平衡树
binary search
三分查找
两个栈模拟队列:leetcode 题目,类似的queue模拟栈:leetcode题目
itertools
bitmap
hyperloglog
并查集
网络流
一个LRU chache 输入为 1 2 3 4....1 2 3 4...无限循环,假设cache大小为N,每个输入对应的输出都可以被cache并占掉一个空间,请问M>=?时,cache命中率为0
一个for(;;){}死循环运行在CPU上,是一个单核的机器,操作系统是如何切换到别的进程上。(时钟中断+优先级)
Redis怎么实现自旋锁
同一进程的不同线程间什么不共享(栈和寄存器)
TLB是什么(快表,用来做虚拟地址转换的)
内存管理中最小单元是(对Linux系统层面来说) (页,页大小4K)
现代程序中,长跳转的地址是写死的,那么当一个程序加载到随便某个地址内存中时,如何保证里面的各种跳转位置都是对的?(通过虚拟地址,保证每个程序加载到内存里的位置都是绝对不变的)
用redis实现一个锁,自旋锁和mutex(得用BLPOP搞)都要
Flask函数调用查找机制