# 清交 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% 會上，所以人有到就好，衣服選輕鬆的穿，就當作是去玩（非常正確）。