清大資工 特殊選才心得

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整

前言

面試進行

進行方式

總共有兩間教室，第一間是自我介紹跟教授問答，第二間則是專業問題，抽兩題回答。

自我介紹

跟其他間差不多，就不多說了

第一間的問答時間

教授的問題主要有三個：社群貢獻、一題課業跟一題競賽

• 你是怎麼招集出那麼多人的社群的？

  以 CISC 為例，我一開始有找了不少社團協助我們推廣，接著我會在社群裡擔任領導者的角色，帶動討論。久了之後他們當裡面的成員發覺這個社群可以帶來幫助，就會互相分享，最終越來越多人加入

• 你的在校成績好像沒有很理想

  對，因為我們班的目標是指考，所以當我知道自己需要什麼、有了方向之後，就沒有花心思在學校課業上了

• NPSC 的隊友是？怎麼認識的

  一個同屆跟一個學弟，基本上是在社團認識的

• 那他們的區賽成績呢？

  都是佳作

• 有沒有什麼問題想問的？
  • 因為其實有很多學生跟我一樣，對資訊有很大的興趣，但是他並不知道有哪些入學管道，像是特殊選才，所以我希望可以跟他們分享，讓他們知道這個管道，然後可以勇敢的去追求夢想、學習程式，所以我好奇的是，對於這些特選的學生，有著很強的學術能力跟很豐富的經歷，教授會比較看重哪個部分？

第二間的問答時間

• 給兩個陣列 A, B，求 A 的每個元素在 B 中的位置
  • 排序後二分搜
  • 排序後雙指針
  • 後來發現他互為 permutation
  • 排序後 index = index
  • 開值域大小的陣列，存原始位置
    • 教授：在實務上呢？如果他是大數或是小數呢？
  • 開 map
• 冰塊線（TIOJ 1994）
  • 我一開始說我對這題不太熟悉，但是我看到時想到的做法是先用一階的，接著把每個線段都切半，再遞迴下去做二階，一直到 n 階
  • 教授：這題我好像也不太知道可以問什麼，那如果是給一個範圍，可以求出圖形嗎？
    • 假設剛剛的算法是正確的，那麼就可以對這個區間求出他是從哪個線段改過來的，往回推就可以了
    • 教授：所以這樣的時間複雜度是？
    • 這樣的話，每回推一次是少一階，所以應該是 $\mathcal{O}(n)$
• 有沒有什麼問題想問？
  • 我：可以問跟剛剛那間一樣的問題嗎？
  • 教授：可以呀
  • 我：因為我一直有在做社群貢獻，發現到很多學生其實他跟我依樣是對資訊很有興趣的，但是不知道特殊選才這個管道，想讓他們多多認識，讓他們可以放心地去追求夢想，學習這些資訊領域，所以想問，如果有學術能力很強的學生，跟對資訊有很豐富想法的學生，教授對這兩種學生的看法是什麼？
  • 教授：因為學生在這裡的時間很短，其實不能就這樣看出學術能力之類的，所以我們會想的是這個學生在進來之後，他的潛力是怎樣，畢業之後可以變得多強，這會是我們思考的點。

這是面試完趕出來的，細節我會再找時間補上，先去吃飯開溜，清大面試讚讚

心得

雖然全國賽打得很爛，但是跟朋友一起玩很開心，面試過程中也沒有甚麼被刁難的問題，整體來說體驗很好，但聽說清大教授本來就比較友善，所以與看不來出來到底是好還是不好，就等結果吧！

12/22 更：
清大是唯一一間有問到教授關於選才問題的（我覺得在考試中問風險超大，但既然教授有留時間讓我問我就大膽問了）。
基本上硬實力是一定要的，畢竟是選讀大學嘛，但也不是說教授只關心你的實力（當然不同學校可能有些微差異），既然這個入學管道是特殊選才，那麼考生們就應該回歸特選的本質，在展現實力的同時，可以多多展現自己的特質，以及特殊經歷，發揮出自己的價值所在，其實都可能是加分項。