代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
刚退不久还写笔记写到手好痛....还去看了医生调整写字姿势