國立中正大學資工系面試心得

一、基本資料

二、試場配置與概況

三、面試過程記錄

首先先在外面的椅子等，幫忙簽到的同學還送我腰果XD，(插曲)進去的同學出來跟我說自我介紹要三分鐘w我三分鐘的自我介紹不太熟。之後我拿我的三折頁進去，結果有點難給他(桌子奇形怪狀XD)。

給他們三折頁的同時，教授跟我說能用電腦投影，我跟他們說我沒有ppt但有三折頁w。

第一個教授:

Q1 請先做個三分鐘自我介紹

A1 「 . . . 」慘，這裡好像超過了三分鐘qq

Q2 我看你好像有比過競賽，你在算法競賽內遇到最有趣的題目是甚麼。

A2 這應該不算題目，但我覺得很有趣，就是n個盤的河內塔的最佳解移動步驟剛好會是數n位的2進位每次+1的步驟，而且剛好都會是『能夠移動的』，並且都會是最佳解。

Q3 就是一個bit的進位順序剛好會是河內塔的移動步驟，不過這個屬於觀察到的，想問已在算法競賽有沒有遇到有趣的題目。

A3 大概在我高二的時候，我遇到了一題要使用單源點對最短路，那時候學了dijkstra，覺得很神奇就是能夠用類似greedy的方法，去….鬆弛每個點就能獲得一個點到其他所有點對的最短路。(忘記講他複雜度QQ)

Q4 所以你那時候是學dijkstra，不過這個演算法比較是使用dp的方式。

第二個教授:

Q1:我看你在實習是負責爬蟲加速的部分，你是怎麼實作加速的。

A1:我是用API去加速爬取的，透過跟蹤網路traffic能夠知道構成這個網頁需要使用那些API再比對這些API的response知道我們要的那些資料會使用那些API。這樣就可以半自動化的找出API。我們原本是用selenium去爬取，但這樣太慢了，我半自動找到API後就可以去加速爬取資料，

第三個教授:

Q1:你是怎麼實作自動產生爬蟲的。

A1:因為原本寫爬蟲要使用request或者bs4，但這樣只要網頁元素一變動就要重寫一個爬蟲，我們的做法是用chrome的擴充套件點選網頁上的元素，找到規律後產生一個config，再寫出一個通用的爬蟲，去吃這個config。所以我們只要點選一些元素就能自動產生爬蟲。

Q2:所以這樣看來你是在網路這塊…(聽不清楚QQ)，那你能解釋一下TCP/UDP的差異嗎?

A2:我這塊可能不太熟，因為我是直接實作的。

四、面試心得及建議

1. 三折頁，沒投影片的原因是怕教授不知道要看哪裡。
2. 我有一套很好看的西裝
3. 別搶答，確定教授問的問題是對的XD(很有可能他問的問題是教授理解錯誤你的自我介紹或備審)
4. 跟剛面試完的同學搭話w可能會得到特別的資訊(像我就是自介3分鐘qq)
5. 請想著『中正大學沒收我，是他們的損失XD』
6. 我答的不好，我爛QQ
7. 要做好對著頭髮說話的心理準備XD，自我介紹的時候他們都頭低低w