23全程班2021领学班
查看: 29431|回复: 40

2014 CS复试全面回忆 上机真题 面试血泪史

[复制链接]

13

主题

234

帖子

400

积分

王道论坛版主

恐龙哥

Rank: 7Rank: 7Rank: 7

考研年份
2014
报考学校
南京大学
注册时间
2012-2-24
最后登录
2016-12-19

硕士帽

QQ
发表于 2014-3-26 18:58 | 显示全部楼层 |阅读模式
本帖最后由 trudream 于 2015-1-20 13:49 编辑



编译原理:
填空20分
第一个问题忘了,第二个问题是给出几个产生式,问句柄和规约所用到的产生式,第三个问题是三重数组求内存所在的地址,初试为零,第四个考察数据流 有表达式,什么的  问的很奇葩  表示完全不知道
解答题
1 写能被4整除的所以二进制数的正则表达式, 000属于表达式    111000属于表达式,1001不属于表达式, NFA化为DFA 然后最小化
2 S→xSyS|ySxS|空串      第一问要求根据给定文法写出长度小于6的全部串(6个的不包跨在内)  第二问(x(xy|yx)*y(xy|yx)*|y*(xy|yx)x(xy|yx)*)*要求判断给定的正则表达式是否符合文法要求  若符合 回答是 否则 给出反例      我回答的不是  
3给出语句S→do S1 while B  写出带回填的翻译语句


离散数学
1第一题 要求证明所以的马都是同一种颜色   x=1的时候马显然是同一种颜色  假设X=n的时候N匹马都是同一种颜色  那个X=n+1的时候  将N+1排序 X1,,,xn匹马是同一种颜色  X2,,,xn+1是同一种颜色  则n+1匹马是同一种颜色
2等价类的问题,设有5个元素,问能产生多少个等价关系使得会产生3个等价类, 然后再给出一个结论 用 m  n表示
3很基本的谓词逻辑证明题、
4第一问要求说明在什么样的情况下 G是欧拉图   第二问是证明哈密顿图
5根据ABCDEF字母的出现百分比 要求画出最优树 并标出各结点的前缀码  
6证明对于一个顶点数大于1的简单无向图中,必然存在一个点v 使G-v依然连通
7证明一个式子在布尔代数的条件下成立   式子忘记了 然后写出这个结论的对偶式



上机题
写一个函数  Node *set_intersection(Node *h1,conse Node *h2)     讲两个链表的元素的交集 建成一个新的链表   
要求只写函数 不需要main函数 和测试函数


上机 B组
貌似我们组是最慢的组  
第一个是陈林老师 貌似是教软件工程的  老师人很nice
刚进去就问什么专业的   我说网络工程  要我说一下本科的学的网络有关的科目 并且解释一下
第二个问题是编译原理的   自底向上 和自顶向下  
第三个问题是做个什么项目 说一下
第四个是学没学过软件工程 我直接说没学过  然后问了别的  就随便扯了一些
第五个 是让我半分钟看一张A4纸的文章  我完全不知道讲什么 当时很紧张  就看到了关键词internet  和 telephone 就开始随便扯

第二个老师
吴小兵老师  人也很nice  感觉人很帅 用的苹果电脑  哈哈  问了很多数据结构的问题
第一个问题 忘了
第二个问题 问什么是红黑树
第三个  问了一个算法问题  我完全不知道 就告诉老师不知道
第四个问了决策树
第五个问了数据结构的快速排序的时间复杂度   他的下届  然后问了他为什么比别的排序算法快 我没答上来
第六个问了  给你N元钱  买一平方一米的  1*1   2*2 3*3 的土地 然后问 买到最少的块数怎么算   我们组里人讨论了一下  是动态规划问题   不是贪心算法
第七个  what is your  favorite sport   然后我说了羽毛球  

