政/交/央/成 资结组考试心得
最近自己考的学校全放完了, 发这篇的目的除了分享考试心得之外, 也希望提供各校今天
的门槛等等, 因为自己准备的时候觉得做完考古题之后没有门槛很难预测自己的程度, 不
过因为政大的成绩单还没寄到, 所以之后再补上, 也希望后面提供的相关资讯可以帮助到
之后的考生们
[背景介绍]
私立东吴大学中文系毕业, 成绩后50%, 托福72分蛮烂的, 大四开始接触程式, 毕业后担
任Android Developer 约一年
[成绩]
政大资管 成绩未出 正取
政大数位 成绩未出 进二阶没去面试
交大资管 计概:50 资结: 22 英文:69 二阶: 73.86 总分216.8 正取门槛:243.59 备取
中央资管 计概:43 资结: 64 总分107 正取门槛:找不到 备取
计概门槛:10.74 资结门槛: 50.05
成大资管 计概: 75 资结: 64 英文:47 总分:67.25 正取门槛:66.70 正取
备取门槛:50.10
[准备]
我是从九月初开始听大硕的线上课程, 计概和资结都是刘逸, 比起面授, 我比较推荐云端
, 除了不用去现场之外, 还可以重复听, 像我OS就听了好几遍, 或者有时候不太想翻书的
时后, 就一边滑ptt一边重听自己比较不熟的章节, 第一次听是一天听大约三到四个小时,
大概听到十一月就能听完一轮
[程式设计]
把这科放第一个是因为我觉得这科才是资结组的精华, 而且CP值超高, 如果真的会写也不
会忘记, 而且今年各校的程设比例都比以往高, 像政大计概后面大概有50分都是程设, 中
央计概也固定最后一题会考程设相关的, 交大是变态不要理他, 成大计概也有好几题程设
, 加上资结有时候应答也必须写程式码, 所以绝对要会
一般来说, 学校考的不外乎Java, C, C++三种语言, 像是政大就偏好Java, 而中央则偏好
C, 依学校来准备, 像我把政大放第一志愿, 所以其实也没有特别去准备C, 所以中央资结
有一题要用C写就被扣分了
如果要准备的话, 我比较建议学完基础的for if 等等之后, 去刷leetcode, 不用刷太难
的题目, 但至少练过之后, 考试的基本程设题目像是怎么判断回文, 或者要怎样印出题目
要求的样子之类的会非常直觉
递回我会放在这个章节, 练习的时候尝试把for写成递回, 像是1加到n怎么写等等
接下来就是物件导向的部分, 封装继承多型, 特点和缺点, 然后要怎么用(超重要), 建议
可以利用今年中央计概最后一题练习怎么使用继承和多型, 然后要了解什么是MVC, MVP,
MVVM等等, 如果有空可以把21种设计模式实做一次, 比较有感觉一点
[资结]
资结CP值也是非常的高, 通常考卷有60~80%是固定要会的, 像是画树, 时间复杂度, hash
等等, 交大是变态除外, 这些基本分拿完就差不多了, 剩下比较难的就是要设计算法的部
分, 比如说成大考过矩阵乘法, 政大这次考最小成本矩阵, 比较需要头脑转个弯, 或者用
到动态规划等等
以下会列出各章节准备心得:
1. 时间复杂度计算: 上题库班的时候, 因为是和资工混在一起的, 所以会有很多较难算
的式子, 不会不用太紧张, 尽力就好了, 但是基本的f(n) = f(n-1) + n这种式子除了要
知道答案外, 也要知道过程是怎么算的, 像是中山考过sorting的平均复杂度分析就是会
用到这样子的式子, 或者今天成大还中央有一题是要自己分析自己的算法时间复杂度,列
式子后算出是比较好的做法
2. array linklist stack queue: 至少要知道array支援随机存取, linklist要循序,
stack后进先出, queue先进先出, 剩下实作方面就是看程设功力了, 像是变量怎么设,
circular queue 和 circular linklist 怎么串, 知道怎么实作, 时间复杂度就算得出来
, 所以不要硬记, 第一次建议不要看书上程式码, 自己写程式试试看能不能实做出来,不过
大部份的考题不会考实作就是了, 这里观念比较重要, stack有几种放入取出的结果变化,
今年交大有考, 有五个字母所以有42种, 我还没有很快列出全部的方法, 求高手补上
3. 二分搜寻: 知道怎么做, 程式码怎么写, 时间复杂度式子怎么列就好了
4. 基本树, 二元树: 基本特性要知道像是树可以为空, 二元树不得为空, 二元树的
n2=n0-1要会证明, 二分搜寻树怎么建, 二元树每层有几个node, 总共有几个node等等
, 数学式前序, 中序, 后序怎么建二元树等等
5. 高等树: 超重要, Heap, Deap, AVL, Splay的建立和移除一定要会, Red-Black和
Huffman Tree只要知道怎么建立就好了,
6. Sort: 基本排序平均时间复杂度n^2, 高等排序平均时间复杂度nlogn, 都要知道过程
怎么跑的, 程式码要不要会写见仁见智, 时间复杂度式子要会列, 还有比较排序外的两种
sorting和时间复杂度
7. Hash: 必拿分, 通常只会考建立, 然后用什么资料结构处理overflow等等
8. Graph: 名词要会, 三种最小Spanning Tree建立方法要会, Floyd-Warshall, Bellman
Ford, Dijstra三种最小路径算法有什么差别, 要用哪个要会
9. 动态规划: 算法笔记里面有很多类型, 能记就尽量记
资结基本上就这些搞懂, 其他冷门的考古题遇到就多少记一下, 基本上没问题
[计概]
范围很广, 我觉得要准备最久, 而且看到考题前都很怕
[基本计概]
很少考, 但不代表不会考, 像今年政大有考二位元小数点的表示方法, 交大有考到基本的
二位元除和减, 所以考前还是要复习一下, 像我交大除和减就没写出来, 分数就没了
[OS]
政大不太会考所以没有特别准备, 把课本翻过五六遍和做考古题而已, 影片大概看三遍
, 就丢一旁
[网络]
很广, OSI七层考出来就赚到, 没考出来正常, 中央和交大网络比重占很大, 多从考古题
下手比较有效率, 然后再从名词延伸到别的名词, 慢慢备, 我是准备了一本笔记本专门写
名词, 睡前就翻一遍, 让自己有印象, 但遇到交大的时候, 名词都有准备到, 但他考实作
面所以还是爆了
[数据库] ER图, 正规化, SQL查询怎么写, 通常能写出子查询就解得出来了
[其他]
像是基因算法, 资安等等, 建议可以大略翻过MIS的课本, 把不知道的名词抄下来, 我
准备政大面试前一周开始看MIS可本想说可能会问到, 结果发现当时做的名词笔记有大量
名词在MIS课本里面有出现, 不过不要抄太MIS的名词像是波特五力或者产业链之类的就无
视就好了
[科技新闻]
每天没事就翻一下, 不会花太久时间因为大部份的前一天都看过了, 有时候有用, 像交大
计概有考出网络中立性就是我看新闻看到的
[英文]
政交央成只有政大看门槛, 所以特别就政大来准备就好了, 考古题我做了90年到去年的,
考古题单字就尽量背, 作文理想上来说两天一篇, 然后找英文好的人帮忙改, 阅测和作文
是拿分主力要小心写, 单字题就有时候会有考古的单字, 看运气
[应考心态]
交大:
我觉得因为难到爆, 所以自信是很重要的, 尤其是遇到不会的题目的时候, 要相信自己不
会, 其实大家也不会, 所以不要太慌张, 像是交大资结考卷发下来我第一页直接翻页送他
50分最后证明也无伤大雅, 反而是基本题一定要把握, 交大这次计概有20分基本题和考古题
我就没写出来最后就是死在这边
政大:
政大往年的计概题目也是偏一翻两瞪眼型, 2017年的考题, 三题问答题, 我第一次做没有
一题有把握快疯了, 不过今年换成选择和问答, 正常念就不用太担心, 程式设计题目要把
握
成大:
今年难度中规中矩, 比政大难比交大简单, 通常计概会考一题简单的资结证明题, 资结题
目落落长, 需要一点英文阅读能力, 然后看懂后就会知道, 啊其实就只是要求最小
Spanning Tree等等
中央:
计概通常会有一题系统分析, 两题程式设计, 大量的网络题, 把握程式设计的题目
就可以靠资结考上, 不过C语言要够熟悉, struct怎么用, 指标怎么用等等, 不然会像我
被扣很多分
政大数位:
往年题目都由大量考古题组成, 今年计概改用问答题, 还有大量跟传媒比较有
关的题目, 资结则是由程设和资结组成, 不好写但大部份的人都不会, 所以不用太担心,
而且十个面试取三个, 最后只有一个正取没有被取, 代表只要进面试有去应该就会上了
[面试]
我只有政大要面试, 所以就说政大的备审和面试
备审政大要求自传一页左右, 研究计画, 成绩单, 还有一些有助于帮助的得奖之类的,
除此之外, 我还放了简历, 未来计划等等, 研究计画五页左右
面试服装: 我看到的所有人都是西装, 加上西装外套, 只有我没加, 所以刚到现场的时后
有点怕, 所以还是建议穿得正式一点, 反正正式不会有问题
面试过程:
政大采团体面试, 五个教授坐一排, 四个考生也坐一排面对面(不会很近也不会很远), 桌
上摆着会问到的相关题目, 刚开始教授会先逐一要求朗读第一张纸里面的其中一段(每段
无关联, 前面有数字标示), 然后翻译
接着问念完的考生研究计画是做什么的, 这里越熟悉自己计画的考生可以讲多一点, 最好
讲一些关键术语, 算是可以发挥的地方
接着大家都朗读翻译完, 开始问另一张纸上的程式题, 不会太难, 重点在于是抢答模式,
所以看懂就立刻回答就好了, 我当时还在犹豫是不是要举手所以第一题就没回答到
再来就是问第三张纸的案例, 大约三段的中文叙述, 然后问说是用到什么科技, 要怎么架
构比较好, 今年题目是Maas, 应该算是云端和大数据在城市交通的运用, 不过我没回答出
来云端运算和大数据的关键字, 但想不到答案就是尽量讲就对了
接着还要问研究计画不过时间到了就出去了, 其他考生都有把只摆正我站起来才发现, 所
以摆得有点临时, 要注意一下
最后要感谢在Ptt帮忙Po放榜讯息的大家, 等放榜期间, 狂刷Ptt就对了