!!!Things to Learn

Inter

Interview: OOD, C++ concept, implement common sort/DS

OOD

C++

memory leak=> different cause?

virtual table

virtual inheritance

sort/DS

shortest path algorithm

red black tree implementation

heap

heap sort

Knowledge Points

生产者消费模式

 正则表达式

源码，反码，补码。 补码好处：省一位（-0），而且令加法简单

动态规划

deep copy/shallow copy

C++ namespace

webDAV

Thread safe (pthreads programming/Posix thread/mutex lock and other locks)

最短路径问题

字符串操作： 比较操作， 将int/char转化为字符串（可以使用sstream library） 

从字符串中extract int value

Documents

IBM documentation: http://publib.boulder.ibm.com/infocenter/lnxpcomp/v8v101/index.jsp?topic=%2Fcom.ibm.xlcpp8l.doc%2Flanguage%2Fref%2Fcplr142.htm

Books

C++ STL