---
# System prepended metadata

title: 面試心得
tags: [面試]

---

# 清交 APCS 組面試心得

## 廢話前先上備審資料
https://drive.google.com/drive/folders/1iun-O2e61l26CEiY33rw25z0i6kqOjhd?usp=sharing

## 慣例開頭廢話

~~終於理解 up 主們拖更的感覺了（2024/8/11）~~
雖然沒人知道，不過這篇已經從 5 月面試結束後拖到現在，也就是 8 月中，終於想起來要補完這篇的開頭了。不過，在看這篇的你請放心，面試的內容與心得都是面試完就寫完了，只有開頭是現在才回來胡言亂語，所以請不要擔心內容的準確性www

### 這篇出現的原因

當時在準備時，網路上只有一篇有關 APCS 組的心得分享，而我也是受到它不少的幫助，所以決定也寫一篇心得，來增加一下網路上的資料量，讓其他人可以參考參考。

我接下來只寫了心路歷程，至於 APCS 後測的垃圾制度相信大家有目共睹，我就不著墨了。

### 用 APCS 組的原因（其實大概算是經驗分享）

如果你在思考這條路走下去有沒有問題，那這段可以參考參考
如果你超電，心態沒問題，那你應該特選會上，也就不會出現在這，所以也給我繼續看下去www
因為想考 APCS 組的大概都是因為特選沒上吧，反正我是這樣的（講啥大實話呢

當初高一我就覺得學測英文大概是沒救了，然後又在資訊課上聽到老師說：「學科能力競賽三等獎大概就能特選進了吧」，所以我就決定靠它了，然而，走上學測以外的路會遇上家庭革命這堵高牆，我當時倒也不是沒想過，只不過沒想到會花這麼長時間，沒想到學會發表意見、說服別人要這麼久，等談完條件後，我好像也沒時間像一開始一樣一頭栽進去了，所以在 APCS 五級分前，我把重心轉向英文，幸好最後有拿到五級分呢。

總之，高一練了一年的題目，外加之後比了應該算是不少的比賽，但就是沒進學科的全國賽，所以在特選前，我就覺得好像差點甚麼。後來特選期間，我終於拿到 APCS 五級分（不過也過了補繳文件的期限），所以就決定學測只讀數學，朝著 APCS 組狂奔，最後總算是進了，可喜可賀。

曾經有一位媽媽說過：「重要的不是一開始也不是中間，而是最後」，她說這句話的意思不是「結果是好的就好了」。我認為這句話的「最後」指的是得到的東西，就結果來說，我得到了對抗「大人」的經驗、還有大學一間，雖然我覺得前者比較有用，但是沒大學我也只能吃土就是了www

總覺得好像比較多在講自己，浪費您的時間窩非常抱歉（鞠躬鞠躬鞠躬...

## 序

備審資料之類的我再找時間看怎麼公開
~~又或許我會直接忘記這件事~~

總之還是先上結果

:::info
- 清大資工 APCS 組 -- 備 2
- 交大資工 APCS 組 -- 正 4
- 師大資工 APCS 組 -- 正 1
- 中興資工 APCS 組 -- 正 1
- 中正資工 -- 備 5
:::
有二階面試只有前三個，後面兩間只看備審

接下來是緊張刺激的學測成績（誤
:::info
- 英文：10
- 數學：14
- 自然：15
- APCS（觀念題 / 實作題）：5 / 5
:::
哪間學校要看哪些成績我就不一一放了，反正應該是沒人看國文，大概。
~~果然英文炸了呢，難不成我也有能看透未來的魔眼~~

那麼現在，我必須噴一下中正，請問備取五是發生什麼事，抓到不看備審，接受神明的制裁吧RRRR
最後是選了交大資工，不知道之後會發生什麼。

接下來就照大家可能感興趣的順序介紹每間學校的面試過程，請慢慢享用。


## 清大資工 APCS 組
清大面試有兩間，各十分鐘，面試前幾天會叫你準備自我介紹用的簡報。

### 第一間
**Q1 五分鐘簡報自我介紹**

**Q2~n 各種關於自我介紹內容的問題**

### 第二間
**Q1 請解釋什麼是二元樹，以及如何走訪二元樹？**

我：解釋解釋解釋...
教授：這題對你好像很簡單，要不你再抽一題

**Q2 一個有黑白紅三種顏色的格子的棋盤，與黑白紅三色的棋子，如果棋子放在同色的格子上得 $P$ 分，如果旗子周圍有同色的棋子的 $Q$ 分，問如何放可以得最高分？**

\> 思索了一番...
我：請問教授有提示嗎?
教授：這題目好像有點問題，要不你再抽一題

**Q3 給 $n$ 個幣值為 $v_i$ 的硬幣，問湊成 $k$ 元的組合方法數有幾種？**

\> 經典背包問題
我：開始說自己的解題思路....
教授：把你剛剛的解題過程寫在白板看看
\> 寫轉移方程寫到一半時
計時器：嗶嗶嗶...
教授：好吧那就到這

> 心得：
> 第一間意外的沒有問奇怪的問題，像是「青椒都上選哪個」之類的，感覺只要把自我介紹的東西熟悉，應該都可以答的不錯。
> 第二間的題目分了兩個區，第一區的題目應該都是算法題，只要有在準備比賽大概都答得出來(?)，我的第二題是在第二區抽的，說不定那區的題目比較難。
> ~~教授覺得有問題是因為他不會解嗎？運氣真好，因為我也不會~~
> 面試前我提早了快兩小時去，據說之前有學長在小房間裡面給你問問題，不過今年好像沒有，清大的教授都好和善www，兩間面試教室的冷氣都好冷，面試結束後我還帶了一顆松果回家，~~清大名產~~。

