【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线程加锁