面試準備（常用算法）

排序算法

http://www.cnblogs.com/eniac12/p/5329396.html

卡特蘭數問題

卡特蘭數是組合數學中一個常出現在各種計數問題中的數列。前20項爲其前幾項爲 : 1, 1, 2, 5, 14, 42, 132, 429,…

參考：https://blog.csdn.net/u011489043/article/details/77884434

機器學習算法

常見判別模型：感知機，KNN，LR，決策樹，SVM，CRF
常見生成模型：貝葉斯，HMM

二叉樹

滿二叉樹高度與節點個數的關係是num = 2^n-1

凸函數

定義域內二階導數非負，即爲凸函數

鏈表反轉及迴文鏈表

• 鏈表反轉思路：
  原地反轉：通過指針p保存下一個node
  非原地反轉：新建頭節點，順序插入
  https://blog.csdn.net/blioo/article/details/62050967
  http://www.cnblogs.com/byrhuangqiang/p/4311336.html
• 判斷迴文鏈表：
  https://www.cnblogs.com/HorribleMe/p/4878833.html