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

     队等问题。