## 交大資工 APCS 組

交大只有一間，而且面試時間只有六分鐘，是所有裡面最短的
~~然後他說想用面試來篩選適合的學生~~

### 第一間

**Q1 自我介紹 1 分鐘？**

**Q2 請介紹一個你喜歡的演算法？**

\> 我講了 Tarjan 的強連通分量

**Q2-1 如何記錄一個點已經在 stack 裡了？**

我：開一個陣列紀錄

**Q2-2 有不開陣列的解法嗎？**

我：因為比較方便，所以我都是直接開陣列，所以沒想過這個問題。

**Q3 你在備審資料裡說你有學過微積分和人工智慧，你覺得你是真的理解了嗎？**

我：我覺得我應該是理解了

**Q3-1 那請你解釋一下梯度下降**

解釋解釋解釋...

**Q3-2 那二次微分可以用嗎？**

\> 我不知道，但我說了一些二次微分的性質
教授：好吧那沒關係，你答得算不錯了

**Q4 你在備審裡花了蠻大的篇幅說自己的成績，你可以詳細說說嗎？**

我：我記得我是寫英文吧
教授：對對對
我：我國中的時候因為各種原因不太喜歡英文...
教授：上高中後發現英文的重要性了嗎
我：對阿 嘿嘿嘿
\> 時間到

> 心得：
> 或許是招太多人來二階（這次 41 個），造成面試時間短，所以面試過程其實滿趕的。教授的問題感覺多從備審出來，所以最好可以把備審多延伸了解一下，說不定分數就會超高www。然後演算法那題我有事先猜到，所以講了一個大概算難的，但是前提是要用過，會比較好回答。最後，被教授稱讚(?，感覺有詐，太神奇了。
> 最後關於教授，據說很嚴肅，不過實際看起來就只是面試太多人眼神死而已，~~過於真實~~，辛苦了www。


## 師大資工 APCS 組
師大面試有兩間，各五分鐘，還有一個叫做團體時間的東西，那是系主任會來做系所介紹，~~面試通知單裡啥都沒提到這件事~~，兩間都會要你自我介紹 2~3 分鐘左右。
### 第一間

**Q1 自我介紹 2~3 分鐘**

**Q2 你一年級的數學成績 90 分，為什麼在班上是 80%？**

我：因為我在數資班上，可能大家數學都很好

**Q3 你剛剛說到你有實作過 LEA，可以說明一下嗎？**

\> 解釋解釋解釋...

**Q3-1 如何避免受到 LEA？**

\> 乾，窩不知道
我：這個...我那時候沒有看到這個部分。

**Q4 請問如何在不使用第三個變數的情況下實作 swap**

\> 思索了一番後
我：跟數學有關對吧
教授：是的沒錯（微笑）
\> 再思索了一番...
教授：好吧，你回去可以在查查
> 在面試中有想過 xor 但不知道怎做，後來知道確實是 xor
> 解：因為 $p \oplus p = 0$，所以有 $(a \oplus b) \oplus a = b$ 和  $(a \oplus b) \oplus b = a$。
> $a' = a\oplus b$
> $b' = a'\oplus b = a$
> $a'' = a'\oplus b' = b$
> 加上 $'$ 只是為了好區分，實際上是同一個變數

**Q5 你的「特殊優良表現」裡有個「參加過成大物理人才培訓」，請介紹這是什麼，還有它哪裡特殊優良？**

\> 解釋了這課程裡面在上什麼...
教授：所以它哪裡特殊優良，讓你覺得應該放這裡
我：嗯...我跟同學討論出來，這項是用來放 " 跟科系無關但好像有用的東西 " 的，所以把這它放在這。
教授：（笑）好喔。

### 第二間

**Q1 自我介紹**

~~Q2 你好像對程式很懂喔，讓我看看~~
**Q2 你高中好像對程式設計很有研究呢**

\> 詳細說明自己高中學習程式的歷程

**Q3 那你大學有預想要學什麼嗎，因為你的程式能力好像很好了**

我：我大學應該會想朝資安的方向學習
教授：那我們系應該很適合你，我們最近也有新的資安老師...

**Q4 那你有什麼想問的問題嗎**

\> 亂問問題ing

> 心得：
> ~~這是我的模擬面試~~，這是我的第一場面試，以熟悉面試的用途來說，它做的非常好，像是或許可以跟教授要提示（雖然不知道這樣做好不好）就是這次面試得到的經驗，在各種意義上可以延續話題肯定比僵在那好上不少。
> 第一間感覺是用來問有關備審資料的問題，再加上專業問題
> 第二間就像是聊天一樣，教授會跟你喇賽，所以就放輕鬆喇回去，非常好。
> 面試結束後的我對剛剛沒答出來的兩題耿耿於懷，坐火車到新竹後，突然發現兩題好像都是偏資安的題目，但是我申請的是 APCS 組，"該不會是教授給錯題目吧，因為前面他們都在面試資安組"，想到這個可能性後，我就決定用它來說服自己，之後就開心的逛起了城隍廟附近的老街，還喝了一碗牛雜湯，可喜可賀。

## 成大光電與工程學系

同場加映
一句話總結：真有趣

成大光電的面試分上午跟下午場，一開始有 40 分鐘的系所介紹，然後是兩堂 30 分鐘的團體課，課程中教授可能會問一些問題，就看情況盡量答，結束後還會給一份小餐點，~~真不虧我的 1500 報名費~~。

具系主任所說，基本上 99.9% 會上，所以人有到就好，衣服選輕鬆的穿，就當作是去玩（非常正確）。