半月记2018.11.17
这半个月在工作上没有百分之百投入，所以自己的时间多一些，但是效率并不高，后面下一版本的工作会展开，自己的时间就少一些，后面要强迫自己高效。
原计划
原本打算年前，即十、十一、十二和一月份四个月集中火力干数据结构与算法，只做easy和medium难度的题目，每天三题，年前可完成360题到400题左右。年后三月中旬以前完成100题，这样总题数目大概在450左右。
leetcode现在有933题，hard难度的约占15%，锁定的题目也有大概18%，所以还剩650道左右。
除刷题外，操作系统、网络也有很多要看。另外就是最近想试一试big data相关的东西，做底层的系统软件风险高、难度大，所以想接触下这块。所以刷题的进度要加快了，年前必须达到450道左右。
现状
刷题大概有一个月了，现在总共刷了88到题，主要集中在array和link list。正确率不高，每到题只是按照自己能想到的最好解法来解决，没有追求极致的效率。
linked list
问题比较少，总共34到题，以完成19道，基本是一次ac。
有下列几道题是需要注意的：
- 逆序，这个属于基本功，很多问题都要在这个题目的基础上完成；
- 判断是否有环，以及其升级版，判断有环，并且给出位置（没有做出来）；
- O(nlogn) 原地排序（也没有作出来）；
- deep copy linked list（没做出来）；
还有easy题目没有做，如果有关键的再补充到这里。作linked list题目，有几个小技巧：
- dummy node，避免head的特殊处理；
- 快慢指针：在判断是否有环，删除最后第k个node这类题目中很有用；
array
这块需要很大篇幅总结，明天再行补充。
下一步
接下来，计划把queue、stack和部分hash table的题目作掉。希望未来半个月能突破80道。