# 南大資工

- 招生名額：$2$
- 報名人數：$49$
- 複試人數：$47$
- 書審：$77$ / 面試：$83$ / 備取 $7$

## 一、112 招生資訊

[簡章](https://drive.google.com/file/d/1PJ9VcbLbybzTvrIsNK1Baw3Rawxalcv_/view) | [報名系統](https://admissions.nutn.edu.tw/srecruit/Default.aspx)

#### 行程日期
* 報名日期：$10/11$ ~ $11/4$
* 書審截止：$11/11$
* 複試名單：$11/22$
* 面試日期：$11/25$
* 放榜日期：$12/12$
#### 申請資格
* $TOI$ 選訓營
* $APCS$ 總級 $5$ 級
* 國內或國際科展
* 資訊學科能競
#### 繳交資料
1. 報名表
2. 符合報考資格文件證明
3. 在校成績單
4. 自傳(成長歷程、讀書計畫、申請動機)
5. 有利審查資料
#### 成績計算
* 資料審查 $50\%$
* 面試 $50\%$

## 二、心得分享

聽說前幾屆面試前會有筆試，但今年似乎沒有，面試只有一場，大概 $10$ 分鐘，面試整體給人感覺已經有決定好要正取誰了面試只是跑流程，進去只有 $2$ 個教授，教室還是偏小間，主要都問演算法。

- 教授：你 $CPE$ 對幾題？
我：$4$ 題

- 教授：介紹一下你自我介紹提到的那場演算法比賽印象最深刻的題目。
我：題目要去維護一個 $Stack$ 然後會有 $push$、$pop$ 跟求最大值的操作，一開始我是用遍歷的方式去求最大值，後來我再新建的一個 $Stack$ 去記錄當前的最大值。
教授：這樣的時間複雜度是多少？
我：原先遍例的作法是 $O(n)$ 但是因為會有 $n$ 個操作所以總複雜度是 $O(n^2)$，而新建 $Stack$ 的作法可以用 $O(1)$ 的複雜度去求得最大值，這樣的總複雜度就可以壓到 $O(n)$。
教授：這樣有比較好嗎？
我：這題我用 $O(n^2)$ 的作法只拿了一半的分數，後來改用 $O(n)$ 就全對了。

- 教授：講一下 $Queue$ 跟 $Stack$ 的差別。
我：$Queue$ 是先進先出，$Stack$ 是先進後出。

- 教授：給你 $n$ 個數你會怎麼排序？
我：$Quick$ $Sort$ 可能會是比較快的作法，但是考慮到 $Worst$ $Case$ 我會偏好 $Merge$ $Sort$。
教授：講一下 $Merge$ $Sort$ 在做什麼。
我：$Merge$ $Sort$ 會使用到 $Divide$ $and$ $Conquer$ 的概念，將數列分開後排序再合起來。
教授：你剛剛講到合併，我現在有兩個排序完的數列要合併，複雜度是多少？
我：$O(n)$

<!-- {%hackmd /@Ateto/BJRpsqII9 %} -->