政/交/央/成 資結組考試心得
最近自己考的學校全放完了, 發這篇的目的除了分享考試心得之外, 也希望提供各校今天
的門檻等等, 因為自己準備的時候覺得做完考古題之後沒有門檻很難預測自己的程度, 不
過因為政大的成績單還沒寄到, 所以之後再補上, 也希望後面提供的相關資訊可以幫助到
之後的考生們
[背景介紹]
私立東吳大學中文系畢業, 成績後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就對了