111學測 清大資工 APCS組
如清大資工官網所公告（ 也跟去年一樣
都是分成兩關來面試
每關都是10 分鐘
第一關： 自我介紹（ 5 分鐘內 ） + 教授提問（剩下的時間）
第二關： 白板題
然後兩關大概長這樣：
綠色是準備區 ，會有椅子給你坐 ， 學長姐(藍色)會跟你講規則
門的窗戶是透明的 可以看到裡面的情形 也聽的到上一位講的內容
第一關
教室配置
今年只有 2 個教授（ 不知道是不是疫情的關係？
配置大概長這樣：
然後會提供投影筆（ 可以讓你切換頁 ＋ 有雷射功能那種
自我介紹
你ㄧ進去跟教授打個招呼 教授就說可以開始報告ㄌ
自介有 5 分鐘 當然是要講好講滿
然後我是特別提我的專案（應該說side project ? 或是經歷
這是我的面試簡報（ 等我面完 5/25 全部面完再一次公佈 LOL
因為事前練過頗多次 ， 就順順的按照簡報講完ㄌ
教授提問
（ 這邊的提問主要針對你簡報的內容做提問 ）
Q1 :
「 你在未來目標有寫到進入FAANG ，那進入 FAANG 有什麼需求？ 」
像是Google的面試過程很長，會有4-7關的流程。再投完履歷之後，如果有通過的話：會先進行 Code Interview 而大多人會敗在code interview，再通過之後才是針對個人特質或經歷方面的提問。
Q2 :
「 那照你這樣說，只需要很熟演算法、資料結構，很會寫題目，就可以進入FAANG嘍？ 為什麼你還需要做那些專案實作的東西？ 」
他們並不會因為你很會解演算法題就入取你，還有因為你的經歷、個人特質、side project等，做考量…
（ 原本的回答沒有那麼短 ， 但我忘記我還有講什麼東西ㄌ？ 但應該是有點回去專案實作 & 資安這塊
Q3 :
「 所以你看起來比較像是想要碰所有東西，在每個領域都涉略嗎？ 」
應該說在未來規劃的部分主要以：網頁軟體開發和資安為輔，畢竟我們時間有限，是不可能在每個領域都專精的。所以我是特別針對 網頁與軟體開發加上資安做學習。
Q4 ：
「 你有說到：『未來以資安為目標，那你現在有對資安做什麼學習嗎？』 」
我現在有在 picoCTF 上打 CTF 就 Capture The Flag ，主要針對網頁資安的部分做學習，像是XSS CSRF SQL Injection 等，因為向比較常接觸資安的前輩詢問後，他們是推薦直接打CTF，這樣的學習方式最快。
Q5 : 「 沒有很懂Zerojudge 那個專案的用途？」
（ 我先速速切回 ZJ 統計系統 ㄉ 架構圖 ）
我不確定教授知不知道 Github （ 他們有點頭 然後我繼續講）因為它的 Profile 是 Markdown 寫成的，就算是一種靜態網站，然後我想要在上面顯示「我及時的Zerojudge解題統計」所以我需要寫一個後端的server向ZJ查詢用戶資料，然後在經過爬蟲處理完資料後，包成SVG回傳到用戶端。
教授點頭 ( 應該是了解我這個專案到底在幹嘛ㄌ？？
然後教授A說 ：
Zerojudge 那個系統可以考慮加入DB 就可以顯示過往的統計資料
那沒什麼問題了（因為時間到！
Me : 「喔喔喔 謝謝教授！ 」 然後換下一關
第一關總結
第一關的教授人都很好，沒什麼刁難，就順順的報告
然後問的問題也蠻好回答的
就照著自己知道的東西回答就可以ㄌ
第二關
抽題目
教室配置
這是第二關的教室配置：
第一個教授很熱情直接跟你打招呼 ： 「 請問是劉同學嗎？」 （ 喔喔對 教授好
那請你隨便抽一個題目 講題號 然後做回答
抽題
（ 我第一次抽第三排ㄉ
我抽到 ：
有n個人 每數m 個人 殺掉 最後剩下誰
（ 超基本ㄉ經典題 但是我不會推QQ 看到直接傻眼….
（ 我剛剛寫 DP 問題 ， 但被糾正應該算是「類數學」解的題目 ， 所以下面ㄉ回答算是在唬爛…
我的回答 ：
這是一個DP 的題目，我先講 naive 的作法
可以用Linked List 模擬這個過程
就每次遍歷數m個就拔掉，然後一直拔直到剩一個
「 那他的時間複雜度呢 ？ 」
我說 O ( N^2 )
然後教授又說說：「 那如果N很小呢？ 」
我這時候才意識到我剛剛不是說 O ( N × M ) （ 哭啊…
我才改口說是 O ( N × M ) 才對 QQ
然後dp的部分可以用 Top down 或 Bottom up 如果已經知道遞迴式的話可以直接 Bottom up
（ 這邊其實是在垂死掙扎….
「 那請你解釋 Buttom up 」
以費式數列為例
我們知道當前這項是 上一項 + 上上一項 然後把 base case dp[0]=0 dp[1]=1設好
dp[2] 這些就可以依序推出來ㄌ
就如果知道遞迴式的話 都可以類似這樣算出最後的結果
（ 這邊解釋超爛QQ 我很像只會從寫法來解釋w
教授又問：「 那這題要怎麼推呢？ 」
（我真的推不出來QQ 所以大概在那邊盯著題目30秒
接著我直接大膽ㄉ問： 「 那我可以抽第二題嗎 」
然後教授人很好 竟然說 可以！！！
我就再抽一題（抽第二排ㄉ
找零錢問題：
「 n 種錢幣組成 K 元的方法數 」
然後題目的範例是
2 、5 、10 組成 17元 的方法數
（ 還好是我會的 DP ， 但是講爛ㄌ…
我就直接說 這也是DP的問題，是類似成 0/1 背包問題 （ 實際上應該是比較像無限背包
然後說例如我現在拿 2元 的硬幣，可以組出 2 4 6 8…這些
（ 我想表達的是 dp[ i ] 可以從 dp [ i-2 ] 組過來這樣 ，但教授沒有 get 到，我也覺得沒講到精髓
所以就問教授 「呃呃呃呃 可以畫圖嗎？ 」
然後就畫 大概這樣
（ 晚點補 ， 或是等有平板再補www ）
然後再跟教授講解一下
有寫遞迴式給教授看，但是因為表格沒畫完，所以講起來超難懂
（ 我自己都不懂我在講什麼了 = =
教授最後的評語是：「我知道你寫的是對的 但是沒有講到累加的細節」
（ 他們應該是指方法數加一的部分沒有講到？
第二關總結
整體而言 ， 教授人很好，不會刁難你，會提供你回答的方向
但是我沒有準備好基本ㄉ白板題，就送掉了很好拿分的機會
在講解的部份
應該要一開始就把表格畫完 再開始解釋比較好
（畢竟打 17*3 格就畫完ㄌ
（ 但是抽到的是頗經典的 DP 問題，沒有發揮好，感覺頗扣分？
我也沒有遇到試教的狀況（ 上一屆有遇到）
但應該是因為我也沒有回答好 當然不會被特別多問這些www
面試完
在我面完直後遇到兩個復旦ㄉ電神
（ 我甚至有些算法是看他們筆記學到 LOL 我只有認識一個 然後聽說過另一個 反正都超級電
等他們有GitHub 再 tag 他們好ㄌ
就隨便小聊一下 高歌離席
回到台達一樓 @Yoyo Lee 還在打荒野亂鬥www
過幾分鐘後，同班的 Alex 也來ㄌ（那時候12:20幾 ）
因為他們資工一般組12:30要報到
我就先到學校晃 結束這個大起大落ㄉ面試
其他有的沒的
電梯記得搭左邊的 （ 那時候搭到 5 樓還找不到樓梯到 6 樓 …
考生休息室超熱 氣氛超嚴肅 （ 所以我跑到樓下的天井休息
（ 躲到一樓休息 ）
別人的心得
（ 我覺得他超穩 Orz