常用数据结构和算法汇总

Paste_Image.png

Python List as below
Python语言特性1 Python的函数参数传递
2 Python中的元类(metaclass)
3 @staticmethod和@classmethod
4 类变量和实例变量
5 Python自省
6 字典推导式
7 Python中单下划线和双下划线
8 字符串格式化:%和.format
9 迭代器和生成器
10 *args and **kwargs
11 面向切面编程AOP和装饰器
12 鸭子类型
13 Python中重载
14 新式类和旧式类
15 new 和 init 的区别
16 单例模式1 使用 new 方法
2 共享属性
3 装饰器版本

17 Python中的作用域
18 GIL线程全局锁
19 协程
20 闭包
21 lambda函数
22 Python函数式编程
23 Python里的拷贝
24 Python垃圾回收机制1 引用计数
2 标记-清除机制
3 分代技术

25 Python的List
26 Python的is
27 read,readline和readlines
28 Python2和3的区别

操作系统1 select,poll和epoll
2 调度算法
3 死锁
4 程序编译与链接1 预处理
2 编译
3 汇编
4 链接

5 静态链接和动态链接
6 虚拟内存技术
7 分页和分段分页与分段的主要区别

8 页面置换算法
9 边沿触发和水平触发

数据库1 事务
2 数据库索引
3 Redis原理
4 乐观锁和悲观锁
5 MVCC
6 MyISAM和InnoDB

网络1 三次握手
2 四次挥手
3 ARP协议
4 urllib和urllib2的区别
5 Post和Get
6 Cookie和Session
7 apache和nginx的区别
8 网站用户密码保存
9 HTTP和HTTPS
10 XSRF和XSS
11 幂等 Idempotence
12 RESTful架构(SOAP,RPC)
13 SOAP
14 RPC
15 CGI和WSGI
16 中间人攻击
17 c10k问题
18 socket
19 浏览器缓存
20 HTTP1.0和HTTP1.1
21 Ajax

*NIXunix进程间通信方式(IPC)

数据结构1 红黑树

编程题1 台阶问题/斐波纳挈
2 变态台阶问题
3 矩形覆盖
4 杨氏矩阵查找
5 去除列表中的重复元素
6 链表成对调换
7 创建字典的方法1 直接创建
2 工厂方法
3 fromkeys()方法

8 合并两个有序列表
9 交叉链表求交点
10 二分查找
11 快排
12 找零问题
13 广度遍历和深度遍历二叉树
14 二叉树节点
15 层次遍历
16 深度遍历
17 前中后序遍历
18 求最大树深
19 求两棵树是否相同
20 前序中序求后序
21 单链表逆置