面試方式

分兩關,第一關報告ppt+教授問ppt內容,第二關抽題目回答,兩關都是兩個教授

第一關

ppt內容:https://drive.google.com/file/d/1XHaC13bfEaQV3yIWstWB3u5GKS4ysA_g/view?usp=sharing
講稿:https://drive.google.com/file/d/1eGKzYnY2Mms9J0oic8QFVOqnXmue8XAZ/view?usp=sharing
教授問題:

  1. 有參加過全國賽嗎?
    我說因為台北市太多厲害的人了,所以沒有這個機會,教授就說可以進一階就蠻強的了(但我是靠女保混進去的qq)。
  2. 這些作品是自己完成還是與人合作?
    我回答除了我的網站,其他都是跟別人合作的。
  3. 怎麼會開始做這些作品?
    我說主要是因為我們學校有資訊的班群,班上的同學大多都是想往電資領域發展,加上有一些專題課的時間,就有機會做這些東西。
  4. 還報了哪些學校?會怎麼選擇?
    我說還有報交大、成大,他就問我會怎麼選,我說因為清大的系比較廣,如果我想要做跨領域的專題,清大會比較適合。
  5. 有甚麼想問我們的嗎?
    我問教授清大是怎麼培訓ICPC的選手,教授是說類似社團的形式,主要是學長姐帶學弟妹。

第二關

抽問題回答,我抽到的是D:
給定一函數,範圍[a,b],每次可對x詢問F(x),求最小的F(x)

  1. 如果|F(x)-F(y)|<=|x-y|,有沒有比較快的詢問方式?
  2. 如果保證F(x)先遞減再遞增,有沒有比較快的詢問方式?
    (這邊因為我不覺得我的回答有參考價值,就把它寫在後面)

其他

原本這應該是我的第三個面試,結果前兩個(成大、北科大)都取消了,最重要的清大就變第一個了,有夠可怕。

在進去面試教室之前原本超緊張,但帶我的學長姊都有跟我聊天(順便偷罵交大XD),讓我放鬆了很多。

第一關我在報告ppt到一半的時候,計時器突然響了(絕對離5分鐘還有一段時間),害我有點被嚇到,不過整體來說蠻順利的,該講的都有講完,也沒什麼忘詞之類的。這關整體來說感覺還不錯,比較意外的是沒問甚麼太深入的問題(ex.專題或科展的內容)。

第二關它的題目描述有點詭異,所以我一開始有點不知道要幹嘛的感覺(希望不是我太笨),看懂之後第二題我說了三分搜,但第一題還是不太會做,只說了這樣可以保證斜率在+-1之間,之後教授有試著引導我,最後我是說戳中間,然後看要往左還是往右找,我也不知道這到底是不是好的做法。這關真的表現得不怎麼樣,但必須說教授真的人超好,其中一個教授在我說了三分搜之後還裝弱說他不會XD,另一個教授雖然比較嚴肅一點但也不會太兇。

後來我有問黃仲群第二關第一題,結論是好像一定要把a到b都問過(因為假設全部F(x)都是k,只有某個F(i)是k-1(a<=i<=b),那一定要全部問過才能知道是哪個),但面試過程中我其實有講到這個做法,但教授說這題可以到實數範圍,我才提出前面那個很唬爛的解。(實際情況:我一開始沒想法,教授跟我說不用管時間,我就說那從a問到b,他回我可是這題可以到實數範圍)