2019南科大計算機系夏令營筆試&面試

2019南科大計算機系夏令營筆試&面試

1. 筆試
   • 筆試時間

     2

     個小時，卷面總分

     200

     分，其中作業系統

     50

     分，資料結構

     50

     分，離散數學

     50

     分，計算機網絡

     50

     分，作業系統為中文題目，其餘均為英文題目。
   • 作業系統考察程序相關知識占比很大，如程序執行時間，分為

     system time

     和

     user time

     以及總時間和他們之間的關系；其他還有

     I/0

     操作過程，頁面頁表相關知識等。
   • 資料結構主要考察了棧、隊列、循環隊列、小頂堆、快排思想、

     KMP

     思想、哈夫曼編碼、圖的存儲（鄰接表、鄰接矩陣）、完全二叉樹、最小生成樹算法（加邊法—

     Kruskal

     算法、加點法—

     Prim

     算法）、根據二叉樹的中序和後序周遊推導前序周遊等知識。
   • 離散數學主要考察了邏輯等價式判斷，推導一個通項公式，歐拉圖等問題。
   • 計算機網絡考察了

     IP

     位址/子網路遮罩表示，收發

     email

     的三個協定（

     SMPT

     、

     POP3

     、

     IMAP

     ），

     UDP

     /

     TCP

     傳輸（套接字），路由算法（最短路徑法—

     Dijkstra

     算法），還有一些其他看不懂的東西…
2. 面試
   • 面試分

     3

     場，人文素質、專業技能、研究潛力，在

     3

     個不同的教室，每場有

     2

     個老師。
   • 人文素質，首先進行自我介紹，中英文均可，然後會讓你抽兩個問題回答，我抽到的是“最想感謝的一個人”和“最難忘的一件事”，回答完問題後會有提問環節。被提問到的問題有：“為什麼想來南科大計算機系”，“對南科大計算機系的老師了解有多少”，“研究所學生延畢了怎麼辦”（這個問題大家基本都被問到了），“如果來了南科大計算機系的話想做什麼方向，想跟那個老師”。由于最後還剩點時間，而我的履歷上面寫了發表了一篇論文，老師便讓我說說發論文的過程。
   • 專業技能，首先進行自我介紹，中英文均可。由于我的履歷裡面機器學習寫的比較多，是以機器學習相關知識被問到的比較多。首先讓我介紹了一下機器學習常用的模型算法的核心思想和主要原理，我主要介紹了神經網絡、貝葉斯分類器、

     SVM

     ，當我在介紹

     SVM

     中用到的核函數的時候，老師提問了我怎麼将二維資料升維到三維，這個問題我當時沒有答上來，不過老師也耐心的給我講解了。此外老師還問了“介紹一下監督學習和無監督學習，各舉幾個例子”，“神經網絡是否可用于無監督學習”等。
   • 研究潛力，首先進行自我介紹，老師說的是用幾分鐘介紹自己，突出自己的亮點，讓老師一聽就非要你不可這種。之後會抽一個問題，我抽到是“研究所學生想從事什麼方向，為什麼？談談你對這個領域的認識”，我回答的是機器學習方向，并将老師上課給我們講的機器學習未解決的問題及發展前景等又複述了一遍，效果好像還不錯。之後又看着成績單問了我一些問題，由于我的《

     ACM

     程式設計》打了

     100

     分，是以老師問了我這個課程是怎麼上的，我有什麼收獲，以及是怎麼打

     100

     分的，還有為什麼沒有加入

     ACM

     隊等問題。