Contents

清交成 APCS 組面試心得

   Jan 21, 2023     18 min read      # Comments

升大學的二階面試心得 & 廢話 & 題目分享
（清交成 APCS + 交大理學院學士班）

前言 （廢話）

純廢話

面試的季節又到了，去年面試完就一直很猶豫要不要把心得發出來。因為覺得自己廢廢的只是運氣不錯才賽到，其實學經歷都不贏別人，然後又不太想被認哈哈。 但後來覺得當初爬的每篇文真的都對我幫助很大，面試前也一直很希望有相關文章能參考。雖然我很菜、經歷不怎麼樣，但是把題目分享出來應該還是可以造福要面試的學弟妹。

雖然現在發有點太晚了，而且搞不好沒有人想看 (._.`)。加上升學制度改了，分享的幫助可能更小。但反正寫都寫了，就還是分享一下。

最後我上的是清大資工，很感謝這裡願意收我。雖然我進來之後還是被電得稀巴爛就是了。


二階前的心路歷程

我很早就決定要讀資工，但其實考學測前我完全沒想過會用 APCS 組申請學校。本來的打算是都走人最多的那個管道。但很不幸的我學測數學大爆炸，一堆資工的校系根本沒望。一階填志願的時候一改再改，由於太不想指考，一開始連工工之類的、我完全沒興趣的科系都填了上去。

最後班導把我抓過去開導，跟我說這屆狀況跟其他屆很不一樣，要我不要那麼保守的填志願。真的很感謝班導，雖然她幫我選的一階志願完全沒有參考價值（我的樂觀班導選了一堆頂大電資，我很清楚我連邊都搆不著，哈哈）。但經過這次約談，我決定很冒險地填了 4 間 APCS 組、一間交大學士班跟另一個夢幻志願。本來已經抱持一間都不會上的最壞打算，結果很幸運地過了四間的一階，接著就很緊湊的開始準備四間的備審跟面試。

還好申請的校系大同小異，備審很多都能複製貼上，不然四份備審實在沒把握做得完。（還有因為能放的東西沒有很多所以做很快。）

我在二階前有去學校內辦的模擬面試，覺得沒太大幫助。可能是因為 APCS 的面試比較特別，模擬的狀況跟實際完全不同。（包括面試時間長度、問的題目內容等等都差很多。）


關於 APCS

就像前面講的，我完全沒想過會用 APCS 組申請學校，所以每次檢定我其實也沒特別準備，就想說反正也不用錢，去考考看自己有沒有進步這樣。要是考好還能放進備審加個分，沒想到後來變成入學門票。

我其實沒考過 5 / 5。我先考了一次 4 / 5，然後又考了一次 5 / 4。是先拿到實作滿分、才拿到觀念滿分。觀念題似乎有某種神奇的魔咒，我每次都覺得我會寫，每次考出來都錯一堆，然後每次都不知道自己錯在哪。從第一次考就是 4 級，一路考到最後一次才 5 級。

然後最後一次實作我沒有好好寫，現在有點後悔。事情是這樣的，當次檢定隔天段考。我當時很在意段考成績，為了回去為隔天的化學抱佛腳，寫了三題然後把第四題想過一遍（也不確定想法對不對）就出來了。 結果隔天的段考還是爆了。得不償失。

最後小小抱怨一下，考後才 judge 真的很邪惡。

噢，雖然是打算寫 APCS 組的心得，但反正交大理學院學士班乙組也很幸運的一階有過，就順便分享一下題目吧，搞不好有人需要。


前言 （不是廢話）

先講結論。一階有過的校系與對應的二階結果如下：

  • 清大資工 APCS 組 --- 正取
  • 交大資工 APCS 組 --- 備5
  • 成大資工 APCS 組 --- 正取
  • 交大理學院學士班乙組 --- 正取

然後是一階要看的成績：

  • 學測數學：11級
  • APCS（觀念題 / 實作題）：5 / 5
  • 學測英+數+自：40級（只有理學院學士班的超篩要看，APCS 不用）


放到備審上的東西懶得補了（而且好羞恥裡面寫了一堆噁心話），大概列一下我把什麼東西放進裡面：

  • 檢定
    • TOEIC 英語檢定 860分 (金色證書)
    • 高中英語聽力測驗 A級
    • APCS 5/5

  • 課程 & 營隊
    • 資訊之芽培訓計畫 算法班 兩階段結業
    • 師範大學進修推廣學院 大學程式設計先修班
    • 資優數學研習營 Gifted Math Camp
    • 新加坡異地學習證明

  • 校內獎項
    • 優良學生
    • 高一下~高三上 品學優良獎獎狀

  • 數學競賽
    • 2017 全國科展國中組數學科 第三名
    • 2019 校內數學能力競賽 佳作
    • 2019 TRML 高中數學競賽 台北地區團體優良獎
    • 2019 TRML 高中數學競賽 女生特別獎 三等獎
    • 2020 校內科展數學科 佳作
    • 2020 ARML Local 團隊銅牌獎

  • 程式競賽
    • HPE/HPI CodeWars 參加證書
    • YTP 少年圖靈計畫 參加證書
    • 校內資訊能力競賽 一等獎
    • 台北市資訊能力競賽 佳作 * 2
    • 台大網際網路程式設計全國大賽 優勝 * 2


要記得把重要的東西放在前面、不重要的東西作為補充。教授看的時候是重質不重量的，如果在什麼競賽有亮眼的成績，一定會比我雜七雜八寫一堆價值不大的東西還要加分。
可以看到我也沒有什麼非常優秀的表現（像北市賽只有佳作、多項比賽名次不漂亮或沒得名），所以我想大家不用太緊張吧。

以下照面試日期的順序分享（除了理學院學士班放最後）。


成大 APCS 組

面試場地很大，有白板可以用，可能因為疫情的關係面試時離教授們蠻遠的。教授有三位，都蠻和藹可親的。面試時間蠻長的，有 12 分鐘。

問題

Q1：2分鐘自我介紹
以不備投影片來說兩分鐘還蠻長的，我好像沒有講滿(｡ŏ_ŏ)

Q2：還報了什麼科系？
清交資工 APCS、交大理學院學士班乙組。

Q3：為了 APCS 上了什麼課？
不是為了考 APCS 去外面上課的，是在學習中為了檢定能力考APCS。修過的課有師大先修班、資芽算法班等等。

Q4：考了幾次 APCS？
真的沒算過，當場想了一下，跟教授說大概 4、5 次。

Q5：解釋一個最熟悉的演算法？
我講了 Prim’s Algorithm。 當初聽到這個問題很猶豫。怕講太簡單會被扣分、又怕講太難自己會被問倒。時間緊迫下沒時間猶豫，最後依照第六感講了較簡單的演算法。

Q5-1：怎麼判斷有沒有被加入？要用什麼資料結構？
有沒有被加入：開陣列紀錄是否被加入過。 要用到的資料結構：heap。

Q5-2：如何存圖？
開 vector 陣列，用鄰接串列存圖。

Q5-3：針對這個演算法，新手需注意的地方？
我好像說什麼要了解背後最小生成樹的性質，知道這個演算法為什麼是對的才能學好，像是……（講了一些最小生成樹的性質）。 我其實不知道這樣答好不好，我沒什麼教學經驗，但教授好像還算是滿意這個答案。

Q6：所做的數學科展跟程式有無關連？
作品內容沒有，但是在做科展時遇到需要窮舉的部分，有用程式作為輔助工具。

Q7：解釋幾題曾經考過APCS題目的資料結構與演算法？
全部忘光光，當初被問到的時候愣了好一陣子。 最後講了唯二有印象的題目，一題裸的 tree 跟另一題需要二分搜才不會 TLE 的枚舉。

Q8：有沒有程式方面的作品？
有 Arduino 跟 Html 的小作品。

Q8-1：解釋Arduino的作品在幹嘛？零件是自己組的嗎？為什麼會做這個作品？
略。

Q9：你好像在數學方面也有一些成果，有沒有考慮就讀數學系？
沒有。在接觸程式前我最喜歡的領域的確是數學，也投資不少時間。但接觸程式後發現程式才是我真正熱愛的領域，因此完全沒考慮數學系。

Q10：好奇問，如果清交成都上了，會選哪間？
還在考慮中。自己比較想讀成大（善意的謊言），原因是清交資工會偏硬體，但我對硬體沒有太大的興趣（實話）。還在考慮的原因是成大離住家遠，還需要跟家裡討論（實話）。


小心得

教授人很好，氣氛很放鬆。因為面試的時間很長所以不用怕有什麼重要的東西來不及講。我覺得是三間中最愉快的面試經驗。


清大 APCS 組

面試前有請我們準備少於 5 分鐘的投影片自我介紹。面試分兩間，沒記錯的話是各 10 分鐘。第一間有一位教授，主要在問學經歷。第二間有兩位教授，考一題程式題。第二間教室有提供白板，題目是放在桌上自己抽這樣。

第一間

先作 < 5分鐘投影片自我介紹。

Q1：如何兼顧課業、科展與學習程式？
無法兼顧
記得好像說了什麼善用時間之類的好聽話。

Q2：要是清交都上了，選哪一間？
一定要說選清大，哈哈。然後再舉一些清大的優點（忘記當時說什麼了）。

Q3：什麼是品學優良獎？
高中有關在校成績的獎。略。

Q4：有程式方面作品嗎？
略。

Q4-1：請介紹 Arduino 作品。
略。

Q5：上大學後會想繼續打比賽嗎？
會。本身對演算法比賽很有興趣，其他比賽也願意嘗試。

第二間

一張方格圖，自 $i$ 到 $j$ （任意相鄰的兩格）有代價 $k_{ij}$，圖的四邊有不規則邊界，中心有不規則障礙物（一些連通的格子，位置不一定在中心，保證與邊界不連通），問繞過障礙物的最小環？

有附圖，大概長這樣：

綠色是障礙物，格子只要有被畫到就視為不能通行。
以下就留給大家自己想囉 (*´∀`)

