關於 洪逸資料結構ptt ，我們在網路上蒐集到這些相關的討論、資訊與評價

考前有跟台大土地公許願，如果能有好結果會發一篇心得文還願~

大綱：
一、背景
二、成績
三、準備方法
四、時間規劃
五、各科心得
六、小結

一、背景
112管院非應屆畢業，修過計算機程式寫C/C++，另外有寫過一點Python、R，但都只是略懂
，實際上程度和寫程式能力跟本科生的落差還是很大，考科部分基本上對資工六科只有線
性代數在管院有類似課程(但簡單很多)，其他課則完全沒基礎，所以應該可以算是從零開
始。

二、成績
數學 資演 計系 加權總分 結果
台大資工 80 100 49 235.4(英文64) 正取2
台大電機丙 61 88 75 232.2(英文82) 正取5
交大資甲 56 73 64 209.2 正取
清大資工 X 74 85.6 159.6 正取

三、準備方法
有補習(TKB) + 題庫班(面授，部分TKB) + 非本科
我是2019暑假畢業後先去當兵、工作，2020六月決定離職跨考，當時是全職考生，為了用
最快速度把課程上完，補習班正課部分全部是上數位課程，在十月底前把所有課上完接著
題庫班。

[正課TKB]
線代、離散：黃子嘉
資結、OS：洪逸
計組：張凡
演算法：林立宇

[題庫班]
離散：林緯
資結、OS：洪逸
計組：張凡
演算法：林立宇(TKB)
線代：林緯(TKB，沒聽完)

四、時間規劃
6~7月：
一週五天每天固定聽兩堂課，以台北學堂來說是選第一、三時段，中間空出來的時間用來
吃飯&複習剛上完的進度，課程順序是線代>離散>計組，我不會一整週只聽一科，通常是
輪著上，如果遇到觀念複雜的就會先去聽別科讓自己有時間可以複習，不過最後聽完課的
順序是照這樣。數學的部分應該沒什麼爭議，早聽完課早寫題目，每個禮拜保持寫題目的
習慣個人覺得蠻有效的，偶爾偷懶就發現隔一段時間沒練習，連基本矩陣運算都會出錯。

8~9月：
把計組剩下的一點課上完，開始上資結>OS，這個時間點挺有意思的，因為這時候其實已
經開始有面授課，如果想在TKB看最新課程都要等幾個禮拜，我當初是忍痛看去年影片，
但心裡都會默默擔心會不會漏了什麼新增加的內容，如果跟我一樣有這種擔心而且又不打
算上題庫班的話可以考慮洪逸老師面授課。

10月：
把OS跟演算法聽完就開始不斷複習六科筆記，我自己是手抄派的，所以除了計組之外每科
都有自己重抄筆記，這部分就看個人，畢竟網路上很多大神筆記也是公認的超有幫助，但
我是覺得抄過一遍後來翻閱的時候都蠻有印象。

10月底~11月：
上題庫班，11月中慢慢開始寫考古。

12月：
把台清交104~109考古寫完，每天花大量時間讀書。

1月~考前：
不斷複習，把講義、題庫、考古寫錯的題目拿來練手感。
考前參考張凡題庫班講義裡面台大資工硬體的解題脈絡(自己解真的會不知如何下手)。

五、各科心得
[線性代數：黃子嘉TKB]
參考資源：大碩教材、題庫班(林緯TKB)

早有聽聞子嘉老師的筆記很神，但我覺得講義更是神一般的存在，我自己是把講義看了兩
遍，有些比較艱深的章節可能甚至讀了五遍以上，老師在書裡面給的觀念、證明都非常清
楚明瞭，有些註解甚至會在你觀念不清的時候點醒你，每個小節的例題、習題也都值得寫
兩遍以上，整章後面的題目倒是只有把是非題多寫幾遍，其他題目來不及寫。

題庫班部分，因為林緯老師沒有在台北開課，都要等影片上傳，除了覺得時間很趕之外，
其實許多觀念都是看自己有沒有融會貫通、題目做的夠不夠，題庫班講義比較適合拿來練
練手感，大概聽了四、五堂就沒繼續跟了。

基本上行列式、四大空間、基底維度、特徵值、特徵空間、冪等算子、冪零算子、
Jordan Form、內積、內積空間算子、SVD分解都很重要，換言之就是沒有任何一章可以放
掉，一定要把每章弄熟再上考場。

[離散數學：黃子嘉TKB]
參考資源：大碩教材、題庫班(林緯面授)

這科最重要的是講義上冊(ch1~ch6)和ch10，像老師說的離散數學就是離離散散，真的是
不太容易準備，根據我自己在寫考古題的感覺，關係、邏輯、排列組合、生成函數、遞迴
通常都是考基本題，要優先把握，而數論、模同餘、圖論在考試上最容易出現各種題型變
化，很看當下的思緒，如果想要在這邊拿分，平常就要做足準備，時不時多寫題目，刺激
思考。

題庫班我覺得比線性代數有效很多，一部份可能也是因為我原本在圖論的觀念真的太差，
幸好林緯老師的題庫班講義把很多定理濃縮成幾頁，讀了好幾遍才算是有把洞補起來(但
今年台大電機丙寫起來還是慘QQ)。

[資料結構：洪逸TKB]
參考資源：洪逸筆記、題庫班(洪逸面授)

