一些基础知识

 set的数据结构,二分查找树;

map,红黑树.红黑树是一种不完全平衡的二分查找树。增删查也都是O(log(N))，不过增删操作比平衡二叉树要快得多，但查找稍慢（因为不完全平衡）。

gdb的一些常用命令。查看栈信息。backtrace <n>

信号量和互斥锁的区别：信号，那是多线程同步用的，一个线程完成了某一个动作就通过信号告诉别的线程，别的线程再进行某些动作。  
  互斥锁，这是多线程互斥用的，比如说，一个线程占用了某一个资源，那么别的线程就无法访问，知道这个线程离开，其他的线程才开始可以利用这个资源。