Q1：你知道哪些最短路徑的演算法？

Q2：題目沒有給定起點，要怎麼找起點？

Q3：如果中心障礙物不是凸的圖形，而是有凹進去的部分，要怎麼處理？

Q4：實作上你會用哪個演算法？

Q4-1：請解釋Dijkstra如何實作。


小心得

抽到能發揮的題目真的很幸運，只能說籤運真的有夠重要。教授人也都蠻好的~ 面試前或面試完後可以去一間討論室，裡面有資工系的學長們能為你解答各種問題。我是面試完去的，當時心情還沒平復，整個腦袋一片空白，好像不經大腦地問了一些怪問題（真的很抱歉@@


交大 APCS 組

這次面試的時間最短，只有 7 分鐘。教授有很多個。桌子上面有看起來像籤的東西，我覺得應該是題目，但我還沒抽就被請出去了QQ

問題

Q1：一分鐘自我介紹。

Q2：有什麼程式應用的作品？

Q3：未來想繼續學什麼東西？

Q4：未來進資工想學習的領域有哪些？具體是什麼部分？

Q5：未來還想做的作品有什麼？


小心得

我答得很爛所以就不放我的回答了@@
感覺交大的教授們似乎比較注重作品跟專題，我覺得我準備不足，全部都沒答好，沒錄取是理所當然的。也不知道是不是自己表現不好的關係，覺得這間的教授特別嚴肅、特別可怕。最後感覺自己沒講到什麼就出來了。 還好這間不是第一間面試，不然心態應該會全炸掉。


