[心得] 中央軟工推甄上機考試心得

[pioneerLike (~小耿~)]

更新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)
推 justalone101:強者推~
推 sweeteagle:推
推 win82109:猛
推 calqlus:推CPE
推 shisindy:推~
推 a55028294:大學學弟推
推 ferr791012:好政策推推
推 AdvenRal:能正取的人應該都蠻猛的
推 win82109:強者我同學軟工正取一 可惜沒有要留中央...
推 note35:同學朋友推～
推 scwuaptx:只能推了~
推 cpc:推一個
※ 編輯: pioneerLike     來自: 114.37.53.126        (11/30 01:52)
※ 編輯: pioneerLike     來自: 114.37.53.126        (11/30 01:52)
推 lhh1991117:看到一半才發現是認識的
推 sanabear:強者推!!!!
推 relaughter:推
推 lucas0412:強者大大給推~
推 hinet60613:正取推XD
推 KojimaC:是小耿大大！！！ 朝聖推
推 sntc06:強者推
推 Systorier:強者我朋友！
推 david50407:耿爺必推
推 xatier:小耿耶！神串留名XD
※ TonyQ:轉錄至看板 Soft_Job                                       12/03 16:44
推 ApacheHunter:中原學弟 推一個 XDDD
推 R6:朝聖推～耿神(worship)
推 ckp4131025:這些東西到大四連聽都沒聽過不可能吧XD
推 a968574123:同考場的 推推
※ 編輯: pioneerLike (71.145.208.110), 10/17/2015 00:16:59