代PO
若已經覺得手頭的書念不完了 請左轉去找考古題
這篇是覺得手上資料不夠 可以額外多準備的方向 (雖然通常多準備的都不會考)
額外閱讀方向可以放在作業系統&演算法
加上今年李世石跟阿法娘的對決 分散式系統可以看看當作念書的休閒
作業系統：
A.linux
今年還不少分數在linux這邊 有空可以玩玩當放鬆
鳥哥網站很多基礎知識 (恐龍本這邊也是有一部分的課文)
還有薛智文的作業系統 內容很多
B.同步問題
1.同步的工具signal的符號
x.wait() = wait(x) = x.P()
x.signal() = signal(x) = x.V()
2.讀寫者問題
除了第一第二讀寫者 其實還有第三讀寫者https://goo.gl/lkxoo6
3.不可分割交易 只要最基本的commit前復原 commit後取消即可
4.可以看一下 Linux的三種Signal 包含lock和mutex
C.分散式系統部分
1.可以翻一下《深入剖析Nginx原始碼》 裡面有分散式系統和反向代理的概念
而且可以順便習慣看開源碼 不習慣程式碼就跳過直接看觀念
2.如果志在中央而且對伺服器網路有興趣 可以看一些IPv6和雲端技術
但是一年就這麼五分 沒必要花時間在這邊
3.很閒可以看看linux的kernel相關書理解一下跟硬體的互動
計算機組織： 真的很閒很閒 閒到發慌也不想拿高分 可以看看一些asm或是8051
資料結構&演算法：
0.蒙地卡羅
1.Maximum subarray problem 有D&C D.P.　兩種都看一下　
2.Red-Black Tree的升級"Dynamic order statistics" 演算法課本有 成大考過變形
3.FFT DFT 如果修過工數應該是一塊蛋糕
4.今年讓一票人吐血的 binary Heap amortized analysis
5.如果想看AI 往深度學習方向看 像是辨認墨鏡實驗
線性代數離散數學： 覺得數學很頭痛就不要自虐了
1.Rook Polynomial 直接舉例比較快
XXX
XXXX 這種情況一般解法會卡住 用組合分析(選+不選)
XX
XXX XXX
拆成 X + XXX =(1+3x)x(1+x)+(1+6x+6x^2)(1+2x)
X XX =1+9x+22x^2+15x^3
2.亂序數Dn 有兩種遞迴式 用生成函數求解 當然兩種結果一樣
3.Wronskian微分方程解法
4.一堆奇妙的遞迴式 像是Bernoulli number 加減看
無聊的極致：玩一次Linux From Scratch或是研究一下ROR和ajax技術
以上都是閒閒沒事覺得念完了再碰就好
可以寫成文章部落格 至少找老師有一些展示 (當然是有非本科系直接不收)
戰績因為考卷向來不寫滿的 所以也只有台科&交大正取
清大命中註定備取 看超多演算法就剛好漏DFS做拓樸排序
台大生成函數那兩題第二題我只寫一行 大概就缺這題分數吧XD
本魯是非本科系畢業後當兵去年7月底退伍決定考資工 現在同期的人都快碩士畢業了QQ
剛退不久還寫筆記寫到手好痛....還去看了醫生調整寫字姿勢