交大理學院學士班乙組

分三間面試，各 10 分鐘。一間各有一個教授。一輪有三個人一起面試，然後各進不同的教室，時間到了再交換。以下就照我面試的順序寫。

第一間

直接給三張紙，分別是 Q1~Q3，有任何想法都能直接講。現場有白板讓我們當計算紙。 有趣的邏輯題，應該也不少人看過，就不給答案了(*´∀`)

Q1：一個 50 人的村莊裡，每個人都養狗，其中有一些病狗，病不會傳染。每個人都看的出來其他人的狗有沒有生病，但不知道自己的。他們決定殺光病狗，只有狗的主人能把自己的狗殺掉。第一二天皆沒有人殺狗，第三天卻有幾家人把狗殺了，問病狗有幾隻？

Q2：有 23 個硬幣，10 個正面。今天在眼睛被矇住，也無法用手摸出硬幣正反的情況下，找一個方法使硬幣分成兩堆，其中正面硬幣數量相同。

Q3：有 10 個小朋友排成一列，老師有 10 頂黑帽 9 頂白帽，為每個小朋友都戴一頂，而每個小朋友只能看到自己前面所有人戴的帽子顏色，不能往後看。老師從第 10 個小朋友開始問他們知不知道自己帽子的顏色，第 10 個至第 2 個都說不知道。問第 1 個小朋友如何回答？

Q4：為什麼想讀數學？

第二間

下列的 Q1、Q3 是口頭問的；Q2、Q4 直接寫在白板上。教授是照順序問問題。我還沒答到 Q3 時間就到了，Q4 也沒機會答（不知道有沒有背錯題目）。教授看你沒想法會引導你思考問題。

Q1：什麼是函數？

Q2：$[0,1]$ 上有一函數 $f$，滿足對於任兩數 $x_1, x_2\in[0,1]$ ，都滿足 $|f(x_1)-f(x_2)|<|x_1-x_2|$ ，請說明 $|f(x_1)-f(x_2)|<\frac{1}{2}$。

Q3：什麼是多項式？

Q4：求 \(\Sigma_{k=1}^{n} \frac{x}{k!}=0\) 的實數解數量。

第三間

就是問跟備審有關的問題。教授很健談，蠻像在閒聊的。

Q1：兩分鐘自我介紹。

Q2：數學科展的題目怎麼來的？

Q3：科展有隊友嗎？隊友怎麼找？

Q4：科展名次？

Q5：為何想來本科系？

Q6：其他自然科，有喜歡的科目嗎？

Q7：其他科系報什麼？

Q8：會寫程式嗎？大概學了多少？

Q9：對於未來出路的想法？

Q10：平時有做什麼運動嗎？

Q11：家長對學業的管教如何？

Q12：用一個詞形容同學對你的印象。


小心得

教授人都很好，現場還供食物，但我太緊張了吃不下。
題目不會也沒關係，想到什麼講什麼，教授都會聽。
最後一間的教授真的很嗨，完全不像在面試，比較像是閒話家常，她還跟我聊了自己家裡的事情w


雜七雜八

  • 面試服裝
    雖然天氣熱，但大家都穿蠻正式的。我自己穿了黑西裝外套 + 黑西裝褲 + 白襯衫。但是據說二類科系不太在乎這個（？
  • 英文自我介紹
    在等面試的時候聽到旁邊的同學在用英文準備面試，結果自己沒有準備，快嚇死。我不知道加不加分，但是沒有要求。
  • 最後，感謝閱讀！