logo资料库

南京大学计算机复试面试题.pdf

发布时间：2022-06-16 发布人：admin 分类：说明书 资料大小：0.55M 资料格式：pdf 举报 版权申诉
第1页 / 共40页
第2页 / 共40页
第3页 / 共40页
第4页 / 共40页
第5页 / 共40页
第6页 / 共40页
第7页 / 共40页
第8页 / 共40页
资料共40页，剩余部分请下载后查看
    前言
    05-09年面试经验
    05年面试经验
    06年面试题
    07年面试经验
    09年保研生面试题
    09年面试经验
    05-09年面试题归纳整理
    面试智力题
    Google面试智力题
    微软面试智力题
    世界500强面试题
    其他面试题
    严谨用于商业用途  前言    本文收录 05、06、07 和 09 年部分面试经验和在网上搜集的智力题。南大的面试题涉 及方面很广，几乎学过的东西都有可能问到，而且研究生时学的东西也会问到，如 FP protocol 等。面试经验主要是考研时同学给我的一些资料和我自己的面试经验，所以尽量贴出原文， 只改变了格式和错字。    南京大学面试方式很独特，一般将学生分称 ABCDE 组，每组有三个老师面试，每个老 师出 5 个题，其中 4 个是专业知识题，1 个是英语能力测试题，每题 10 分，总共 150 分。 复试报道时候告之面试分组情况和面试是上午还是下午。面试之前统一开会，告诉面试中注 意事项，并在此时告之 ABCDE 组分别由哪三个老师负责，然后学生根据分组情况，拿着记 录本去各个老师办公室面试。也就是说，与其他学校很多老师统一在一个房间面试一个学生 不一样，南大面试是一对一的，老师身边只有个做记录的研究生，学生可以选择先面哪个老 师后面哪个老师。面试时记录本交给研究生，老师面试研究生记录，打分在老师另外本子上， 记录本上没有打分，所以学生不知道自己面试分数。但是记录本上会记录你的面试题。所以 后进去同学可以知道前面同学的面试题，这些面试题有的是重复的，但是重复的大多是不能 叙述出来的或是实际应用的题，如 09 年茅兵老师面试题的第一题和最后一题。英语题一般 是准备很多个，随机抽选一个。比如郭延文老师的英语翻译题是全部放在一个电脑上，有很 多，选好了让你做一个。    面试时候还有两个细节在这里说一下：第一，进去时候有的老师会问你是哪个学校学生、 学什么专业等，可能对非重点学校学生还是有一些偏见。第二，如果你做过什么项目，面试 前一定要准备怎样说明突出你所做的项目，这将在面试时很有帮助。    面试环节可以说是最能测出学生实际水平的，面试复习最好的方法就是在平时一点一滴 的积累知识。祝愿所有有志考南大 CS 的同学金榜提名。                冷城      2009 年 7 月                                                                        1 / 40 
    严谨用于商业用途  05‐09 年面试经验  05 年面试经验  25 号的面试      8:30，满怀期望略带紧张的走进蒙民伟 109，抽到的是下午面试，紧张的心情略有放松。 和 HSj、PMx 在 109 聊了聊，看了看书。后面打听到了上午的面试的一些情况。今年面试和 往年情况有所不同，往年都是比较年轻的老师，比如赵建华、周志华、陶先平、陈贵海等等， 今年都是我们系资历很老的老师，陈道旭、费祥林、还有张福炎。果然，面试的风格差别也 很大，至少和我开始时与期待的差得很远。着实很紧张。    中午在宿舍休息了一会，看了看 OS。然后到 ZWt 师兄处上了上网查了点东西。14:40 左右，我来到了费老师的办公室门口，等待着开始我的第一个面试。大概到了下午三点，我 走进了费老师的办公室。    费老的第一个问题：……。  （抱歉，记不得了，向起来再补上）——最后结尾的一句话大家就知道我感觉怎样，我 说“刚开始比较紧张，具体的想不起来了”；  第二个问题：我们知道 Linux/Unix 里面有系统进程在用户进程中的使用，解释一下。  直接崩溃，我说呃……在上课和实验的时候都用到过，有点想不起来了，大概就是（胡 说了一大堆，肯定不对）[后来知道，就是什么“目态”和“管态”]；  2 又 1/2 个问题：知道“面包店算法”吗？  答曰：没听说过  费老：那我们换一个……；  第三个问题：解释系统调用 syscall 和库函数的区别。  狂崩溃，一点也想不起来了，就根据他们的名字瞎猜，有叽里呱啦了一会；  最后一个问题，在计算机领域有很多典型问题，比如在操作系统中的“生产者消费者问 题”，你能不能列举一下在其他领域的典型问题，比如在人工智能方面、图形学、算法等等？  在人工智能方面，有模拟（我又开始瞎说）……  费老：人工智能方面有一个比较著名的图灵测试，你知道吗？  总算碰到一个知道的，开始吹……。从头到尾，我说得最多的话：“想不起来了”，F 老： “没关系”还微笑着。    然后我到了张福炎老先生的办公室，已经有很多人在等了，我们在外面海阔天冬狂聊一 阵。16:00 我进去了。张老出去上了个厕所。趁着这个时候，我跟负责记录的 MM 师姐聊了 一会，她说张老师的问题基本上在书上都能找到，不过很杂，等等。张老师回来了，开始第 一个问题（张老的每一个问题都是由浅入深根据你的回答，一步一步深入下去的一大堆小问 题组成的）  第一个问题：关于 Cache，问到了原理和思想、评价标准、改进方案、计算机软硬件中 其他用到这个思想的地方。  后两个我回答的不是太好，后面估计，我这个题得分 0.7~1。    2 / 40   
    严谨用于商业用途  第二个问题：关于操作系统中的文件管理和组织，后来抓着我问 FAT。  天哪，我知道这个格式是什么就不错了，详细的机制一点都不懂啊，当时就知道，完了； 从手势上看，这个题我得了 0.5。  第三个问题：数据结构中的线性表，栈是不是线性表，还有什么用到了栈的机制。  我怎么回答的就不说了，最后得分，从手势上看只有 0.3（也可能是看错了，不然我第 一题就是满分了，不太可能），当时就想碰死！  第四个问题：电子邮件的协议，收发机制，其它协议等。  这个问题回答还不错。  张老说：“基本上都答对了，就是……”  得分 0.8，总算弥补了一下刚才 0.3 对我的创伤。  最后一题：编程能力怎样？  答：还行，编过一些，但不是很多，应该说还可以吧。问：用过那些环境？答：学 C++ 的时候用过 Visual Studio 系列的，后来学 Java 用的是 JBuilder，Eclipse 用的比较少。  问：你用过 Visual Studio？  答：对，简单用 MFC 编过程序。  问：那好，控件是什么？  答不上来。  问：那就是没用过了？  我还想辩解，做点挣扎。  又问：说一下 MFC 中的类库。  答：CView...表情痛苦。打分了，0.5，唉……接下来，张老的话更让我崩溃：“这些东西， 用过多少就说多少。包括很多用人单位都说过，我们的毕业生，问的时候，什么都说用过， 再一问，其实什么都不知道。这么复杂的东西，只是简单了解了一下，有个模糊的认识，怎 么就敢说用过呢……”。当时我就想哭了。    最后一关，C 头。大家都说这里是鬼门关哪。走进了放着 PPT 的会议室，C 头微笑着让 我坐下，开始从幻灯上为我选题。顺便说一下，我是 C 头这里的最后一个。  第一题，基础知识：解释“抽象数据类型”，解释“优先队列”这一抽象数据类型及其 实现方法。  第一小问回答得不好，“优先队列”勉强说出来了，实现方法猜了好久，终于在 C 头的 小提示下，猜到了使用堆来实现……。  第二题，专业知识：电子邮件收发到接收的过程。  呵呵，刚张老师那里回答过，照着再说一遍，此处不表。  第三题，新技术：先是位置敏感，不懂，请求换了一个，变成了关于 P2P 技术。  了解一个大概，开始吹。  C 头问，具体用那些技术？  又不懂，以实告之。  第四题，综合应用：握手问题，一个实际应用题，就不细说了。  我想了一会，C 头问我思想，我说……C 头说，按照我这个想法/模型，很难得到正确结 果，好我们就到这里吧。我意识到，这个题应该是完全没答上来，今天真的是完蛋了。        3 / 40 
    严谨用于商业用途  06 年面试题  陈贵海  图灵奖获得者  英语陈述题（最喜欢的课程之类的）  图论题（离散数学）  王国维  学习的三个境界    陶先平  网络的七层协议名称  罗素悖论  图灵机  软件方法的问题    武岗山  图形图像相关    07 年面试经验  Personal1：    马晓星老师的题目是：         问题一：什么是计算机，计算，语法，语义，语用？          问题二：Lagrange 定理及其证明。         问题三：谈谈你自己的一个程序设计的成果。  问题四：你平时的一个喜好是什么？为什么喜欢？怎么样向其他人推荐或者影响的？    窦万春老师的题目是：         问题一：操作系统的三态，五态，七态分别是什么？         问题二：，如何表示小数点这一概念，在计算机体系中？         问题三：FTP 和 HTTP 中文件传输的异同？  问题四：翻译一篇关于 workflow 的文章的 abstract。    陈道旭老师的题目是：  问题一：给定序列 123，通过栈操作和打印操作，不给其他的存储器，能都打印 123 的 任何一种排列。         问题二：FP  Protocol (about mobile agent)。         问题三：数据库中的查询优化有哪些？MS 的 Sql server 中有哪些措施？         问题四：k 条直线能最多把一个平面分几份？折线(夹一个锐角)呢？    Personal2：      4 / 40   
    严谨用于商业用途  马晓星，挂的很惨，第一次，很紧张。所谓"马"前失蹄  马：描述一下下面几个概念中的一个。  我：(我选择“计算机”。)计算机是人对显示世界的一种抽象。。。。(以下无语)  马：群你们学过吧，那个里面有个拉格朗日定律你叙述一下。  我：(直接崩溃，完全不知道，结果下面越来越紧张，天啊，杀了我吧。)  马：你做过什么项目？  我：TEC2000 单片机的模拟，负责 ALU 部分，  马：你用什么邮件系统（貌似我题目听错了，他让我接着讲）？  我：Gmail，用起来很舒服，广告少，支持搜索，导出通讯录。  马：那你对 Google 公司有什么看法？  我：很注重公司文化，人文气息很重。  马：你是不是看了 Google 的餐厅才这么说的（笑）    窦万春，俄地窦万春啊，实在是太好了。  窦：嗯，好，那你解释下 FTP 吧  我：File Transfer Protocol。  窦：HTTP 呢？  我：High Text  什么  Protocol，（那个第二个 T 和 ftp 的 t 是一样的，也是 Transfer 的意思）。  窦：下面你说说看在计算机中小数点是怎么表示的？  我：额，我想想看..........(省略一段，自己不会，说了一大套)。  窦：没事，你跟陈老师说是我面试你的，他肯定收你的，呵呵，(笑)  窦：说说集合，关系，图和树之间的关系。  我：(扯了一段)  窦：我一般面试都问论语的，你来看一下这段的意思。“君子怀德，小人怀土；君子怀 刑，小人怀惠。”  我：俄，大概就是君子坦荡荡，小人常戚戚的意思吧，说君子胸怀宽大，小人希望别人 施以恩惠。  窦：错，完全相反，呵呵。这段意思是“子为了道德仁义可以志在四方，而不把自己仅 仅局限在故土之上，修养不够的人却只顾留恋乡土而不知推行道义；君子敬畏国家的法律政 令，避免因为违背道德仁义而身遭刑戮，造成对父母的不孝，对亲人的伤害，修养不够的人 却只考虑是否有利可图。”  窦：子曰：“诗三百，一言以蔽之，曰：‘思无邪’。”，窦曰:“组原三百，一言以蔽之， 曰，‘二进制也’”  窦：你把这段论文翻译一下  我：(看了一下，他的方向:工作流，那就套吧)  窦老师真是好啊，所以我才写了这么多      陈道蓄，冷面神啊，面试的时候一句话不说，直接上题目。  陈：解释一下连续函数，一致连续，N 个连续函数相加还是连续函数么？一致连续呢？  我：(一致连续不会，只回答了连续函数部分)  陈：计算机中如何表示数据，如何表示知识.谈谈数据结构。  我：.....  陈：解释一下平台无关性(英文)  我：(今天的状态实在是太差了，这种题目愣是回答的乱七八糟，我可以自杀去了)    5 / 40 
    严谨用于商业用途  陈：一老板买光碟，第一天卖出去六十张，10 元 3 张卖出去 30 张，10 元 2 张卖出去 30 张。第二天也卖出去六十张，20 元五张，问，两天营业额有没有变化，为什么？  我：(俄地神啊，檬了，回答的糟糕啊，其实就是个建模的问题，把这个问题转换为数 学表达式就 ok，唉)    09 年保研生面试题  窦万春：（这个老师是南理工毕业的）  1.  操作系统里面的进程的“三态”“五态”“七态”是什么？  2.  解释：元素，树，图。并各举一例，还有一个名词我记不清楚就是 R*R 的那个  3. Cache 的两种更新策略  4.  翻译一个论文的一段    黄皓：  1.  进程和线程的区别，然后提到了一个切换的时候的栈的问题  2.  路由协议  3.  带冲突检测的载波侦听的英文全称，还有什么指数回退的原因，我记不太清了  4.  一个过河的智力题，就是什么一条船，每次只能过两个人，要多长时间的  5.  编程：a.实现简单的客户与服务器交互的程序，b.RSA 算法的模拟，c.编程计算 24 点。 三题选一题完成。    陈桂海：  1. ACM 全称，是哪国的  2. IEEE 全称  3. What is the definition of OS？(用英文回答)  4. What is the definition of dead lock?  5.  死锁的条件。  6.  做了一个编译原理的题目。    09 年面试经验  我的面试经验：  我是上午那一组的面试，分组完以后首先就到各个老师办公室门口熟悉下情况，了解一 下各个老师的研究方向。到茅兵老师门口时候茅老师刚到教研室，忘记带钥匙了，正找学生 去拿，于是便在门口笑着和我们聊了会儿天，问我们昨天笔试面试情况怎么样。茅老师平易 近人，气氛很轻松，当时的紧张气氛缓解了不少。      所以我选择第一个去面茅老师的，茅老师面试时间很长，一个人基本上要半个小时才出 来，所以门口挤压了很多人，这到搞的门外气氛紧张万分。茅老师出门看到很多学生都在便 招呼所有人一起进屋，每个人都发了一张纸，上面是一道智力题，就是给出一堆的家庭关系， 从中找出谁是医生。这个题我是第一个做出来的，可能给的印象比较好吧。    6 / 40   
    严谨用于商业用途  第二题问做过什么项目？具体介绍一下。  于是我就把高中时候科研训练的内容具体描述了一下。  第三个问题：对哪些科目感兴趣？  我说 OS，MS 和软件体系结构，因为给我们上软件体系结构的老师比较有趣。  然后问 Windows 有哪些漏洞？为什么 Windows 容易被攻击？（茅老是搞信息安全的）  我说容易死机（+_+），然后茅老和做记录的师兄一起都笑了，我也笑了，然后说以前知 道一个漏洞是登陆密码超长可以修改系统区，所以被很多黑客用来进行攻击。容易被攻击是 因为漏洞多。  茅老说 Unix 的漏洞也很多，只是攻击的价值没有 Windows 大，所以人们关注的比较少。  第四题给了一道小学奥林匹克信息学竞赛的题目，是一段 Pascal 写的程序，让说出程序 的功能。很绕人，看的我那个汗……而且茅老和记录的研究生在一边聊天干扰，我绕了老半 天才勉强说出循环第一遍功能，最终在茅老提示下才完成。    第二个是刘奇志老师，刚进去之前有个同学哭丧着出来跟我说面刘时候被鄙视了。刘老 师和茅老风格迥异，一般 10 分钟左右就面完一个。我进门时候心里那个纠结啊。  进门后刘老师笑着让我坐下，然后问第一个问题：数据库的恢复方法有哪些？  我回答说备份。  刘老师说还有一个，我想了一会儿，答曰不知道，刘老师说是日志啊。  问题二：说说数据库的接口。  我答曰不知道。  刘老师说，这个问题你一点都没答出来，那就是没有分的啊，等了一会儿，然后问我有 没有做过什么项目有用到数据库的？  我说有，但是我不是负责那个部分的，无奈~  第三题：多媒体显示方法的问题。  我说不会，请求换一个。  问 java 熟悉不熟悉？  我说不熟悉，囧……  然后问我学过哪些课？  我说图形图像，人工智能和计算机体系结构。（刘是搞多媒体和图形图像的）  问研究人工智能最重要的是什么？专家系统的知识，专家系统中说专家知识获取更重要 还是效率更重要？  我说效率很重要，我们学人工智能时候很多地方都是在将算法的。专家系统问题就胡乱 扯了一通，估计是不对。  还问了一些人工智能算法。  问题四：怎么样编程把一个整数变成字符串？编程里的一些过程。  我答的是最笨的那一种。  刘老师问了里面一个细节，是如何判断这个编程结束的？  后来我问了同学知道库函数直接可以实现。  问题五：英语叙述，"Have you attended any contest?"    最后一个是郭延文老师，郭老师很简洁，让我坐下就直接出题。  问题一：C++中析构函数和构造函数哪个可以进行重载？C++中有哪些方法可以实现多 态？  回答构造可以，析构不行。虚函数就可以实现多态。      7 / 40 
    严谨用于商业用途  问题二：C++中的类和 C 语言中的 struct 有什么区别？  答曰：C++中的 Class 是对 Struct 的修改，实际上两者的区别不大，Class 默认是 public， 而 Struct 默认是 private，Class 主要是用来解决面向对象的问题，支持继承、重载和多态， 而 Struct 不行。  问题三：线性代数问题，给出一个矩阵，求矩阵的特征值和特征向量。  题目很简单，就是线性代数问题。  题目四：有一个质地非均匀的香，可以烧一个小时，问如何确定 30 分钟？  回答两头一起烧。（以前遇见过，还没等问题问出就抢答了，心里偷笑）  问如果有两个质地非均匀的香，每个都可以少一个小时，如何确定 45 分钟？  答一个两头一起烧，一个一头烧，一个烧完后另一个两头一起烧。  郭很惊讶的问：这个题你以前是不是做过的？  我：……  题目五：英译汉，关于算法的优点。    Person2：  申富饶：         1. 特征向量和特征值的定义，特征向量是不是唯一的。         2. 写出贝叶斯的公式。         3. 英语自我介绍。         4.c 语言中的指针概念和内容。         5.c++ 中的类和对象的关系。  6.毕业设计做的什么。    谢俊元：         1. 英语介绍母校         2. 毕业设计做什么         3. 什么是图灵测试         4. 什么是操作系统。         5.pv 操作是什么意思，死锁概念。它是怎么解决死锁的  6.排序有哪几种，快排是不是最快的。    LT：         1.   什么是虚拟存储器         2. 虚拟存储器，内存，cache 三者之间的关系         3. 什么是瀑布模型         4. 页表是用什么实现的，里面存储的是什么。         5. 读一篇英语文章。    09 年面试其他人题目：  1、虚函数主要作用。  2、介绍模板。  3、关于继承的问题。  4、数据库关系模型。  5、给出一段论语，让说出它的意思。      8 / 40 
    分享到：
    赞 收藏

    相关推荐

    资料库

    行业

    共收录7266份资料，累计15个分类，关注成员有19位，主要包括：物流,旅游,餐饮零售,网络游戏,咨询,金融,电子政务,外包,教育,制造,医疗,嵌入式,互联网,交通,电信

    热门标签

    物流 旅游 餐饮零售 网络游戏 咨询 金融 电子政务 外包 教育 制造 医疗 嵌入式 互联网 交通 电信

    最新资料