2018南大CS考研面试回忆 - ThyrixYang/nju_cs_kaoyan GitHub Wiki

佚名大佬

一共三个老师，老师都很和蔼。一般有一个年轻老师会负责做记录，也会问问题。我们组老师没有要简历（要我也没准备呀）老师都很直接，没有让自我介绍，直接让英语介绍项目，下面是老师依次问的问题和我的回答： 1、please introduce a your project that you think the best（回答：OK，well 。。。一共四句话吧，在哪里做的，用来干嘛的，项目小组多少人，我负责什么）。介绍完了下面问题全是中文。

2、说下项目的难点并怎么解决的（我举了一个数据库表的依赖的例子，用触发器来保证不会插入和删除时，保证数据的依赖关系），除了课程设计还有没有其他课外的竞赛或者项目啊（答：很遗憾，没有。回：没关系的，我们只是了解下）

3、你对什么方向感兴趣啊（答：人工智能。回：又是人工智能啊，笑，那你对人工智能的前沿动态最近有主动去了解吗。答：很遗憾，没有。回：没关系的）

4、你对人工智能有什么了解（我心理：没了解啊。所以抛了个皮球，答：我本科是计算机专业，有学过模式识别、计算机视觉方面的课程，有一定的了解。回：那你说下模式识别有哪几种分类。答：呃，，有聚类，神经网络，回归。）

5、前面两个老师说没什么问的了，第三个年轻老师说问个操作系统的问题，老师思考良久：说下并行和并发的区别（估计老师好不容易才想到这么简单的问题来问我。答：巴拉巴拉。回：刚好说反了啊你，笑，不过还算知道有这个区别的）

面完估计挺凉，老师都问我简单的问题。如果老师刁难你的话，我觉得说明老师觉得你不错。

C10下午（by 周小伦）

自我介绍
无线网络链路层协议
c++多继承可能导致的问题
c++重载和重写
Linux内核
学习操作系统的过程中，与软件开发有关的内容
英文：问的是英文介绍做过的比赛

A8下午回忆 by @jiudan

先问了两个英语问题：1.你最喜欢的计算机科学家 2.介绍你的项目

接着问了：堆的建立和插入，删除，又问了一个经典数学问题，给你一组数有n个，用0到n-1填充，有一个数重复了，请找出来

最后问了，介绍一个你觉得物联网的课设实验

D7下午回忆 by @sbbug

第一个问题: 用英文介绍本科期间所做的项目第二个问题: 整型与浮点型在计算机中如何存储的,延伸:何为精度损失第三个问题: 讲一讲对计算机中中断技术的理解

最后出去时，记得说声:老师再见！

B8上午（by LittleSec）

这组老师没有自我介绍。进去直接问题。
据我前面7个同学的描述，套路一般是第一个问是英文介绍做过的项目（至于后面的同学我就不清楚了）
如果没有项目，就问你其他问题，例如我前面有位童鞋被问了最喜欢什么编程语言，为什么（英文）。还有和某某语言有什么区别（当然这个是中文）。
之后都是中文为主，会根据你的简历问（如果你有简历）
主要问我毕业论文的事，我毕业论文是数据可视化分析，老师问了怎么数据预处理，问了怎么理解可视化和分析的关系，也问了一下实验进度和技术路线，还提供了一些思路（：逃
还问了本科专业的一些学习情况（：我是管理学位的

下午组F1 by Merven

没啥准备就第一个进去了，三个老师。中间那个老师： 1.（听说我是数学专业的）问了我个《矩阵论》的问题，我连那个概念是什么都不记得了。。就跟他说不记得了 2．问我了下大创做的什么，创新点在哪。我大创做的纯理论的(代数方面)，我当时的导师提出了一个新的代数类型，我们在此基础上研究一些性质。（他没再追问） 3．问我贝叶斯公式知道吧，讲讲如何理解这个公式。

左边年轻老师： 1．赫夫曼编码的方法、原理 2．二叉查找树的定义 3．快速排序的方法

右面老师：（最后这个老师问的我基本没怎么答） 1．英语描述毕设（说了不到5句……完全没想到问这个） 2．什么是关系（离散数学） 3．什么是序（离散）

可能我是第一个，所以问的比较多，但我不会的问题老师也没有为难我，更没有批评我。我带了简历进去，老师们看了几眼，但问的内容和简历上写的经历不大相关。老师没让自我介绍，但第一个老师问了我什么专业的。总体感觉，面试有点崩，好在三个老师很好，一点没为难我。

A3上午（by：笔试爆炸啦qaq，六月雪Yuni协助整理）

进来老师先问我要简历，然而我并没有带简历，就简单自我介绍了一下，介绍得不是很好，卡壳了很久（装逼失败.jpg）。因为我本科是化学专业的，老师问我会不会算法？答曰：略会一点。然后老师接下来问的问题都是算法相关……

1.分治法的定义？

2.动态规划的定义？动态规划和分治法有什么异同？可以分别用来处理什么情境的问题？

3.你听说过动态规划的“重叠子问题”吗？（这个问题没有答出来，面试时一时头脑放空忘记重叠子问题是什么了……Orz。然后老师给我换了问题3b）

3b.讲一下概率论里面的随机变量相互独立是什么意思，举一个两个随机变量不独立的例子

4.静态链表和动态链表各自有什么好处、坏处？

5.（英语回答）C++和Java语言有什么区别？

