STL常见面试题

1. 红黑树的特性与其在C++ STL中的应用
   map 、set、multiset、multimap的底层实现都是红黑树，epoll模型的底层数据结构也是红黑树，linux系统中CFS进程调度算法，也用到红黑树。
   红黑树的特性：
   
   1. 根节点是黑色
   2. 不能有两个连续的红节点
   3. 空指针是黑色
   4. 从任意一个结点出发，到后代中空指针的路径上，均包含相同数量的黑色结点。
      http://blog.youkuaiyun.com/lf_2016/article/details/52974143
2. STL内存分配
   http://www.cnblogs.com/lang5230/p/5556611.html

3. STL map

4. STL 相关: STL 中的内存管理(allocator)的原理, 以及如何让它线程安全。
   http://yaocoder.blog.51cto.com/2668309/1208465/

5. STL 源码中的 hash 表的实现
6. STL 的 unordered_map 和 map 的区别
   http://blog.youkuaiyun.com/liumou111/article/details/49252645
7. 介绍一下 STL 源码的内容。
8. vector分