# 111清大資工APCS組面試

聽說清交AP組競爭特別激烈耶，既然參加了就記錄一下
* 清大資工APCS組面試分兩間，一間自我介紹+問答，一間專業問題，各10分鐘

## 成績

| 項目 | 學測(數A\*1、英文\*1、自然\*1) | 審查資料 | 口試 |
| -------- |:-----:|:--------:|:-----:|
| 占比 | 20% | 40% | 40% |
| 原始分數 | 39/45 | 95 | 94.75 |
| 實得分數 | 17.33 | 38 | 37.9 |

* 總分：93.23 (正取2)

## 自我介紹+問答
* 5分鐘自我介紹 + 5分鐘問答
* 自我介紹可使用ppt
* 進去後左手邊是投影幕，右手邊是兩位教授

**Q : 請開始自我介紹**
A : (自我介紹)

**Q : 我看你的資料說你有自己架設blog，可以仔細談談嗎?**
A : 在自學過程中，我有許多心得與筆記，所以想弄個部落格紀錄，除了未來自己能複習，也許還能到同在程式設計這條路的他人，就像當初我參考了許多電神的blog一樣。

**Q : 最近幾年看到同學們都有在寫blog，放一些題解教學文之類的，那你的blog跟他們相比有什麼特別的地方嗎?**
A : 我會特別寫出我遇到的坑以及我的實作方式，因為我是自學程式，有時遇到奇怪的bug解不出來印象會特別深刻，所以我在blog裡會特別紀錄我在過程中遇到的坑&解決方式，還有詳細的實作方式，讓讀者能清楚的瞭解我的想法/作法。

**Q : 你有對哪個領域特別有興趣的嗎? 大學預計往哪個領域發展?**
A : 演算法和AI，進入大學後會想參加ICPC，希望能打到WF。

**Q : 那你在高中對AI有什麼研究，有做過專題之類的嗎?**
A : 我並沒有實際做過類似專題，但有閱讀過相關知識。

**Q : 我看你的成績維持得還不錯，你是如何分配時間的?**
**(因為我ppt有特別強調高中成績)**
A : 首先當然優先處理學校課業，認真上課其實回去只需花點時間寫作業&複習就好，剩下的時間就能供我自主學習程式，探索有趣資訊領域。

## 專業問題

* 進去後左手邊是白板，右手邊是兩位教授
* 桌上有10餘個信封，自己抽一個題目
* 我抽到的是經典題!!?

**Q : 給你一個長度為 $N$ 的字串，求最長迴文的長度 & 出現位置，若有多個須全部輸出。**

* 恩我好像知道有$O(N)$作法，可是我不會(連用講的都不會><)

* 所以我先講了$O(N^3)$的爆搜，再優化成枚舉中點和長度的$O(N^2)$
* 然後就開始燒雞，各種亂claim沒用的東西
* 最後剩約3分鐘? 教授換了個問題問說**最長迴文的數量級會是多少?$O(N^2)? \space O(NlogN)?$**
* 我幾乎秒答$O(N)$，但我想不到好的解釋方法，教授提示有很簡單的解釋方法
* 在最後鈴響前30秒? 我突然想到長度為1的子字串只有$N$個，長度為2的子字串只有$N-1$個，長度為3的子字串...
* 這樣下去最多只會有$O(N)$個最長回文，因為迴文的長度要大於等於1!
* 講完其實超過了約10秒，不過教授有讓我講完，最後他好像算滿意(?)

* Bonus：回去檢討我就想到可以用二分搜優化$O(N^2)$作法到$O(NlogN)$，把枚舉長度改成二分搜就好，燒雞@@

## 心得&感想(?)

其實考完當下我覺得蠻涼的，專業問題是經典題還沒提出最佳解，反而浪費時間在那邊唬爛，被教授hack，還好最後有答出他的引導問題，如果這都沒有答出來肯定沒了吧><

自我介紹和問答那間感覺還好，自介順利地講完了，問的問題除了有點緊張講超快和有點短外沒啥問題。

公布成績當天我看到正取2真的嚇到了，原本填APCS組只是想試試能不能備取前面點，靠備取唬爛上去，沒想到居然在面試拿了那麼高，變成正取2了 :rainbow:

說起來我算是很幸運的，自介完問答沒被問甚麼太刁的問題，都有回答出來，專業問題雖然沒答到最佳解還是拿了很高的分數，可能我慢慢分析、亂claim case有用(?)，感謝教授最後的引導，有提示有很簡單的解釋方法，讓我除了爆搜外還有講出些東西。

以上，希望未來一切順利
**「只要相信自己，就沒有做不到的事」**