[心得] 台大資工心得

看板graduate作者duckingod (路過的鴨)時間8年前 (2016/04/21 21:33)推噓16(16推 0噓 1→)

留言17則, 14人參與討論串2/3 (看更多)

前言大家好，我在graduate板上潛水很久了，也在這裡得到了很多資訊現在有幸考上資工，又暫時考完期中考，儘管還有很多沒做的事（？）想來回饋一下，跟大家炫耀分享心得，也順便為自己做個筆記這篇會滿捧台大的XD 應該是在這裡過得太舒適太習慣，結果考其他學校就水土不服我是台大數學系的，不過太混了，延畢中，拿過黑暗卷一，GPA不太能看QQ 所以就決定用考的考一發我不打算補習，這次運氣好考得不錯才能浮出來讓大家看到不過的確補習會對成績有正向影響，補不補就看個人吧！成績資結計系數學英文名次台大資工 84 54 80 62 正很前面交大資工 30 36 ？備>100 成大資工？？？備>70 （清大報名截止日期跟大家長不一樣ＸＤ結果我就沒報到）看我的成績可以發現，不同學校的題目我考起來分數長得很不一樣我交成沒有認真準備，想說用念台大念出硬底子直接碾過去，寫了一兩份考古題、查查資料就上場惹然後就被電爆惹QQ 交大題目根本有病QQ，我第一節資結拉肚子晚十分鐘進去教室就完全寫不完中間還被一大堆陷阱題騙到，分數全部噴光光成大就穩定的爆炸XD 他考了我沒準備到的東西，然後數學也寫得爛爛的還好台大很幸運的有正常發揮，win，不過可惜沒考更高（？）最出乎意料的是英文，原本覺得有 >30 分就不錯我們可以在此先得到一個小結論：不同學校題目風格差很多XD (大概是廢話啦) 針對自己要考的學校準備是很有用的不過在這結論底下，想要怎麼準備就看個人了我的話就是只有念台大的題目讀書我高中的時候有打程式比賽，資結滿熟的，本身也是數學系所以重點放在從頭開始學起 OS ，然後複習資結/數學我找了一個戰友，約好從考前一百天認真念，然後就一起一直廢到大概考前一個月才認真開始念ＸＤＤ我們的唸法大概是這樣：( 可以參考 #1M_HD42V ) 我哥有印他準備研究所的筆記給我（也是別人的筆記ＸＤ），我們就用那份筆記的 OS 的部分，一整個月就從兩個人一起看 OS 從頭看到尾，邊討論邊念邊google/wiki 在念 OS 的時候，我們有在中間夾雜寫考古題，以確保準備的方向沒有歪掉我們同時複習了資結跟數學，複習方式是直接寫考古題找出不會或重要的題目就把相關的東西學起來數學我就一直叫我同學教我，不然就是在考古題版一直爬文章來學不會的題目我們認真念大約一個月，一天一起唸 3~6 小倒數一個禮拜才真的非常認真念，瘋狂寫考古題不過我女朋友說我那時候才算真的在唸書喔對惹她也考過教檢惹開心底下是一些我查時查到的網路上的資料我有找薛智文教授的 OS PPT： http://rswiki.csie.org/dokuwiki/courses:101_2:os 我看了後面幾章，那邊主要在講雲端/分散式系統/平行處理我覺得這滿重要的（前幾年有次有出一大堆） CA 的話我看的不多，找了國外大學的 PPT： https://courses.cs.washington.edu/courses/cse378/09au/lectures/ 覺得他講得滿簡單，能讓像我這樣完全不懂的也能學會，台大要考的也都帶到了而且很多圖，跟動畫一樣的圖。這對我來說很重要，看起來又快又好懂又舒服 (我只有看 pipeline ~ Cache 中間的東西) 其他就隨便 google 查查 (英文) wiki 考題我覺得很重要的一點就是題目出法已經有很多人分享或討論過各學校（甚至教授）題目的風格簡略寫來，我感受到的幾個風格是這樣：交大 - 資結：老師希望考的很全面，出的很廣又深又硬，注重快速解題目的能力全部都是選擇題，所以也要練習寫選擇題的技巧我就被選擇題陷阱題匡到好幾次乾乾乾，大學都沒寫過選擇題錯了嗎答案問 index 你出選項是 data 有意義嗎，除了騙我之外有意義嗎QQ 不過題目的確出的很廣，不會有「阿幹我剛好沒念到這個」的想法因為全部都會考基本上感覺是拼命練習拼命寫把演算法或性質寫成筆記然後背下來，重點放在看到題目的直覺反應交大 - OS：考的很題庫，如果有補習的人應該會很吃香就很選擇題的 OS XDD，考的比較硬要背熟性質公式算法我考很爛，不太能提供什麼想法成大 - OS：唯一的感想就是有考浮點數！！！很酷，台交都沒出現過成大感覺年年出現於是我考前一兩天有念了浮點數相關的東西，當天果然有考可是其他東西考太爛了，沒什麼用台大 - OS：比較潮 XD 好像有人會講補習班偏向放棄針對台大 OS 教，台大 OS 方向的確長得不太一樣完全 depends on 出題教授，偶爾老師會出的比較正常出的方向會跟老師研究的方向有關，所以也會有比較新/有教授的想法在裡面我自己是覺得現在大概出得很怪的話都會往平行運算、雲端、分散式系統、網路、嵌入式系統考我就有稍微往這邊念所以我考前有複習 semaphore、lock 之類的東西呃馬後炮成分滿大的XD 當時就是微微感應到好像該這樣念不過沒有認真思考過，也剛好都考到運氣不錯然後我也剛好學過一點點點的 gpu 跟 ML，所以 OS 成績還不錯然後我念的滿偷懶的XD 公式之類的東西都隨風去懶得記，主要念比較概念性的東西還好今年的確考的比較概念性，我很多都嘴砲嘴砲而已如果要算什麼頻寬啊時脈的 memory access 時間等等我一定撞牆給他看台大 - 數學：覺得線代有幾個特點是：偏重 column/null/kernel/vector space、eigenvalue 不考各種分解偶爾會考奇怪的矩陣 (householder/只有中間三條很漂亮的矩陣等等) 會簡單 Jordan Form 可以幫助想題目，不過應該不會考計算要會 minimal polynomial 的各種用法 (找 A^3 = aA^2+bA+cI 等等) 然後就是各憑高下解題解題時有幾個在考古題版上看到好用的技巧： eigenvalue^2 總和＝某些小小東西 determint 相加 ( 連結同下 ) AB 的 eigenvalue = BA 的 eigenvalue ( #1Iqz6Zhb (Grad-ProbAsk) ) 這兩個在我寫考古題的時候都不只用到一次好像離散的話：圖論寫演算法的時候就都該會惹代數會惹基本的 set group ring field 的關係和性質後考其他的就送她不太好意思說我是數學系der 數論中國剩餘定理、費馬小定理、mod 底下 inverse 的性質生成函數必會 5~10 分遞迴函數解必會 5~10 分然後還有一堆零零摳摳的東西其他要看到題目才想得起來，目前有點懶台大 - 資結：其實比較喜歡叫演算法ＸＤ台大考得比較像大範圍的期中期末考，考你證明題所以重點是要懂那個概念，並且能夠拿來證還好資結的證明都比較簡單大多靠數學歸納法/反證就可以全部打光光我很喜歡那種演算法名字前提做法都跟你講好，然後要你證東西的題目沒有要背的東西台大比較多這種題目稍微整理一下大概要知道的東西：(應該漏很多) 排序全部的排序算法的時間/空間/stable Decision tree 證比較 based 排序 Ω(nlogn) Quick Sort 要特別研究圖論最短路徑 Dijkstra、Bellman-Ford、Floyd、A* (負權重、Dijkstra+Heap) 最小生成樹 Kruskal、Prim、Boruvka (light edge相關、unique MST 我都不會) 匹配匈牙利 (一般圖匹配考了就送他) DAG 應用可 DP 最短路之類的 in O(n+m) 平面圖有 K5 或 K3,3 細分圖 <=> 非平面圖 FLOW = Min cut Hamilton cycle、Euler path SCC、截點、直徑有的沒的資結 Heap 各種heap的複雜度 Tree BST、平衡樹、紅黑樹、m-way tree B tree、B+ tree、splay tree、leftist tree Winner tree 各種traversal Hash Disjoint Set Path compression、Union by rank 計算幾何求交點、內積外積應用、Convex hull （考得少少的） DP LIS、LCS、背包問題、矩陣連乘（？）其實 DP 題型不重要，記得那個感覺，就一切都可 DP 多練習吧 10分複雜度計算&比大小 10分 Master theorem、O(n!)=O(nlogn) NP Reduce Hamilton cycle、3-SAT、TSP、背包之類的互相轉化雜七雜八 Huffman、KMP/BM 我覺得以上都會就應該會上了自認沒有很厲害，只是該知道的東西我都會（？）然後再加上 80% 的好運氣大概就這樣吧，好像也沒有講太營養的東西XD 謝謝在背後默默支持我的人（？）謝謝看著我耍廢也會陪我的人啊啊啊問題不在考上啊... 謝謝閃光也謝謝看到這的你祝大家以後順利，直接 end 的你也順利 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.182.60 ※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1461245637.A.FD0.html ※ 編輯: duckingod (49.216.182.60), 04/21/2016 21:36:37

推

amge1524

04/21 21:38, , 1^F

04/21 21:38, 1^F

推

cscjp6

04/21 21:57, , 2^F

04/21 21:57, 2^F

推

odanaga

04/21 22:01, , 3^F

04/21 22:01, 3^F