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

[TonyQ (自立而後立人)]

※ [本文轉錄自 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)
推 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
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: TonyQ (118.168.129.16), 時間: 12/03/2013 16:44:39
→ TonyQ:經作者同意轉錄。
推 tpps86511:學弟推
推 koller:這樣叫強者 我笑了 這些不都是些基本功嗎
推 typepeter:除了比較進階的演算法和資結,其它的確是常識
→ typepeter:不過原原PO我認識XD 電資社出來的應該覺得躺著上吧
→ robler:.....轉這種東西來幹麻?
→ gn01838335:樓上的..這代表研究所不單單只要靠考試
→ gn01838335:有實力也可以考到四大?@@
→ TonyQ:@robler 學校是產業的一環啊 瞭解一下有學校的變化也不錯
→ robler:我還是不覺得有關係阿  還是以後只要資工資管學系的文章
→ robler:通通都能轉來這裡?
推 fightword:...請問..中央軟工...很強嗎?
推 crc2121:很強~~
→ crc2121:所以有的研究所為有中央有獨立的軟體工程所喔^^
推 koller:可能是某人念私立的考不上中字輩  才覺得很強吧
→ Obama19:把台清交成放哪裡?
→ typepeter:是說台清交還滿多會背書算數學,但不會寫程式的...
→ typepeter:個人所知,有部份台清交強者來自於資訊國手優等保送
→ typepeter:中央此舉應該會得到不少"至少會寫基本程式"的人才
→ typepeter:雖然背書和國英數不行 但是就實戰來說應該略勝背書匠
→ typepeter:個人就聽過"寫程式和算數學也差不多麻"這種話 差...多了
→ TonyQ:@robler 那你大概沒好好讀置底文吧 XD
→ TonyQ:@robler 只要你能說出跟軟體的關係就行～
→ TonyQ: / 碩士、系所 都可以找到一堆討論啊 XD
→ viceversa56:美國程式強者沒有這麼在意學歷 通常不唸碩士
→ viceversa56:台灣卻是很喜歡讀碩士 Orz
→ viceversa56:想要變強直接來業界吧 學界沒什麼東西好學..
推 legendmtg:看起來題目不錯
推 zanyking:風向轉變是好事，軟工所找人的方式確實該有所不同。
→ king19880326:我還蠻好奇你不會virtual要怎麼實作Design Pattern
→ king19880326:(像visitor pattern)
→ king19880326:經典的資料結構c++ STL都有了，你是要實作啥
→ king19880326:說實話他提到的東西，台清交作業也都實作過，實在看
→ king19880326:不出強在哪
推 lovdkkkk:同樓上, 沒有 virtual 要實做的話會...很不方便 XD
→ lovdkkkk:話說回來, 要靠實測考基本, 表示靠筆試考不出來沒鑑別度
→ lovdkkkk:考進去的不好用
→ fightword:真的 這個版大多都工作過 待的環境pay好一點的..
→ fightword:都會覺得學校學的是xxoo吧 真的會不知道強在那
→ fightword:現在看之前自己研究所的心得 都會會心一笑 ：）
→ dennis2030:只有我覺得上機考紅黑樹實作沒啥意義嗎= =|||
推 NicoToscani:cp值很高啊，台清交成央山碩都能面試台積IT，年薪
→ NicoToscani:130萬，也不用實作要多強
→ NicoToscani:同樣等級的人你叫他不念碩士早點去業界，要強到領
→ NicoToscani:130萬的應該沒幾個
→ NicoToscani:而且考這個所也不用補碩士猛念書，錄取率又高，不錯啊
推 xvid:NicoToscani是四大？
→ typepeter:如果是四大就知道,有些同學真的要唸個學歷,不然出去...
→ typepeter:出去會被實務強的人打到趴XDDD 因為一堆考試機器,不會寫
推 SansWord:這個消息我們主管有注意到，基本上這屆之後的中央軟工所
→ SansWord:畢業生會直接被他認定實作能力沒有大問題～
→ SansWord:如果其他公司也這麼想的話，畢業後求職會比較順吧？