1. LC\EPI summary
Quick Sort: in C and in Haskell
2. G's slides
NP-Complete: salesman\knapsack(encrypted)
http://blog.csdn.net/liyangbing315/article/details/5563790
Salesman: enumeration solution: n!. DP: n^2 * 2^n
encrypted knapsack problem is NP-Complete. 01-Knapsack\Complete-Knapsack is not (classic DP).
Algorithm: A*: http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html
For each node: f = g(actual) + h(estimated). Everytime we pick min f.
IDA*: http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5856756
To avoid hash\sorting in A*: like a water-level control based pruning strategy(on h())
Sorting pros\cons
Combinatorics: k out of n
Graph: data structure's pros\cons (pointers, matrix, adjacent list)
OS: process vs threads: http://www.360doc.com/content/09/1204/02/536925_10319687.shtml
Threads share global val\mem\code.
System Design: network basics: router, DNS, load balancer, firewalls etc.
TCP\IP: general knowledge http://www.baike.com/wiki/TCP%2FIP%E5%8D%8F%E8%AE%AE
Papers: Google Spanner\Chubby
3. My own resume
4. Misc.
Binary tree problems:
http://www.cppblog.com/flyinghearts/archive/2014/07/12/166713.html
LCA problem:
http://baozitraining.org/blog/binary-tree-common-anncestor/
*http://taop.marchtea.com/03.03.html