第三个老师
胡昊老师  很看着很和善  全程微笑  就是我已经被虐出来心里阴影了
英语问题   说一下自己的毕业设计  说一下其中的难点 我说了半天 老师一句没听懂   然后老师就用对话的方式问我
第一个问题  知道冯诺依曼结构吧  用过QQ吧  给我用冯诺依曼体系结构讲一个QQ的运行原理  直接跪了 要求换题
第二个问题 知道聊天的时候 一个窗口的信息复制到另一个窗口 用的是什么原理  又跪了
第三个问题  又回去了  问我 QQ两人远程 是怎么互相发消息的  我已经开始有心里阴影了
第四个是C++的问题  一个是指针未初始化的问题  一个是const *char p和const char *p 的区别
第五个问了 molloc free delete 这些申请空间或者释放空间 在那些具体的软件里用过
然后虐心的问了我  这两个在课本的什么地方讲过  我真心无奈了  我真不记得了
最后一个问题 已经虐了 都不记得是什么了  反正直接崩溃了   出来直接由阴影了   

评分

参与人数 2王道威望 +20 收起 理由
风华漫舞 + 10 赞热心!!
ly飓风 + 10 点赞,静待复试结果

查看全部评分

6

主题

41

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2015
报考学校
北京理工大学
本科学校
华北科技
注册时间
2013-10-22
最后登录
2015-7-30
QQ
发表于 2014-3-27 16:16 | 显示全部楼层
首先祝愿楼主复试成功!我想问下,今年南大的CS的进入复试的复试线是多少啊?楼主今年多少分啊?
谢谢!

4

主题

51

帖子

18

积分

王道论坛实习道友

Rank: 1

考研年份
2014
报考学校
南京大学
本科学校
江苏工业
注册时间
2012-12-6
最后登录
2017-7-13

硕士帽

发表于 2014-3-26 20:24 | 显示全部楼层
本帖最后由 34472 于 2014-3-26 20:34 编辑

面试之后感觉跪到家了
我是下午E组的

第一个老师是聂长海
感觉很和蔼,就像一直在和你聊天,自己也比较放松了
1.问一下你的项目经历  我没有……
2.软件工程的概念
3.用英语描述一下你的未来
之后叫我出去喊人进来
再进来房间之后,不知怎么感觉非常紧张
第二个老师
1.用英语说一下群的概念  我立刻跪了……
  后来用中文说了一下
2.问了一下数据库所有安全性都可保证,但数据是否依旧有泄漏的危险
3.数据库的四种性质,并解释一下一致性
4.用英文说一下你最失败/伤心的经历
第三个老师
感觉自己脑抽了,基本没回答上题来
1.1000!有多少位,想个算法  我说了一个 但他说不是结果
2.27个人,3个空瓶换1瓶,问最少要多少瓶能满足一人一瓶  ::116:: 后来才知道可以先欠一瓶……我答了19瓶……唉……
3.用英语说一下你最觉得最有意思的一门课

之后晕晕乎乎就出来了,感觉懵了,连老师名字也忘记看了,好像太紧张了
只记得这些,还有一些忘了……
攒人品攒人品啊

评分

参与人数 1王道威望 +10 收起 理由
风华漫舞 + 10

查看全部评分

6

主题

107

帖子

200

积分

王道论坛版主

Rank: 7Rank: 7Rank: 7

考研年份
2014
报考学校
南京大学
本科学校
南京工大
注册时间
2014-2-17
最后登录
2017-6-9

硕士帽

QQ
发表于 2014-3-26 20:26 | 显示全部楼层
小问楼主,陈林是不是带个女研究生(喜欢问编译原理)。然后胡小兵老师,个子很高,戴个眼镜。最后一个胡昊,有点发福?

13

主题

234

帖子

400

积分

王道论坛版主

恐龙哥

Rank: 7Rank: 7Rank: 7

考研年份
2014
报考学校
南京大学
注册时间
2012-2-24
最后登录
2016-12-19

硕士帽

