5、人工智能方面有一个比较著名的图灵测试，你知道吗？.
.
张福炎：.
（多媒体技术及应用，计算机图形学，中文信息处理等.）.
（张老师的问题基本上在书上都能找到，不过很杂，张老的每一个问题都是由浅入深根据你的回答，一步一步深入下去的一大堆小问题组成的。）.
2005：.
1、关于Cache，问到了原理和思想、评价标准、改进方案、计算机软硬件中其他用到这个.
思想的地方。.
2、关于操作系统中的文件管理和组织，后来抓着我问FAT。.
3、数据结构中的线性表，栈是不是线性表，还有什么用到了栈的机制。.
4、电子邮件的协议，收发机制，其它协议等。.
5、编程能力怎样？.
用过那些环境？.
控件是什么？.
说一下MFC中的类库。.
.
茅兵：.
1、一道智力题，给出一堆的关系，找出谁是医生。.
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.什么是瀑布模型.
4.页表是用什么实现的，里面存储的是什么。.
5.读一篇英语文章。.
.
09年面试其他人题目：.
1、虚函数主要作用。.
2、介绍模板。.
3、关于继承的问题。.
4、数据库关系模型。.
5、给出一段论语，让说出它的意思。.
6、图形图像类。.
7、嵌入式的问题。.
8、做过什么项目？（貌似每个老师都问）.
.
..
面试智力题.
.由于知道南大面试喜欢问智力题，所以在考试前搜了不少各个公司的面试智力题，这也让我在面试中受益匪浅，故附在下文中供参考。.
.
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...
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..
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).;..
.
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美元。你会打这个赌吗？..
.
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个人，但蛋糕盒里还必须留有一份。...
.
  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个蓝色弹球，随机选出一个罐子，随机...
选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到...
红球的准确几率是多少？...
.
  14、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒...
上下？...
.
  15、你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被...
污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？...
.
  16、如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出...
4夸脱的水？...
.
  17、你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色...
的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果...
冻？...
.
  18、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？...
.
  19、如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？..
...
  20、对一批编号为1~100.全部开关朝上开的灯进行以下操作...
凡是1.的倍数反方向拨一次开关2.的倍数反方向又拨一次开关3.的倍数反方向...
又拨一次开关。...
  问最后为关熄状态的灯的编号。..
...
  21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色...
。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周...
围摆多少个颜色传感器？它们应该被摆放在什么位置？..
...
  22、假设时钟到了12点。注意时针和分针重叠在一起。在一天之中，时针和分...
针共重叠多少次？你知道它们重叠时的具体时间吗？...
.
  23、中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之...
间的数字总能被6整除（假设这两个奇数都大于6）。现在证明没有由三个奇数组成...
的奇数对。...
.
  24、一个屋子有一个门（门是关闭的）和3盏电灯。屋外有3个开关，分别与这...
3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。...
确定每个开关具体管哪盏灯。...
.
  25、假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将...
两个球放在天平上对比。最少要称多少次才能找出这个较重的球？...
.
  26、下面玩一个拆字游戏，所有字母的顺序都被打乱。你要判断这个字是什么...
。假设这个被拆开的字由5个字母组成：...
    1.共有多少种可能的组合方式？...
    2.如果我们知道是哪5个字母，那会怎么样？...
    3.找出一种解决这个问题的方法。...
.
  27、有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全...
部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。...
不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来...
传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人...
的速度过桥。...
  第一个女人：过桥需要1分钟；...
  第二个女人：过桥需要2分钟；...
  第三个女人：过桥需要5分钟；...
  第四个女人：过桥需要10分钟。...
  比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10...
分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去...
了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方...
法？...
.
  28、如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你...
从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶...
。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。..
.
B：疯狂计算...
.
  29、已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。...
  甲问乙："你知道是哪两个数吗？"乙说："不知道"；...
  乙问甲："你知道是哪两个数吗？"甲说："也不知道"；...
  于是，乙说："那我知道了"；...
  随后甲也说："那我也知道了"；...
  这两个数是什么？...
.
  30、4，4，10，10，加减乘除，怎么出24点？...
.
  31、1000!有几位数，为什么？...
.
  32、F(n)=1.n>8.n<12...
  F(n)=2.n<2...
  F(n)=3.n=6...
  F(n)=4.n=other...
  使用+.‐.*./和sign(n)函数组合出F(n)函数...
  sign(n)=0.n=0...
  sign(n)=‐1.n<0...
  sign(n)=1.n>0...
.
  33、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58..
...
  34、。。。...
  请仅用一支笔画四根直线将上图9.各点全部连接...
.
  35、三层四层二叉树有多少种...
.
  36、1‐‐100000.数列按一定顺序排列，有一个数字排错，如何纠错？写出最好...
方法。两个数字呢？...
.
  37、链接表和数组之间的区别是什么？..
...
  38、做一个链接表，你为什么要选择这样的方法？...
.
  39、选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用...
O(n)时间来做。...
.
  40、说说各种股票分类算法的优点和缺点。..
...
  41、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍...
。...
  42、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。...
.
  43、用一种算法整理一个数组。你为什么选择这种方法？...
.
  44、用一种算法使通用字符串相匹配。...
.
  45、颠倒一个字符串，优化速度，优化空间。...
.
  46、颠倒一个句子中的词的顺序，比如将"我叫克丽丝"转换为"克丽丝叫我"，...