這科毫無疑問是把筆記讀好讀滿，每讀完一章就去把講義的題目寫完，考前要大量複習各
種樹的插入、刪除等運作以及每一章有關時間複雜度的內容，另外在圖論部分會出現的程
式碼片段也必須熟記(BFS、DFS...)，我主要都是記林立宇老師講義的版本，在考題中也
蠻常出現。

老師在題庫班又會把各章節重點再強調一次，很多觀念聽老師講過就很神奇的印在腦海了
，關鍵還是在自己作題時不要出錯，另外，紅黑樹 Deletion、B+ Tree、AA Tree 平常比
較少在題目看到，如果要考的學校曾經出過題目，最好在考前知道怎麼操作。

[演算法：林立宇TKB]
參考資源：大碩教材、題庫班(林立宇TKB)

演算法是我讀的頗吃力的一科，一開始我把重心都放在Time Complexity、Divide &
Conquer和DP上，原本以為已經可以涵蓋大部分考題(有夠天真)，但後來發現很多學校也
都會考 Amortized Analysis、NPC，才又急急忙忙在考前一個月去把它們讀熟，同時又會
把前面記的東西忘掉，有夠痛苦。

這科畢竟我自己也沒有讀的很好，怕給錯建議，我想大概的原則是先把老師講義關於
Divide & Conquer、DP、NPC的幾個核心題型搞懂，要能自己用文字描述問題、解法，不
要只是會解題目而已，不然考試時稍有變化就會不知道如何下筆。

[作業系統：洪逸TKB]
參考資源：洪逸筆記、題庫班(洪逸面授)

這科準備起來的難度在於考試範圍太廣，無論是台清交哪一間的考古題中總是可以看到完
全沒看過的題目，加上我也沒有多餘時間去讀恐龍本的網路、資安範圍，基本上都是從考
古裡面看到一題學一題，不過坦白說自己覺得這樣並不是很好，純粹今年運氣不錯遇到台
大電機丙和清大資工考題都比往年簡單。

我覺得這科在題庫班的收穫蠻大，裡面有一些比較少見的題目老師會節錄原文作參考，理
解觀念同時又可以讀原文，加上大量刷題，基本上考試時基本題不太會掉分；整體而言特
別重要的章節包括Process & Thread，Sychronization各種經典問題包含程式碼、三大排
班演算法、Deadlock、Race Condition跟解決方法、Memory Management。

[計算機組織：張凡TKB]
參考資源：大碩教材、題庫班(張凡面授)

雖然我很早就開始看正課影片，但上完課到題庫班之間其實沒有花太多時間寫題目，進題
庫班之前的狀態慘到不行，而且這科跟作業系統一樣出題來源非常廣，真的是靠張凡題庫
班救回來的，雖然題庫班講義超厚(還有三本)，不過老師已經把各類題目分的一清二楚，
我都挑台清交考題寫&把定義背熟，有的學校考題太過刁鑽或答案甚至有爭議的都會跳過
，如果對自己解題不那麼有信心的真的大推，可以從題庫班補足很多觀念。

我覺得如果以台大為目標的話，後面的章節比前面重要，而且台大感覺有越來越愛考GPU
、平行處理相關章節的趨勢，反而前面的組合語言、加乘法、浮點數、Single Cycle
Machine 都考基本題，Pipeline之後的章節才是跟別人競爭的關鍵。

六、小結
[關於要不要補習]
這大概是一個被討論無數次的問題，考慮長期而言，許多知識都要靠自己從原文書、論文
中領悟，如果從準備考試就開始訓練自己有整理資料的能力，對之後在研究所肯定有很大
幫助，不過我評估自己對這些科目都沒有基礎，時間也不夠自己摸索，所以還是把之前工
作的薪水拿去報補習班&題庫班，看到只靠OCW和讀原文書就上榜的大神們真的是佩服到不
行><

[關於題庫班]
題庫班推薦計組、OS > 資結、演算法、離散 >>> 線代，不過還是要看作題狀況自行斟酌
。

[關於跨考]
非應屆跨考一個很大的問題是幾乎沒有認識的人可以請教問題，加上六月才加入跨考行列
，見到老師本人是在十月底題庫班開課之後的事了，所以我後來幾乎每堂下課都會跑去找
洪逸、張凡、林緯老師請教問題，也同時從其他同學的問題中學習，真的很感謝老師們都
很有耐心的幫忙釐清觀念，如果像我一樣沒有大神戰友的同學非常推薦多去找老師問問題
。

[給未來考生也給自己]
考完試只是一個開始，未來還有畢業、職場，別因為考完或上榜就鬆懈，趕快開始整理指
導教授名單，放榜當天就把信件寄出，就算順利找到教授也要開始用線上課程彌補實作能
力，千萬不能過度放鬆導致跟推甄生的差距越來越大。

最後，感謝爸媽、女友在我突然離開職場依然支持我，還有一路上給我幫助、祝福的
朋友，之後會讓這段時間的努力更有價值的。

P.S. 如果可以的話記得考前去台大土地公廟拜拜求個好運，個人覺得非常靈驗~


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.240.62.41 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1616143601.A.43A.html
※ 編輯: jacky920236 (123.240.62.41 臺灣), 03/19/2021 18:00:19
※ 編輯: jacky920236 (118.169.74.183 臺灣), 12/18/2021 22:22:14