各路知识汇总

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函数调用查找机制