严谨用于商业用途
前言
本文收录 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，问到了原理和思想、评价标准、改进
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
、计算机软硬件中
其他用到这个思想的地方。
后两个我回答的不是太好，后面估计，我这个题得分 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
严谨用于商业用途
6、图形图像类。
7、嵌入式的问题。
8、做过什么项目？（貌似每个老师都问）
9 / 40
严谨用于商业用途
05‐09年面试题归纳整理
黄皓：
2009（保研生面试）：
1、进程和线程的区别，然后提到了一个切换的时候的栈的问题。
2、路由协议。
3、带冲突检测的载波侦听的英文全称，还有什么指数回退的原因，我记不太清了。
4、一个过河的智力题，就是什么一条船，每次只能过两个人，要多长时间的。
5、编程：a.实现简单的客户与服务器交互的程序，b.RSA算法的模拟，c.编程计算 24点。三
题选一题完成。
马晓星：
（学科专长：计算机软件；研究方向：软件体系结构，软件 Agent，软件协同。）
2007：
Person1：
1、什么是计算机，计算，语法，语义，语用？
2、群中 Lagrange 定理及其证明。
3、你做过什么项目？
4、你用什么邮件系统？
5、你对 google公司有什么看法？
Person2：
1、2 同上。
3、谈谈你自己的一个程序设计的成果。
4、你平时的一个喜好是什么？为什么喜欢？怎么样向其他人推荐或者影响的？
窦万春：
（知识网格、认知科学、知识流、E‐Science支撑技术）
2009(保研生面试)：
1、操作系统里面的进程的“三态”“五态”“七态”是什么？
2、解释：元素，树，图。并各举一例，还有一个名词我记不清楚就是 R*R的那个。
3、Cache的两种更新策略。
4、翻译一个论文的一段。
2007：
Person1：
1、解释下 FTP、HTTP全称及其原理。
2、计算机中小数点是怎么表示的。
3、说说集合,关系,图和树之间的关系。
4、我一般面试都问论语的,你来看一下这段的意思."君子怀德，小人怀土；君子怀刑，小人
怀惠。"……子曰："诗三百，一言以蔽之，曰：'思无邪'。",窦曰:"组原三百,一言以蔽之,曰
,'二进制也'"
5、你把这段论文翻译一下，看了一下,他的方向:工作流。
Person2：
10 / 40
严谨用于商业用途
1、 操作系统的三态，五态，七态分别是什么？
2、 如何表示小数点这一概念，在计算机体系中？
3、 FTP和 HTTP 中文件传输的异同？
4、 翻译一篇关于 workflow 的文章的 abstract。
陶先平：
2006：
1、 网络的七层协议名称
2、罗素悖论
3、图灵机
4、软件方法的问题
武岗山：
2006：
图形图像相关
周志华：
（机器学习，数据挖掘，信息检索，模式识别，神经计算，进化计算）
陈贵海：
（并行处理与分布式计算，网络计算，高性能计算机体系结构，计算机软硬件协同设计）
2009（保研生面试）：
1、 ACM 全称，是哪国的？
2、 IEEE全称。
3、 What is the definition of os?(用英文回答)
4、 What is the definition of dead lock?
5、 死锁的条件。
6、 做了一个编译原理的题目
2006：
1、图灵奖获得者。
2、英语陈述题（最喜欢的课程之类的）。
3、图论题（离散数学）。
4、王国维 学习的三个境界。
王国维《人间词话》第二十六：古今之成大事业、大学问者，必经过三种之境界："昨
夜西风凋碧树。独上高楼，望尽天涯路。"此第一境也。"衣带渐宽终不悔，为伊消得人
憔悴。"此第二境也。"众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。"此第三
境也。此等语皆非大词人不能道。然遽以此意解释诸词，恐为晏欧诸公所不许也。
陈道蓄：（鬼门关）
2007：
Peron1：
1、解释一下连续函数,一致连续,N个连续函数相加还是连续函数么?一致连续呢?
2、计算机中如何表示数据,如何表示知识，谈谈数据结构。
11 / 40
严谨用于商业用途
3、解释一下平台无关性(英文)。
4、一老板买光碟,第一天卖出去六十张,10 元 3 张卖出去 30 张,10 元 2 张卖出去 30 张.第二
天也卖出去六十张,20 元五张，问,两天营业额有没有变化,为什么?
Person2：
1、给定序列 123，通过栈操作和打印操作，不给其他的存储器，能都打印 123 的任何一
种排列。
2、FP Protocol (about mobile agent)。
3、数据库中的查询优化有哪些？MS的 Sql server中有哪些措施？
4、k 条直线能最多把一个平面分几份？折线(夹一个锐角)呢？
2005：
1、解释“抽象数据类型”，解释“优先队列”这一抽象数据类型及其实现方法。
2、电子邮件发送到接收的过程。
3、P2P技术，具体的实现机制。
4、握手问题，一个实际应用题。
费翔林：
2005：
1、我们知道 Linux/Unix 里面有系统进程在用户进程中的使用，解释一下。
“目态”和“管态”
2、知道“面包店算法”吗？
3、解释系统调用 syscall和库函数的区别。
4、在计算机领域有很多典型问题，比如在操作系统中的“生产者消费者问题”，你能不能列
举一下在其他领域的典型问题，比如在人工智能方面、图形学、算法等等。
5、人工智能方面有一个比较著名的图灵测试，你知道吗？
张福炎：
（多媒体技术及应用，计算机图形学，中文信息处理等 ）
（张老师的问题基本上在书上都能找到，不过很杂，张老的每一个问题都是由浅入深根据你
的回答，一步一步深入下去的一大堆小问题组成的。）
2005：
1、关于 Cache，问到了原理和思想、评价标准、改进方案、计算机软硬件中其他用到这个
思想的地方。
2、关于操作系统中的文件管理和组织，后来抓着我问 FAT。
3、数据结构中的线性表，栈是不是线性表，还有什么用到了栈的机制。
4、电子邮件的协议，收发机制，其它协议等。
5、编程能力怎样？
用过那些环境？
控件是什么？
说一下MFC中的类库。
茅兵：
1、一道智力题，给出一堆的关系，找出谁是医生。
12 / 40
严谨用于商业用途
2、问做过什么项目？具体介绍一下。
3、对哪些科目感兴趣？
然后问Windows有哪些漏洞？为什么Windows 容易被攻击？（茅老是搞信息安全的）
5、 给了一道小学奥林匹克信息学竞赛的题目，是一段 Pascal写的程序，让说出程序的功能。
刘奇志：
1、数据库的恢复方法有哪些？日志和备份
2、说说数据库的接口。有没有做过什么项目有用到数据库的？
3、多媒体显示方法的问题，
java 熟悉不熟悉？
然后问我学过哪些课？
研究人工智能最重要的是什么？
专家系统的知识，专家系统中说专家知识获取更重要还是效率更重要，
还问了一些人工智能算法。
4、怎么样编程把一个整数变成字符串？编程里的一些过程。库函数可以。
5、英语叙述，"Have you attend any contest?"
郭延文：
1、C++中析构函数和构造函数哪个可以进行重载？C++中有哪些方法可以实现多态？
2、C++中的类和 C语言中的 struct 有什么区别？
3、线性代数问题，给出一个矩阵，求矩阵的特征值和特征向量。
4、给两个质地非均匀的香，每个都可以烧一个小时，问如何确定 45 分钟。
5、英译汉，关于算法的优点。
申富饶：
1.特征向量和特征值的定义，特征向量是不是唯一的。
2.写出贝叶斯的公式。
3.英语自我介绍。
4.c语言中的指针概念和内容。
5.c++中的类和对象的关系。
6.毕业设计做的什么。
谢俊元：
1.英语介绍母校
2.毕业设计做什么
3.什么是图灵测试
4.什么是操作系统。
5.pv 操作是什么意思，死锁概念。它是怎么解决死锁的
6.排序有哪几种，快排是不是最快的。
LT：
1. 什么是虚拟存储器
2.虚拟存储器，内存，cache三者之间的关系
3.什么是瀑布模型
13 / 40
严谨用于商业用途
4.页表是用什么实现的，里面存储的是什么。
5.读一篇英语文章。
09 年面试其他人题目：
1、虚函数主要作用。
2、介绍模板。
3、关于继承的问题。
4、数据库关系模型。
5、给出一段论语，让说出它的意思。
6、图形图像类。
7、嵌入式的问题。
8、做过什么项目？（貌似每个老师都问）
14 / 40
严谨用于商业用途
面试智力题
由于知道南大面试喜欢问智力题，所以在考试前搜了不少各个公司的面试智力题，这也
让我在面试中受益匪浅，故附在下文中供参考。
Google面试智力题
1. Solve this cryptic equation, realizing of course that values for M and E could be interchanged.
No leading zeros are allowed.
WWWDOT ‐ GOOGLE = DOTCOM
2. Write a haiku describing possible methods for predicting search traffic seasonality.
3.
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
What is the next line?
4. You are in a maze of twisty little passages, all alike. There is a dusty laptop here with a weak
wireless connection. There are dull, lifeless gnomes strolling about. What dost thou do?
A) Wander aimlessly, bumping into
obstacles until you are eaten by a grue.
B) Use the laptop as a digging device to
tunnel to the next level.
C) Play MPoRPG until the battery dies
along with your hopes.
D) Use the computer to map the nodes
of the maze and discover an exit path.
E) Email your resume to Google, tell the
lead gnome you quit and find yourself
in whole different world.
5. What's broken with Unix? How would you fix it?
6. On your first day at Google, you discover that your cubicle mate wrote the textbook you used
as a primary resource in your first year of graduate school. Do you:
A) Fawn obsequiously and ask if you
can have an autograph.
15 / 40
严谨用于商业用途
B) Sit perfectly still and use only soft
keystrokes to avoid disturbing her
concentration.
C) Leave her daily offerings of granola
and English toffee from the food bins.
D) Quote your favorite formula from the
textbook and explain how it's now
your mantra.
E) Show her how example 17b could
have been solved with 34 fewer lines
of code.
7. Which of the following expresses Google□ over‐arching philosophy?
A) "I'm feeling lucky"
B) "Don't be evil"
C) "Oh, I already fixed that"
D) "You should never be more than
50 feet from food"
E) All of the above
8. How many different ways can you color an icosahedron with one of three colors on each face?
What colors would you choose?
9. This space left intentionally blank. Please fill it with something that improves upon emptiness.
10.On an infinite, two‐dimensional, rectangular lattice of 1‐ohm resistors, what is the resistance
between two nodes that are a knight's move away?
11.It's 2 PM on a sunny Sunday afternoon in the Bay Area. You're minutes from the Pacific Ocean,
redwood forest hiking trails and world class cultural attractions. What do you do?
12.In your opinion, what is the most beautiful math equation ever derived?
13. Which of the following is NOT an actual interest group formed by Google employees?
A. Women's basketball
B. Buffy fans
C. Cricketeers
D. Nobel winners
E. Wine club
14.What will be the next great improvement in search technology?
15.What is the optimal size of a project team, above which additional members do not contribute
productivity equivalent to the percentage increase in the staff size?
A) 1
16 / 40
严谨用于商业用途
B) 3
C) 5
D) 11
E) 24
16.Given a triangle ABC, how would you use only a compass and straight edge to find a point P
such that triangles ABP, ACP and BCP have equal perimeters? (Assume that ABC is constructed so
that a solution does exist.)
17.Consider a function which, for a given whole number n, returns the number of ones required
when writing out all numbers between 0 and n. For example, f(13)=6. Notice that f(1)=1. What is
the next largest n such that f(n)=n?
18.What's the coolest hack you've ever written?
19.'Tis known in refined company, that choosing K things out of N can be done in ways as many
as choosing N minus K from N: I pick K, you the remaining.
Find though a cooler bijection, where you show a knack uncanny, of making your choices contain
all K of mine. Oh, for pedantry: let K be no more than half N.
20.What number comes next in the sequence: 10, 9, 60, 90, 70, 66,?
A)96
B) 1000000000000000000000000000000000
0000000000000000000000000000000000
000000000000000000000000000000000
C) Either of the above
D) None of the above
21.In 29 words or fewer, describe what you would strive to accomplish if you worked at Google
Labs.
来自 csdn
有一幢 100层高的大厦，给你两个完全相同的玻璃围棋子。假设从某一层开始，丢下玻璃棋
子就会摔碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层
高呢？
有 n 个人，其中超过半数是好人，剩下的是坏人，好人只说真话，坏人可能说真话也可能说
假话，这 n个人互相都知道对方是好人还是坏人
现在要你从这 n 个人当中找出一个好人来，只能通过以下方式：
每次挑出两个人，让这两个人互相说出对方的身份，你根具两个人的话进行判断。
问通过何种方法才能最快的找出一个好人来(要考虑最坏的情况) ？
T( 0 ) = 1 ; T(1)=1;T(2)=2;T(n)=T(n‐1)+T(n‐2)+T(n‐3);
用最优方式求 T(n) ;
17 / 40
严谨用于商业用途
int T(int n) {
}
可以用最熟悉的语言写,不考虑溢出情况
1.一辆校车可以塞进多少个高尔夫球？
2.你被缩小到一个硬币那么大，质量也成比例缩小，密度不变。然后把你放到一个空的玻璃
搅拌器中，搅拌器将在 60 秒内启动。你会做什么？
3.如果让你把西雅图所有的窗户都擦了，你要多少钱？
4.怎么知道一台机器的堆栈在内存中是增加还是减少？
5.用 3 句话向你的小侄子解释什么是数据库。
6.一个钟表的针（时/分）一天会重叠多少次？
7.你必须从 A点到 B点去。你不知道你是否能够到达那里。你会做什么？
8.你有一个装满衬衣的壁橱，找到某件衬衣很困难。你会怎样安排这些衬衣以便找起来方便
些？
9.一个村子有 100 对夫妇，每个男的都骗他老婆。当一个男人有不忠行为时，除去他老婆的
所有女人都会立即获知这件事，他自己的老婆不知道。这个村子又有个法律不允许通奸，任
何一个知道自己男人不忠的女人都必须在当天杀死她的男人。这些女人永远也不会违反这条
法律。一天，村子的女王访问该村，并且宣布，至少有一个丈夫不忠。会发生什么事？
10.一个国家人们只想要男孩，每个家庭都会一直要孩子，只到他们得到一个男孩。如果生
的是女孩，他们就会再生一个。如果生了男孩，就不再生了。那么，这个国家里男女比例如
何？
11.在一条高速公路上，在 30 分钟内看到一辆汽车的可能性是 0.95，那么在 10 分钟内看到
一辆车的概率是多少（假设过车的概率是恒定的）？
12.时钟上时间是 3:15，那么时针和分针之间的夹角是多少度？
13.4 位露营者要在晚上通过一个索桥，但他们只有一个手电，而手电也只能支持 17 分钟；
这个桥的绳子已经很破，同时只能支持 2 人通过，而没有手电的话是非常危险的。这 4 人的
过桥速度不同，第一位 1 分钟，第二位 2 分钟，第三人要 5 分钟，最慢的要 10 分钟。他们
怎样才能安全过桥？
14.你和朋友去参加一个晚会，带你和朋友在内，共有 10 人。你的朋友和你打赌，你找到一
位和你同一天生日的，你就得到 1 美元，他找到的任何一个和你生日不同的人，他得到 2
美元。你会打这个赌吗？
18 / 40
严谨用于商业用途
15.全世界有多少个钢琴调音师？
16.你有 8 个同样大小的球，其中 7 个一样重，有一个略重一点。怎样用一架天平只称两次
就找出这个重一点的球？
17.有 5 个海盗，级别是 5 到 1，5 最高，1 最低。现在有 100 个金币，级别最高的（5）海
盗有权提出怎么来分这些金币。但是，剩下的人可以对他的提议进行投票，如果同意他的人
少于 1 半，他就会被扔到海里去。他怎样才能让自己得到的金币最多？（提示：最后一个海
盗得到了 98个金币。）
微软面试智力题
1.烧一根不均匀的绳，从头烧到尾总共需要 1 个小时。现在有若干条材质相同的绳子，
问如何用烧绳的方法来计时一个小时十五分钟呢?
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取
多少个就可以确定你肯定有两个同一颜色的果冻?
3.如果你有无穷多的水，一个 3公升的提捅，一个 5 公升的提捅，两只提捅形状上下都
不均匀，问你如何才能准确称出 4公升的水?
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是
说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪
条路，需要问这两个人。请问应该怎么问?
5.12 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那
个球。13 个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)
6.在 9 个点上画 10 条直线，要求每条直线上至少有三个点?
7.在一天的 24 小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分
别是什么时间?你怎样算出来的?
8.怎么样种植 4 棵树木，使其中任意两棵树的距离相等?
A.逻辑推理
1、你让工人为你工作 7 天，给工人的回报是一根金条。金条平分成相连的 7 段
，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你
的工人付费？
2、请把一盒蛋糕切成 8 份，分给 8 个人，但蛋糕盒里还必须留有一份。
19 / 40
严谨用于商业用途
3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要 1 秒，
小明的弟弟要 3 秒，小明的爸爸要 6 秒，小明的妈妈要 8 秒，小明的爷爷要 12 秒。每
次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后 30 秒就会
熄灭。问：小明一家如何过桥？
4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少
有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看
看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自
己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦
雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑
帽子？
5、请估算一下ＣＮ ＴＯＷＥＲ电视塔的质量。
6、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯
从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最
大的一颗？
7、U2合唱团在 17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥
的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一
次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把
手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行
速度各不同，若两人同行则以较慢者的速度为准。Bono需花 1 分钟过桥，Edge需花
2 分钟过桥，Adam需花 5分钟过桥，Larry需花 10分钟过桥。他们要如何在 17 分钟内
过桥呢？
8、烧一根不均匀的绳要用一个小时，如何用它来判断半个小时 ?
9、为什么下水道的盖子是圆的？
10、美国有多少辆加油站（汽车）？
11、有 7 克、2 克砝码各一个，天平一只，如何只用这些物品三次将 140 克的盐
分成 50、90克各一份？
12、有一辆火车以每小时 15 公里的速度离开洛杉矶直奔纽约，另一辆火车以第
小时 20 公里的速度从纽约开往洛杉矶。如果有一只鸟，以外 30 公里每小时的速度和
两辆火车现时启动，从洛杉矶出发，碰到另辆车后返回，依次在两辆火车来回的飞
行，直道两面辆火车相遇，请问，这只小鸟飞行了多长距离？
13、你有两个罐子，50 个红色弹球，50 个蓝色弹球，随机选出一个罐子，随机
选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的
计划
项目进度计划表范例计划下载计划下载计划下载课程教学计划下载
中，得到
红球的准确几率是多少？
20 / 40
严谨用于商业用途
14、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒
上下？
15、你有四人装药丸的罐子，每个药丸都有一定的重
浙公网安备 33021202002483