Fw: [心得] 中央軟工推甄上機考試心得
※ [本文轉錄自 graduate 看板 #1IcBND8r ]
作者: pioneerLike (~小耿~) 看板: graduate
標題: [心得] 中央軟工推甄上機考試心得
時間: Fri Nov 29 23:42:01 2013
更新:有另一位上榜同學也想分享他的心得,但是目前PTT帳號還沒有權限
他的blog文章:http://0w0.logdown.com/posts/159934-experience-the-ncu-se-test
-------------------------------------------------------------------
本文採用CC授權 姓名標示─非商業性─禁止改作 3.0 台灣 http://goo.gl/TwbVOk
有鑑於本屆是首次採用這種考試方式,未來參加此考試的同學應該幾乎沒有
前人的經驗可以參考,因此想與各位分享一下考試心得。
注意:這是第一屆採用此種考試形式的心得,未來考試形式、方向與題型
有極大機會會再做調整,請未來考生斟酌參考
[背景]
中原大學資工系 系排50%
台中一中 曾參與 中區(1st)/全國(三等)資訊能力競賽、入選資訊奧林匹亞培訓營
[結果] 取 10 名 報考 40 名 正取
======================================================================
0. 報考對象 (個人觀點)
雖然在該校教授的FB動態、演說當中曾經提到他認為的招生對象是:
「實作能力強,考資訊研究所不比實力竟然還要補習,覺得很莫名其妙」的同學
但是我個人認為,這類型的招生方式,是適合對資訊有真正熱誠或"Sense"的同學,
當年填大學志願,選擇先看校名的同學就非常不建議報考
不是說在校成績不好的同學才來考,而是在校成績不是考慮的重點,雖然這一點已經
在我國升學制度中相當罕見
上機考的內容適合寫過程式,並且對於其運作及演算法等有相當理解的同學,
請注意,我覺得「只寫過網站」的同學不太適合
在資訊科學領域中,通常在解決比較General的問題還是會使用C/C++/Java等語言,
Python/Perl/Ruby/Pascal等也可以,比較不傾向去「實作一個網站」來驗證理論
至於到底實作要多強?後面會討論到針對本次考試的一些觀察與建議
1. 第一階段:備審資料
關鍵字:CPE
首先要提到的是,報考人數非常不如我個人的預期,我原本預期會有超過60人報考
40取10 也就是 25%的錄取率在資工所而言沒有太異常,不過對於這種實作考試,
在一定的人數規模以上的時候競爭會非常激烈,當然報考學生的實力分布才是重點
在這樣的人數下,備審資料給我的感覺是沒有什麼影響,
既然打算採取上機考試,中央軟工如預期地沒有在第一階段淘汰任何考生
最低分 63 大多應落在70~85
由於上機考的分數明顯重要很多,備審資料真的不會有太大影響,
如最前面所述,本人在校成績是悲劇的50%,備審成績8x,所以可見一斑
那麼如果要加強備審成績的話,考CPE檢定是最好的選擇
CPE是什麼?嗯,如果你屬於會錄取這所的那群人的話,應該會自己想辦法找出答案
如果你CPE成績很好,直接列在備審上,我相信你的成績就是8x up
// 對了,我自己沒有考,但是這應該跟我高中背景比較相關。
2. 上機考試
關鍵字:C語言、指標、OOP、資料結構、演算法
好的重點來了,到底要會什麼才會上?到底在考什麼?
如最前面聲明的,考試本身未來會再調整內容,所以請斟酌參考
本次採用Online Judge系統(DOMjudge)考試,不得上網
一開始公告使用這個系統,我們都以為要考ACM題型了,
事後證明他們真的沒有考ACM,而是比較往基礎資訊科學、產業實作的方向
這次考題共7題,每題10分,題目標示[Code review]代表自動評判Correct後還會再
閱讀程式碼給最終分數
題型與概念如下:
1. [Code Review] C語言 #define
2. [Code Review] C語言 指標 記憶體釋放(free)
3. C++/Java Exception
4. 計算機組織 資料結構 <- binary tree
5. [Code Review] C++/Java OOP概念
6. 演算法 - simulation
7. [Code Review] 資料結構 - double linked list
首先如果你會很多語言(包含C++),就是不會C語言
那你一定要先好好學會它
指標不是只有取址(&), 解址(*)
還有二維指標、指標與陣列等等非常深入的概念可以考
請自行查閱資料加油
接下來,在OOP概念中,請至少會C++/Java其中一門語言,
不用會那些語言特有的複雜特性,像是C++的virtual, Java的generic等等不是必須
就只要會基本的Class, 封裝、繼承、權限blablabla 會實作一些Design Pattern
還有例外處理,大概就這樣
然後是資料結構與演算法,
以這次考試的感覺來說,我會建議經典的資料結構都實作過一次
請一定要先用C語言實作過!再用C++ STL/Java API實作一次
資料結構有很多,很抽象很罕見的或許不用那麼在意,
但是經典的像是:Stack, Queue, Heap, Binary Tree等等絕對通通要實作
像AVL Tree, Red Black Tree這種很複雜的要不要啊?我的建議是能做就做
演算法也有很多,其中Sorting全部最好都實作過
DFS, BFS這種最基本的一定要有
還有其他的搜尋(優化)、圖形演算法等等也要
網路流演算法,以及其他只有策略沒有固定形式的(如Dynamic Programming),
或許不用那麼大的力道去準備,但是多準備一分只有好處沒有壞處
3. 結語
這真的是對象非常明確的招生考試。
如果以上所描述的內容,你都聽過、已經理解,甚至都實作過,更甚者覺得太簡單
那你基本上就是上了
如果以上內容你大致都理解,只是沒有全部都做過,並且感到興致勃勃,
恭喜你,你應該有能力把上面的關鍵字都找齊、做完,那你應該也離錄取非常近了
如果以上有些關鍵字你不太清楚,但是有接觸過許多類似領域了(如網頁應用程式),
很有興趣意願去努力準備,加油,多Google,你的錄取機會也不小
幾乎一個字都聽不懂?怎麼辦?
如果你已經資訊系所大四了,好好準備研究所考試吧(絕不建議直接去找工作)
但如果你才大一大二,去Google一些關鍵字,如果你開始覺得這是一個你喜愛的新世界,
那麼不要白費這四年,好好去探索資訊科學的奧妙,而不要被死板的課程擊倒
去探索「資訊」這個少數可以改變世界的力量之一吧
但是如果是,看到上面關鍵字就覺得很煩,Google了之後覺得更煩,覺得很痛苦
真的,不要浪費時間,快點考慮轉系轉學,這絕對不是唱衰而是鼓勵,人生只有一次。
硬撐下去拼到那張畢業證書不會讓你擁有快樂的人生
以上就是我的分享,有什麼問題可以寫PTT站內信問我 :)
Happy Hacking!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.53.126
※ 編輯: pioneerLike 來自: 114.37.53.126 (11/29 23:44)
推
11/29 23:54, , 1F
11/29 23:54, 1F
推
11/30 00:02, , 2F
11/30 00:02, 2F
推
11/30 00:10, , 3F
11/30 00:10, 3F
推
11/30 00:29, , 4F
11/30 00:29, 4F
推
11/30 00:31, , 5F
11/30 00:31, 5F
推
11/30 00:41, , 6F
11/30 00:41, 6F
推
11/30 00:56, , 7F
11/30 00:56, 7F
推
11/30 01:05, , 8F
11/30 01:05, 8F
推
11/30 01:12, , 9F
11/30 01:12, 9F
推
11/30 01:18, , 10F
11/30 01:18, 10F
推
11/30 01:24, , 11F
11/30 01:24, 11F
推
11/30 01:33, , 12F
11/30 01:33, 12F
※ 編輯: pioneerLike 來自: 114.37.53.126 (11/30 01:52)
※ 編輯: pioneerLike 來自: 114.37.53.126 (11/30 01:52)
推
11/30 07:41, , 13F
11/30 07:41, 13F
推
11/30 13:55, , 14F
11/30 13:55, 14F
推
11/30 16:07, , 15F
11/30 16:07, 15F
推
11/30 16:32, , 16F
11/30 16:32, 16F
推
11/30 18:54, , 17F
11/30 18:54, 17F
推
12/01 18:13, , 18F
12/01 18:13, 18F
推
12/02 22:37, , 19F
12/02 22:37, 19F
推
12/03 11:53, , 20F
12/03 11:53, 20F
推
12/03 11:57, , 21F
12/03 11:57, 21F
推
12/03 16:29, , 22F
12/03 16:29, 22F
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: TonyQ (118.168.129.16), 時間: 12/03/2013 16:44:39
→
12/03 16:44, , 23F
12/03 16:44, 23F
推
12/03 17:17, , 24F
12/03 17:17, 24F
推
12/03 19:10, , 25F
12/03 19:10, 25F
推
12/03 19:45, , 26F
12/03 19:45, 26F
→
12/03 19:46, , 27F
12/03 19:46, 27F
→
12/03 20:04, , 28F
12/03 20:04, 28F
→
12/03 20:13, , 29F
12/03 20:13, 29F
→
12/03 20:13, , 30F
12/03 20:13, 30F
→
12/03 20:14, , 31F
12/03 20:14, 31F
→
12/03 20:48, , 32F
12/03 20:48, 32F
→
12/03 20:48, , 33F
12/03 20:48, 33F
推
12/03 20:55, , 34F
12/03 20:55, 34F
推
12/03 21:01, , 35F
12/03 21:01, 35F
→
12/03 21:01, , 36F
12/03 21:01, 36F
推
12/03 21:32, , 37F
12/03 21:32, 37F
→
12/03 21:52, , 38F
12/03 21:52, 38F
→
12/03 22:20, , 39F
12/03 22:20, 39F
→
12/03 22:21, , 40F
12/03 22:21, 40F
→
12/03 22:22, , 41F
12/03 22:22, 41F
→
12/03 22:22, , 42F
12/03 22:22, 42F
→
12/03 22:24, , 43F
12/03 22:24, 43F
→
12/03 22:47, , 44F
12/03 22:47, 44F
→
12/03 22:48, , 45F
12/03 22:48, 45F
→
12/03 22:49, , 46F
12/03 22:49, 46F
→
12/03 22:56, , 47F
12/03 22:56, 47F
→
12/03 22:57, , 48F
12/03 22:57, 48F
→
12/03 23:01, , 49F
12/03 23:01, 49F
推
12/03 23:45, , 50F
12/03 23:45, 50F
推
12/04 01:21, , 51F
12/04 01:21, 51F
→
12/04 06:58, , 52F
12/04 06:58, 52F
→
12/04 06:59, , 53F
12/04 06:59, 53F
→
12/04 07:01, , 54F
12/04 07:01, 54F
→
12/04 07:05, , 55F
12/04 07:05, 55F
→
12/04 07:05, , 56F
12/04 07:05, 56F
推
12/04 07:43, , 57F
12/04 07:43, 57F
→
12/04 07:45, , 58F
12/04 07:45, 58F
→
12/04 07:45, , 59F
12/04 07:45, 59F
→
12/04 12:56, , 60F
12/04 12:56, 60F
→
12/04 12:58, , 61F
12/04 12:58, 61F
→
12/04 13:00, , 62F
12/04 13:00, 62F
→
12/04 20:29, , 63F
12/04 20:29, 63F
推
12/04 22:49, , 64F
12/04 22:49, 64F
→
12/04 22:49, , 65F
12/04 22:49, 65F
→
12/04 22:50, , 66F
12/04 22:50, 66F
→
12/04 22:50, , 67F
12/04 22:50, 67F
→
12/04 22:52, , 68F
12/04 22:52, 68F
推
12/05 08:30, , 69F
12/05 08:30, 69F
→
12/05 19:27, , 70F
12/05 19:27, 70F
→
12/05 19:28, , 71F
12/05 19:28, 71F
推
12/06 10:23, , 72F
12/06 10:23, 72F
→
12/06 10:24, , 73F
12/06 10:24, 73F
→
12/06 10:25, , 74F
12/06 10:25, 74F
討論串 (同標題文章)
Soft_Job 近期熱門文章
39
121
PTT職涯區 即時熱門文章
30
38