QQ
 楼主| 发表于 2014-3-26 20:47 | 显示全部楼层
回复 3# let_it_happen


   恩恩  陈林老师喜欢问编译原理和软件工程  带着个美女学生  然后吴小兵老师 不带眼镜  带着苹果笔记本电脑 酷酷的 尤其是思考问题的时候  最后胡昊有一点小发福

0

主题

12

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2015
报考学校
安徽大学
本科学校
沈阳工大
注册时间
2013-9-6
最后登录
2014-6-7
发表于 2014-3-26 22:26 | 显示全部楼层
楼主您好,首先祝愿楼主复试成功。::121::我想问一下,南大计算机复试线多少?然后学硕和专硕的复试线一样吗?

6

主题

41

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2015
报考学校
北京理工大学
本科学校
华北科技
注册时间
2013-10-22
最后登录
2015-7-30
QQ
发表于 2014-3-27 16:13 | 显示全部楼层
回复 2# 34472


    我想请问下,今年南大进入复试的分数是多少啊?你今年是多少分啊?谢谢!

1

主题

18

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2013
本科学校
安徽大学
注册时间
2012-6-3
最后登录
2015-3-13
发表于 2014-3-27 17:13 | 显示全部楼层
好吧。。我也来说下面试
C组
一.
1.问了软件工程过程,貌似还记得不少,说了很多,需求分析,然后什么什么到最后的维护
2.追问软件工程那个阶段所花时间多
3.说下快速排序算法。  
  说出来了,然后让说了下原理,想了下回答道分治与递归
4.英文介绍所做的项目(一个团队怎么完成一个项目)
5.英文随便说一些东西

二(感觉回答比较好的一个)
1.问了C++面向对象的特点 脱口而出
2.问了操作系统线程和进程的区别 准备过
3.问了java能不能进行类的多继承 脱口而出。。
4.抽了一道题 4,4,10,10 怎样得出24  没到半分钟算出来了
5.抽了道英语题 建议怎样使用软件
之后老师还问我喜欢什么研究方向 然后又闲聊了一会


抽了2到题和一道算法题,一道英文题
1.windows内存管理  说啊说 知道的不管对不对都说
2.图形题 三个点不在一条直线上,问能画几条线 使三个点到这条线的距离都一样
  没思路
3.对几万个员工年龄进行排序
   一开始回答的快速排序,然后说啊说,中间还追问了快排的时间复杂度
   然后提醒下了年龄,瞬间想到基数排序 说啊说
4.老师让用英文介绍自己做过的一个项目(好像是临时加的吧,问出这个问题老师和研究生都笑了)
  搞的我好郁闷,老师一直在旁边说,说2句,就说2句。哎坑坑爹爹的说了几句

然后over~

评分

参与人数 1王道威望 +10 收起 理由
风华漫舞 + 10

查看全部评分

3

主题

66

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2015
报考学校
南京大学
本科学校
天津理工
注册时间
2013-9-5
最后登录
2016-3-16
发表于 2014-3-27 22:56 | 显示全部楼层
::7::谢谢学长学姐,祝你们顺利通过复试~~~

13

主题

234

帖子

400

积分

王道论坛版主

恐龙哥

Rank: 7Rank: 7Rank: 7

考研年份
2014
报考学校
南京大学
注册时间
2012-2-24
最后登录
2016-12-19

硕士帽

QQ
 楼主| 发表于 2014-3-27 23:42 | 显示全部楼层
回复 5# 醉_逍遥
今年学硕线比较低一点吧  我知道的最低的大概320  具体多少我也不清楚 就不误导大家了

专硕的话 好像最低分是296进复试的

13

主题

234

帖子

400

积分

王道论坛版主

恐龙哥

Rank: 7Rank: 7Rank: 7

考研年份
2014
报考学校
南京大学
注册时间
2012-2-24
最后登录
2016-12-19

硕士帽

