[心得] 台大资工心得

楼主: d3dd2d (xml)   2018-04-05 22:52:37
【这篇是帮我战友代po,原作者是ericOG】
一、前言
想要发这篇心得文的原因是在考试期间,受益于grad、grad-proask良多,于是小弟想把
自身一些读书经验及考试技巧分享给大家。这篇主要适合有一定数学、逻辑基础的同学使
用。
二、背景
112理学院,系排60%。在大三的时候接触过资料结构、算法、网页、网络架构等课程、
专题。原本是要考电信丙的,结果得知电信丙并没有开放考试名额,于是想来想去,决定
报考资工所。
战绩:
       数学  软件  硬件  总分
台大资工   100 89 66 260.8(正取)
台大电机丙              落榜
三、时程安排与读书方法
晚上在跟同学聊天的时候,得知电信丙今年没有开放考试名额。心灰意冷后,立刻跑回家
打LOL。打完几场后觉得还是很崩溃,于是当下直接找资工系的朋友借书(计算机组织课本
),并且开始搜寻grad版上有用的心得文。其中我认为受益良多的是蝴蝶大、蜂蜜绿的心
得文。网址如下:
https://www.ptt.cc/bbs/graduate/M.1426346981.A.AB9.html
https://www.ptt.cc/bbs/graduate/M.1395417112.A.17B.html
由于大四上还有19学分,时间有点吃紧,必须要利用吃饭时间、下课时间等,正所谓,宋
代欧阳修有云:“最佳读书时,乃为‘三上’,即枕上、马上、厕上(X)。”。每日平均
考试书籍时间约三到四小时,其他约一到两小时则是准备平日上课所需的知识及专题研究
。周末部分,可能会读到6小时。
九月中旬到十月中:
这段时间中,每天观看一至两集MIT OCW 线性代数(建议1.5倍速服用),由于之前我曾经
看过,所以有跳着看。外加读计算机组织,公式部分一律理解,不记。组合语言部份建议
崩溃两天写一份简单的加减乘除、循环code,去理解组合语言的精髓在哪里。
十月中旬到十一月中旬:
向战友借,黄子嘉,线性代数(上)(下),由于之前已经看过OCW的关系,一至两天一章,
偶尔放松。(Jordan form那一个章节除外,建议可读,可增进对linear algebra的全盘了
解。)练习部分,精选例题尤其重要,习题只做了一点点,因为线代最重要的是观念。也
是在此时,开始读“资料结构”的网络笔记,两天约30页(全部300页左右)。并且开始服用
MIT DS OCW, Carnegie Mellon的computer architecture。除了期中考周,每天读书时间
提升至4~5小。只求理解,不背公式。并开始接触作业系统(薛智文)。
十一月中旬到十二月:
作业系统(薛智文),两天一章,强迫自己连结章节的关联性。向战友借,黄子嘉,离散数
学(上)(下),两天一章(代数及络部分除外,看了许久,这两章与之前章节有许多关联,
算是大重点),到第十章为止。而硬件方面,后期作业系统的memory系统跟CA的memory一
起服用,对电脑架构会有更深一层的理解,搭配网络上的资源(下有资源表),以及grad版
上的硬件问题(一开始被电正常),可以对一些比较难的议题有更深的理解。
一月到考试:
开始读算法,一天两章,每天读约6~8小时。并且开始总复习,写考古题直至考试(一共
写了5份左右)。
四、读过的资源
线性代数:
MIT OCW
线代启示录(里面的研究所考题及每周问题都很经典)
资料结构:
蔡欣穆教授投影片
MIT OCW: data structures and algorithms
网络笔记(主)
算法:
萧旭君教授投影片
吕学一教授投影片: https://www.csie.ntu.edu.tw/~hil/algo/
Amortized analysis: Mr.Opengate (记得把资料结构笔记中tree的amortize complexity
来证明一下,大概就会了)
计算机组织:
OCW: High Performance Computer Architecture(有分part的那个,其中memory部分讲得
很好)
OCW: computer architecture - Carnegie Mellon
洪士灏教授投影片
五、考试技巧篇
由于只有台大资工有上,在这里就分享一些台大资工写软件,硬件的小诀窍。
软件:
除非题目要求,算法部分并不用把code写出来,目的是节省时间。但必须把自己的想法
,概念以文字甚至图像的方式清楚表达出来。而且要善用以此类推等叙述来节省时间,而
非花一大把时间去把一题写得清清楚楚,而导致其他题目没有时间完成。
硬件:
看到题目完全不用慌,像今年第一大题的题目meltdown。我完全没有相关知识,不过我看
完题目后,我发现他其实考只是一种概念,就算不懂meltdown其实也写得出来。重点在于
,念这个科目的时候,他要干嘛>>>他怎么做。题目的形式往往就是给定一种情境,然后
问该怎么做,而往往卡住的地方不是他怎么做,而是他要干嘛。当懂得题目要我们做什么
后,就开始连结已有的知识(做法)来掰,做法应是用名词来概括,而非描述每一个细节。
(除非题目特别要求)
六、结语
总体来说,这次考试考运好的成分十分严重。因为这次得题目真的有蛮多怪怪的地方,如
高度从0还是从1开始,树的delete是哪边,数学第9题也的确有瑕疵存在,在复数面上,
该选项不会成立等。但是因为台大的研究所制度无法改正,导致有人因此落榜真的有不公
平成分在。但希望大家能够不忘初衷,继续朝向自己的梦想前进。而我非常感谢考研期间
,两位战友,以及女友、家人的支持。特别是两位战友,一个借我超过6本以上的书,一
个疯狂灌输我怪怪的算法知识(还考出来了…)。而读书细节部分,由于我的读书方式跟
我的战友很像,可以参考以下这篇:
https://www.ptt.cc/bbs/graduate/M.1521262392.A.48C.html

Links booklink

Contact Us: admin [ a t ] ucptt.com