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

## 一、基本資料

| 考生姓名 | 楊竣鴻 | 面試日期 | $109.11.27$|
| --- | -------- | -------- | -------- |
| 面試學校 | 國立中正大學 | 面試科系 | 資訊工程學系 |
| 面試時間 |$10分鐘$ |教授人數 | $3$ |
| 報名人數 |$37$| 初試成績 | $94$ |
| 上機考人數 | $37$| 複試成績 | $94.33$ |
| 總成績 |$94$ | 結果| $正取第二名$ |
## 二、試場配置與概況

## 三、面試過程記錄

#### 首先先在外面的椅子等，幫忙簽到的同學還送我腰果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