QQ
 楼主| 发表于 2014-3-27 23:43 | 显示全部楼层
回复 7# 雨陌


   我在帖子里有回复  你找一下吧   我自己的分数不高 也不是大神就不献丑了

0

主题

30

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2014
报考学校
南京大学
本科学校
苏州大学
注册时间
2012-11-17
最后登录
2015-2-15
发表于 2014-3-28 00:55 | 显示全部楼层
面试时这样的,每个老师都至少要问一个英文问题,要回避自我介绍(为了保证公平性,曹老师说的),每个人要被三个老师面,大约每个老师面10分钟,问3~5个问题,总计一个人30分钟左右。
貌似今年面试总共是119人,分成上午和下午,上午60人,下午59人。上午和下午又各分成5组,一组12人。一次进三个人,不过因为每个老师面的速度不太一样,所以到后来顺序有点乱。
我是下午的D组的
第一个老师,不知道叫啥,普通话不标准,被坑了。
问了专业,好像和他的方向不太一样。所以他开始临场编题目(我猜的)。
1、问了我防火墙,吓,我知道这个名词啊,问我防火墙应该布置在网络中的哪层,胡吹一通,反正我知道你也不懂,哈哈哈。。。
2、开始问编译原理,我知道这是你的老本行,问了编译型和解释型的区别
3、问代码量,做过啥项目,随便吹吹
4、问了脏读脏写,但是那坑爹的口音,我听成了章(zhang)读,章写,尼玛。。。完全没答出来,还以为是什么新术语,最后才反应过来,想说的时候,老师居然说就到这吧。。。一坨汗。。。老师不应该持证(普通话证)上岗的吗。。。
5、老师说好的英文题呢。。。无语中。。。
第二个老师 刘奇志
挺好的一个老师,慢条斯理的。
1、本科什么专业
2、毕设做的什么
3、平时有做过什么大的课程设计吗
4、有什么感兴趣的方向
5、一小段专业英文文字的翻译,大概七八行的样子
第三个老师 戴新宇
1、做过什么项目
2、知道什么叫hypothesis test吗
3、一道智力题,两个5,6L的杯子,称3L水,先量1L,再量2L,然后3L就搞定了
4、pagerank算法的原理,大概讲下图,矩阵*向量,收敛之类的就okay
5、一段英文文字翻译,用两三句话概括

