南大计算机面试问题汇总及部分答案

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

2.算法题，上台阶问题：一共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的复杂度找到只出现一次的数

两个相同的数异或结果为0

0与任何数异或结果还是这个数

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 的一个特征向量，λ

是对应的特征值（本征值）

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

排序速度最快

31.图灵测试

图灵测试是测试人在与被测试者(一个人和一台机器)隔开的情况下，通过一些装置（如键盘）向被测试者随意提问。问过一些问题后，如果测试人不能确认被测试者30%的答复哪个是人、哪个是机器的回答，那么这台机器就通过了测试，并被认为具有人类智能。“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想象得到的可计算函数。

32.说说c++里面面向对象的特点

33.什么是云计算

“云计算是通过网络提供可伸缩的廉价的分布式计算能力”。通过使计算分布在大量的分布式计算机上，

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

34.图灵机，然后是图灵机和有限自动机的区别（忘记了）

所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动

35.说说编译哪些步骤，然后说说程序是怎么编译的。LL1 LR

36.线程与进程的区别，进程调度

37. how to install an operating system?

开机进入BIOS界面选中上下方向键移动Advanced BIOS Features，按回车键，进入下一

界面上下方向键移动到boot，，选择CD-ROMdrive，然后+调整启动顺序，F10保存。

38.汽水1元一瓶，2个空瓶换一瓶，20块最多能喝多少瓶（39）

一开始20瓶没有问题，随后的10瓶和5瓶也都没有问题，接着把5瓶分成4瓶和1瓶，前4个空

瓶再换2瓶，喝完后2瓶再换1瓶，此时喝完后手头上剩余的空瓶数为2个，把这2个瓶换1瓶

继续喝，喝完后把这1个空瓶换1瓶汽水，喝完换来的那瓶再把瓶子还给人家即可，所以最多

可以喝的汽水数为：20＋10＋5＋2＋1＋1＝39

39.一张纸对折30次大概有多高？

应该是0.00005乘以2的30次方即0.0005*2^30=53687.0912米，很简单的推算：对折一次，就

是乘以2，即0.00005*2^1，对折两次，就有4倍这么厚了，就是乘以4，即0.00005*2^2

以此类推，对折30次应该是乘以2的30次方

40.进程死锁与饿死的区别

饥饿是一个进程因为优先级和算法的原因使得其请求的资源在新请求进程优先级较高情况

下永远不会分配给它的情况. 死锁是2个或2个以上进程都请求临界资源而又不放弃自

己已占用的资源,发生死锁时存在一条环,环上各个进程申请的资源(互斥访问)都被环上其

他资源所占用.

41.进程同步于互斥的共同点与不同点（不是单个的概念解释）

互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无

法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。