因为第5题是A1大佬被问过的题目，我进去的时候有所准备所以答得还行（自认为Orz）。其他答得稍微有些崩盘，但即便如此老师也还是很和蔼，只是最后说一句“你可以出去了”而已。大概是觉得这学生太菜了我们就问问简单的问题吧……？（笑）

F9上午（by：zaker）

1、英语：问了喜欢看什么电影，为什么喜欢？（感觉自我介绍白准备了。。。）

2、JAVA有多继承吗？

3、操作系统LRU算法

4、二叉排序树（这个我和堆搞混了，答得不好。。）

5、最小生成树

6、希尔排序

总结：感觉老师都挺和蔼的，英语问题一般偏生活方面，操作系统和数据结构方面的问的比较多。。

F7下午 by 洛

进去先问好，然后分别给三位老师递自我介绍。为什么叫自我介绍呢，因为我没有什么项目，又是跨考，能扯的就只有为什么转来学习计算机啦，对计算机的理解之类的，跟那些大佬的简历比起来简直差远了TT

中间老师根据自我介绍首先问了我的本科专业，然后问了第一个问题：

1.分治和动态规划的区别。接着，这位老师竟然懂我的本科专业，地理信息科学，然后问了一个与我本科专业相关的问题：

2.GPS测高速公路堵车的原理。对于这问题我有切身体会，因为亲历过春运高速公路上的堵车TT回答出来后老师接着问了一个更深的问题：

3.对于不同的地方的大量数据，这些软件是如何处理数据的一致性问题（记不太清了，反正不会。。）

左边老师：

1.最小生成树的算法。一开始没听清问题，说了一个离散的破圈法，然后看到了老师疑惑的眼神，才猛然反应过来是数据结构里面的两个= =

2.本科专业与计算机的联系和特别的地方，本科专业对学习计算机有什么帮助。这个问题，扯呗。。

右边老师：

1.如何看待算法和数据结构的关系。又是一个抽象的问题，不过这种问题也容易扯。

2.UDP和TCP的区别。感觉区别很大，但当时脑子一片空白，没说出几条来。。

3.用英语描述最喜欢的一门课。根本没想到会问这个，准备的没用上，磕磕巴巴地说了半天，到最后我都不好意思继续说下去了，赶紧thx结束= =

总的来说吧，跨考的不用担心，感觉只要老师知道你本科不是计算机，一般不会问一些很专业性的问题，反而可能问一些与你本科专业相关的问题，像我，老师连项目都没问，反而问了两个与本科专业相关的问题。说话慢一点，脸上带一点歉意的微笑，谦虚一些，给老师的印象不会差，老师也都笑嘻嘻的。最后，注意一下礼貌的细节，比如双手递材料啦，临走表示感谢啦，面试就某门忒啦。忍不住再说一下，老师真的很好，我说再见老师也笑着说再见，面试放轻松，当做聊天就好。

E11上午（by 咸鱼)

E上午速度奇慢无比，到我的时候都11点20了吧。。。

你对多线程编程有了解吗？进程和线程的区别？
算法题1：堆排序。算法题2：给出n个数，分别是1～n-1，还有一个重复的，O(n)找出重复的那个。
你简历上写了挺多前沿的AI技术？比如这个style transfer，你用它做了啥？
我看你会GAN，来英语讲一下你用这个做了啥。

貌似除了算法其他答的都很随缘。。。。

C4下午（by Johnson）

面试不用怕，南大老师很和蔼。

自我介绍（是中文的~英文的自我介绍还是准备一下，这样不管中文还是英文都有东西讲）
有关自己本科核心课程的一些问题（老师会细问，我被问到无线自组织网络的常用协议，考前理一下自己学过的内容，不要在这种问题上给老师留下不好的印象）
有关操作系统的问题（并行与并发、线程与进程等，很简单）
数据结构与算法相关问题（堆排序的原理以及应用，算法的时间复杂度的定义，大O和小o的区别）
让我介绍一下自己做的项目（自己的项目比较偏向应用，老师没有多问）
让用英语介绍一下自己最喜欢的课程以及原因（很日常很简单的话题，但是很多词汇想不起来，语无伦次...要重视）

谦虚和诚实，做到了这两点，相信面试就不会遇到问题~

而相较于面试，复试中的笔试和机试有更重的分量，一定好好准备！

D6下午（by 萌萌哒的抠脚萌妹）

我属于投机取巧型，因为害怕老师问一些稀奇古怪或者难的东西，就自己准备了一份简历，上面只写了项目，大概10个左右，其它什么都没写，于是老师果然就只问了我简历上的项目，从而基本全都能回答上来。英语的话也只是准备了第一个项目的英文介绍，果然。。只问了我第一个项目的英文介绍。如果你也害怕一些稀奇古怪的东西，可以像我一样鸡贼- -！

A5上午 by 佚名

老师1：

1.自我介绍一下 2.线性代数什么是特征向量 3他有什么应用？ 4.c++的extern 5.为什么不直接用#include直接把文件插进去还要extern呢？. 6大学最喜欢什么课？ 7ics这门课怎么样把c语言，操作系统，编译原理联系起来呢？ 8编译的过程 9什么是链接。 10现在都用的是什么链接

老师2：

11做过什么项目。 12怎么衡量一个算法的好坏？ 13什么是最差时间复杂度14On的n指的是什么 15什么是动态规划 16什么是最优子结构

老师3：

17树的遍历方法有几种？ 18那两种遍历结合可以确定数的结构？并且说出原理 19智力题：8个药丸，一个比其他的略大。放天平称几次可以确定这个药丸 20英语叙述一下为什么选择考南大