补充:三个老师都问了有木有联系导师,学渣当然木有啦。。。逃(

评分

参与人数 1王道威望 +10 收起 理由
风华漫舞 + 10

查看全部评分

13

主题

234

帖子

400

积分

王道论坛版主

恐龙哥

Rank: 7Rank: 7Rank: 7

考研年份
2014
报考学校
南京大学
注册时间
2012-2-24
最后登录
2016-12-19

硕士帽

QQ
 楼主| 发表于 2014-3-28 16:17 | 显示全部楼层
还想说一下  复试的时候 每年都有扩招名额  不要求准备自我介绍

大部分老师都挺好  不过特别为难你  但是我感觉最后一个面试的总是比较悲剧  就像我

貌似还是专业课知道占大头 还是要多扩展自己的知识面::67::

0

主题

7

帖子

20

积分

王道论坛初级道友

Rank: 2

注册时间
2013-10-12
最后登录
2014-3-28
发表于 2014-3-28 17:16 | 显示全部楼层
我也是说B组
第一个是胡小兵老师
坐对面看了我一眼,开始问我离散的问题
第一,什么是集合,什么是函数【我答了映射到一组数据之类
第二,什么样的映射才是函数
第三,英语题,你要是能考上要做什么
第四,你知道np问题么【我问是不是p和np,他说是,然后我说不会,我觉得我不该问
问题不止这些但是一紧张就……了

第二个老师是陈林老师,人真的好
第一,你哪门学得最好【初试四门
第二,做项目多么,毕设做了么,写代码多么【问得很细
第三,我回答了很多我学的一般,问我知道指针么……我说知道,就问我指针滥用有什么不好的后果,我回答内存泄露,让写了个小代码说明什么是内存泄露,写错了,老师提醒之下想起来了,说意思对
第四,知道什么是红黑树么
第五,给了一小段文章,两分钟英语总结,AI的内容,20秒准备,扯了几句,本来要说三十秒的,不知道说的什么,后来就说没话说了

第三个老师
胡昊老师
是被虐了
第一,问我什么是数据,我扯半天没说出,又问什么是数据结构,我说我也忘了,再问什么是程序,我已经……不知道啥了
第二,给了一段程序让看有没有错,我说没有就换下一个题了,现在看是有了
第三,说说你哪门考得最好,哪门最差为什么,英语题
第四,数据结构有哪些类型,这个时候脑子已经不转了,提示才想起来树和链表
第五,问知不知道树在用到的哪些软件里边有应用,我真不知
总体来说老师人都很好,模式其实不是一开始想的站在教室里面对老师就是三个老师坐在各自的地方你去找他们说话

评分

参与人数 1王道威望 +10 收起 理由
trudream + 10 感谢层主的回忆

查看全部评分

0

主题

20

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2014
报考学校
南京大学
本科学校
南京师大
注册时间
2013-5-29
最后登录
2014-4-27
发表于 2014-3-28 18:01 | 显示全部楼层
上午D组
胡昊:(被虐)
1.        英语题:最感兴趣最喜欢的科目
2.        什么是抽象数据类型
3.        什么是程序,然后举个例子,比如说炒菜用程序怎么实现(炒你妹啊!!)
4.        单步调试遇到过什么问题(我可以说就没怎么用过么。。。本人动手能力比较差)
5.        综合型题目:在网页中输入一个网址然后回车,问在网络中是怎么实现网页请求的,说出整个过程(回答的乱七八糟,只说出了DNS)
詹德川:(问题较多)
1.        英语题:can you describe the process of HTTP?(第一遍没听懂,第二遍老师一个单词一个单词念给我听。。囧,最后只说出了http全名)
接着又让我用英文说说其他的协议
2.        特征值的问题
3.        大数定律和中心极限定理
4.        数据库的ACID并且分别解释
5.        快速排序和归并排序的时间复杂度,哪个用的多,为什么
6.        编译中的:LR文法并解释
还有好多记不得了
戴新宇:(自然语言处理,190的个子,挺帅的)
1.        给你10个文章,如何找出两篇内容相似的
2.        学过什么语言,c++中的struct和类的区别
3.        编译中follow集的作用(只说了自底向上时用来归约)
4.        二维数组的两种存储方法(按行和按列),按列存储时如何访问(按列访问),为什么?(当时没反应过来,说按列存储就按列访问啊,结果晚上睡觉时想到应该说局部性原理的。。)
5.        英文题:你觉得对女生学计算机的看法是什么(本人是女生。。),并说说你为什么选择南大,还让组织了一分钟,最后还是语无伦次,老师都笑了。。

评分

参与人数 1王道威望 +10 收起 理由
trudream + 10 感谢楼主的回忆版面试

查看全部评分

1

主题

10

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2014
报考学校
东南大学
本科学校
江苏大学
注册时间
2013-4-2
最后登录
2014-9-26
发表于 2014-3-28 18:44 | 显示全部楼层
我也说说我的把~
我是上午C组的
刚进去第一个谢磊老师,人很好,他的问题都是智力题
    第一题:实现智能书架要用到什么技术,说说你自己的想法。
    第二题:五个药罐子,每颗药丸1g,其中有一瓶受潮里面每粒药变为2g,问如何只称一次找出受潮的药罐。
    第三题:三个空瓶换一瓶汽水,有27个人,问最少买几瓶汽水才能保证每个人都能喝到汽水。
    第四题:can you talk about a moving star?anything about it is ok....好像是这样的....
第二个老师不记得谁,签名没认出来...
    第一题:学过什么语言,说说他们之间的区别
    第二题:做过什么项目.....我问能否说课程设计,他说可以。
    第三题:talk about your favorite sports.
第三个老师,也没认出来....
     第一题:学过软件工程吗?我说没,然后他问你我什么专业,之后说了些专业课程之类的
   第二题:死锁的四个必要条件
   第三题:做过什么大的项目没有,或者课程设计也可以(刚刚第二个已经问过....)
    第四题:给一张纸,是一篇英文,关于data structure...看一分钟纸还给他,然后用英语说说讲了什么..支吾了半天....说的很烂
   总体上感觉还好,老师都会给一些你会的让你答,不过感觉口语答的超烂.....

评分

参与人数 1王道威望 +10 收起 理由
trudream + 10 感谢经验分享

查看全部评分

0

主题

15

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2014
报考学校
南京大学
本科学校
江苏教育学院
注册时间
2013-2-22
最后登录
2014-12-2
发表于 2014-3-28 18:52 | 显示全部楼层
我也来回忆一下,(E)组的

第一个老师(聂长海)
好老师啊,笑咪咪的,很可爱
1、操作系统有什么功能
2、学了软件工程吧,(嗯),来谈谈,学过软件工程有什么想法
3、用英语介绍一下自己的最喜爱的课程
然后就跟我聊聊生活方面的了。。。

第二个老师  詹德川(手拿ipad),还是很可爱啊

1、你的名字跟我一个高中同学一样,不过他是个男生
2、用英语描述一下ipad
3、知不知道傅里叶公式
4、罗素悖论知道不
5、数据库学过吧(恩),怎么样(不好),软件工程学过吧(恩),恩么样(不好),你是不是学计算机的(恩,是的),老师无语。。。。轻虐
6、一型文法知道不,(忘记了),那0型文法呢(答了一些),那o型文法自动机与图灵机等价不(不知道)


第三个 (名字忘记了),虐死

1、来我们先问个发散型问题,镜子跟眼睛的问题(上年也有人问过),我答了,显然他楞了一下,知道我是知道答案的,接着问为什么,我说是眼珠动的缘故吗?他说,这跟眼珠有什么关系(囧)
2、来我们问个数学问题,10个蓝球,8个绿球,6个白球,2个黑球,问至少摸多少球,有4个球同色
3、现在有I Love  china三个单词,用一种复杂度最少的算法,变成china love i
4、现在有一个工人给我打工七天,我有一根金条(老师很形象,说像德芙巧克力的金条,可以掰),每天要付工人1/7的金条,只能掰两次,问怎么办(算了很长时间,没算出来,问老师,给了提示,还是没算出来,老师说,都给提示了,怎么还算不出来,囧,被鄙视)
5、假如现在有个智能报纸,看你怎么设计(囧,前面那兄弟问的是智能书架,还是没逃过智能这一关)
6、用英语谈谈自己最喜欢的课程,尼玛,一紧张,说了句,debugging,老师笑了,老师说,详细点,我说compling,老师和旁边的师兄都笑了

求Rp

评分

参与人数 1王道威望 +10 收起 理由
trudream + 10 感谢分享经验

查看全部评分

0

主题

15

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2014
报考学校
南京大学
本科学校
江苏教育学院
注册时间
2013-2-22
最后登录
2014-12-2
发表于 2014-3-28 19:02 | 显示全部楼层
回复 2# 34472 我感觉你是我前面的那个兄弟,答得不错啊,老师看样子很欣慰的
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|Archiver|手机版|王道官网|王道论坛 | 粤ICP备19140740号 |

GMT+8, 2022-6-25 22:23 , Processed in 0.054580 second(s), 28 queries .

Powered by Discuz!

© 2008-2020 CSKAOYAN.COM

快速回复 返回顶部 返回列表