[心得] 中央軟工推甄上機考試心得
更新2015.10:
/* 2015年招生形式已從上機考進化成類似業界Technical Interview */
/* 當年未就讀而選擇進入職場,這篇文章也可能沒有人會再讀
經審視,當年分享有些觀念略有偏頗,因此修正
*/
更新:有另一位上榜同學也想分享他的心得,但是目前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動態、演說當中曾經提到他認為的招生對象是:
「實作能力強,考資訊研究所不比實力竟然還要補習,覺得很莫名其妙」的同學
但是我個人認為,這類型的招生方式,是適合對資訊有真正熱誠與曾嘗試實作以與
業界接軌的同學。
而例如當年填大學志願,選校不選系的同學就可能不適合報考
不是說在校成績不好的同學才來考,而是在校成績不是考慮的重點,雖然這一點
在我國升學制度中相當罕見
上機考的內容適合寫過程式,並且對於其運作及演算法等有一定程度理解的同學,
至於到底實作要多強?後面會討論到針對本次考試的一些觀察與建議
1. 第一階段:備審資料
關鍵字:CPE
首先要提到的是,報考人數非常不如我個人的預期,我原本預期會有超過60人報考
本次40取10 也就是 25%的錄取率在資工所而言沒有太異常,不過對於這種實作考試,
在一定的人數規模以上的時候競爭才能顯現,報考學生才會囊括實力分布的光譜
在這樣的人數下,備審資料給我的感覺是沒有什麼影響,
既然打算採取上機考試,中央軟工如預期地沒有在第一階段淘汰任何考生
最低分 63 大多應落在70~85
由於上機考的分數明顯重要很多,備審資料真的不會有太大影響,
如最前面所述,本人在校成績是悲劇的50%,備審成績8x,所以可見一斑
那麼如果要加強備審成績的話,考CPE檢定是一個不錯的選擇
// 我本身並沒有考
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語言方面,
指標不是只有取址(&), 解址(*)
還有二維指標、指標與陣列等等非常深入的概念可以考
接下來,在OOP概念中,請至少會C++/Java其中一門語言,
語言的特性,像是C++的virtual, Java的generic等等或許當下不是必須
就只要會基本的Class, 封裝、繼承、權限blablabla 會實作一些Design Pattern
還有例外處理,大概就這樣
然後是資料結構與演算法,
我會建議經典的資料結構盡量都實作過一次
請一定要先用基礎語法去實作而非使用Library
資料結構有很多,很抽象很罕見的或許不用那麼在意,
但是經典的像是: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
※ TonyQ:轉錄至看板 Soft_Job 12/03 16:44
推
12/03 17:03, , 23F
12/03 17:03, 23F
推
12/03 17:37, , 24F
12/03 17:37, 24F
推
12/03 19:59, , 25F
12/03 19:59, 25F
推
12/03 20:39, , 26F
12/03 20:39, 26F
※ 編輯: pioneerLike (71.145.208.110), 10/17/2015 00:16:59