南京大学计算机专业复试面试,南大计算机面试问题汇总及部分答案.doc

1.概率上面的中心极限定理

算法题，上台阶问题：一共n级台阶，你一次只能上一级或者两级，请问有几种不同的走法？提示，用递归实现。。。。其实就是斐波那契数列的应用。3.用英语叙述一下你在研究生期间有什么打算，准备从事哪个方向的研究4.介绍一下图灵机5.介绍一下图像处理方面的几个相关算法6.介绍一下你的毕设情况，越详细越好。7.用英语介绍一门你比较熟悉的语言。8.算法题：一次性遍历出一个单链表的中间节点。9.介绍一下有关嵌入式的东西，譬如说嵌入式系统、软件之类的。10.指针传递与值传递的不同11.傅立叶变换将时域转变为什么？频域！

12.n个科学家，对应有n顶帽子，现把帽子放在一起，每个科学家拿一顶，问每个科学家都拿到不是自己的帽子的概率有多大？13.c++和c比，最特别的地方是什么。(面向对象，类的封装，默认是private，将操作和数据合在一起等，继承。。。)14.tcp和udp的有无连接问题。15.网络的七层协议是什么。

16.多态，继承，C和C++不同

多态是：一个对象可以被多个其他对象动态调用继承是：一个子类可以继承父类的属性，和方法。c是面向过程的，数据与算法分开。它的重点在于算法和数据结构。侧重于计算机底层操作。c++是面向对象的，主要特点是类，封装和继承。与C的区别主要为 ：类、继承和多重继承、运算符重载、类模板、C++标准库、模板库。17.一群数里面每个数出现两次，只有一个数出现一次，怎样用N的复杂度找到只出现一次的数

两个相同的数异或结果为00与任何数异或结果还是这个数18.数据库ACID

ACID，是指在数据库管理系统(DBMS)中事务所具有的四个特性：原子性(Atomicity)事务必须是原子工作单元；对于其数据修改，要么全都执行，要么全都不执行。一致性(Consistency) 事务在完成时，必须使所有的数据都保持一致状态、隔离性(Isolation，又称独立性)由并发事务所作的修改必须与任何其它并发事务所作的修改隔离、持久性(Durability) 事务完成之后，它对于系统的影响是永久性的19.一个方格，从左上角走到右下角，只能向下后者向右，问有几种走法

假设从(1,1)走到(m,n)，则向下走m-1格,向右走n-1格，根据全排列，有[(m-1)+(n-1)]!种走法，再去重复计算，有 [(m-1)+(n-1)]!/[(m-1)!*(n-1)!] 种不同走法。

20.google关于云申请了哪些专利&*%……%……%云计算

通过使计算分布在大量的分布式计算机上，而非本地计算机或远程服务器中，企业数据中心的运行将与互联网更相似。这使得企业能够将资源切换到需要的应用上，根据需求访问计算机和存储系统。21.内存泄露

内存泄漏形象的比喻是“操作系统可提供给所有进程的存储空间正在被某个进程榨干”，最终结果是程序运行时间越长，占用存储空间越来越多，最终用尽全部存储空间，整个系统崩溃。这里的存储空间并不是指物理内存，而是指虚拟内存大小，这个虚拟内存大小取决于磁盘交换区的设定的大小由程序申请的一块内存，且没有任何一个指针指向它，那么这块内存就泄露了。22.多态23.const的用法(1) 说明值常量(2) 说明指针(3) 说明函数参数及其返回值(4) 说明类的常量和成员函数

Const和指针的三种经典组合(1) 指向常量的指针——const int *p;(2) 常指针——char *const pc=’a’；(3) 指向常量的常指针——const char *const pc=’a’24.语法分析的作用，26.what is your motivation to nanjing university？ 27.说说伪随机数

真正意义上的随机数(或者随机事件)在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。而计算机中的随机函数是按照一定算法模拟产生的，其结果是确定的，是可见的。我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机，是伪随机数。28.说说什么是大数定律，我说我知道中心极限可以不

大数定理就是“当试验次数足够多时，事件出现的频率无穷接近于该事件发生的概率。

中心极限定理：设从均值为μ、方差为σ^2;(有限)的任意一个总体中抽取样本量为n的样本，当n充分大时，样本均值的抽样分布近似服从均值为μ、方差为σ^2/

的正态分布。29.特征值的定义

在A变换的作用下，向量ξ仅仅在尺度上变为原来的λ倍。称ξ是A 的一个特征向量，λ是对应的特征值(本征值)

如何在100W个，或者更多的数据里面找到前50个；堆排序(数据较大 用log2n复杂度的堆