找工作经验总结

【17.03.10】

看到了华科的师兄的博客，感觉师兄很厉害，说起来我本科和他一个省，虽然我的本科可能逼格高很多，能力却远不及这个师兄。

师兄博客链接：转折后的总结

自己总结了一下对自己有用的内容如下：

算法上面，个人感觉还是比较吃力，算法导论没有完全看下来，就转看了《数据结构与算法分析》把基本的数据结构和常用的排序算法看了一下，然后把编程之美粗略的看了一遍，剑指offer这本书比较推荐，我搞了3遍。
然后acm中常用的数据结构也了解了一番【树状数组】、【并查集】、【B树，B+,树R树】【trie树，后缀树，线段树】等

经典的数据结构 二叉树前中后非递归，BST，AVL，红黑树
经典的算法 KMP，BM ，TOPK，LCA，C字符串的库函数，hashtable，约瑟夫环（剑指offer），动态规划
经典排序：快排，堆排，归并排序，桶排序

C++的复习就是《C++ primer》、《Effective C++》、《Inside The C++ Object Model》(简称ICOM)、《STL源码分析》 
C++需要注意的是对多态和虚函数的理解，虚表的实现原理【参见：http://blog.csdn.net/lingfengtengfei/article/details/12345809】等等

linux 底层方面的 涉及程序内存分别，进程间通信，线程同步，malloc底层实现……

设计模式中的单例模式（4种实现）【参见:http://blog.csdn.net/lingfengtengfei/article/details/12347089】，三种工厂模式，观察着模式等

建议看一下《程序员的自我修养》

linux网络编程要找个时间好好学一下。

【17.03.16】

昨天阿里内推二面，基本上只问了项目，基础知识问了：

数据库连接语句；java线程加锁