115 特殊選材：清華資工

面試流程與方法

清華資工採用個人面試形式，一位考生對兩位教授，並且分成兩關面試。

報到與準備流程：

• 報到後先在休息區等候
• 面試開始前約 5 分鐘，助教會點名並帶至面試教室門口等待
• 分成兩關，第一關偏聊天的，第二關是考演算法的

第一關

教室配置:

時間管控:

• 每位考生至多 10 分鐘（自我介紹 5 分鐘，用投影片講）
• 應該助教會在外面計時，當時沒太注意

面試問答

Q1：那我先問一下，因為你有提到你這個學科能力競賽台北市有佳作，那是最近的事嗎？
我：對啊最近幾個月的。
教授：那名次大概是多少？
我：第 41 名

Q2：所以你同時在玩競程跟 OS 其實是還蠻少見的，那我剛剛在看你的備審資料，我看到你爸爸好像也是做類似的東西，那在這上面你是有跟他討論嗎？
我：就是在寫 OS 時，那時候在寫 Page Table 的時候，因為 Page Table 是要虛擬轉實體，這個過程感覺很抽象。那我有找網路上的很多圖去解讀，再跟他講解一遍以此來確認我的理解是不是對的。

Q3：你平常上學的時間分配？
我：我上課的話，可能學校段考前讀一下書，剩下時間可能都會多花在演算法或是作業系統。
教授：所以你的作業系統和演算法應該都是用 C 寫的？
我：我競程是用 C++ 寫的。

Q4：在你簡單的 OS 上面跑 LLM。所以 Host 端這個它到底是在？
我：這個目前我是實作透過 API 去 Call 它，因為我現在的能力還沒有學到 AI 底層。那我那時候的想法是說，看我不可以學類似 RAG 的東西，那我可以把模型真的跑在我的 OS 上面，這樣就可以實作出真正的就不用透過 API 這樣。

Q5：這樣跟直接在 User 去 Call API 有啥差別嘛？
我：這樣我可以從底層開始實做，像是我所說的做成小裝置，可以從底層去處理排程相關的問題。

Q6：為啥想走特殊選才？
我：因為我這個方面專長我自己也很感興趣的，那我就想說可以透過這個管道去試試看。
教授：那你有報其他學校嘛？
我：有啊。
教授：那你成大有上嘛？
我：有進二階。

第二關

教室配置:

時間管控:

• 每位考生至多 10 分鐘
• 外面會計時，8分鐘敲門，10分鐘開門

考演算法

桌面上擺了好幾個信封，每個信封有一道題目，用抽的。

Q1：DSU倒建邊

給定一個連通圖，並按照某個順序刪除邊，求什麼時候1與v不連通？

Q2：最小生成樹

給定每兩點之間的距離，要把這些點分成 k 組，求任兩組之間最小距離最大化是多少？

Q3：貪心

給定一個棋盤，每個位置上面有一個籌碼（正整數），每次可以移除上下左右任意一條邊，但是移除的邊上籌碼總數不得超過 k，求可不可以把棋盤清空？

心得

演算法那邊有點崩，一上來就抽到我最不熟的貪心，而且教授沒跟我說可以換一題…，不然前兩題超簡單的。