信工所复试收集材料分享

面试问题汇总

http://www.cskaoyan.com/forum.php?mod=viewthread&tid=654445&fromuid=443063
栈和堆的区别？：
1、栈由编译器自动分配释放空间；堆一般由程序员分配释放。2、栈使用的是一级缓存， 它们通常都是被调用时处于存储空间中，调用完毕立即释放；堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定。”
堆和栈的区别：
一.堆栈空间分配区别：
1.栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈；
2.堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

二.堆栈缓存方式区别：
1.栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放；
2.堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。

三.堆栈数据结构区别：

堆（数据结构）：堆可以被看成是一棵树，如：堆排序；
栈（数据结构）：一种先进后出的数据结构。

c和c++的区别？：
还有C是一个结构化语言，它着重于实现输入、处理、输出的流程；而C++在C的基础上添加了面向对象的思想，它着重于根据实际问题构造契合的对象模型，将处理过程与对象个体拆分开来独立进行处理，由各个对象处理自己的过程。
http://www.cskaoyan.com/forum.php?mod=viewthread&tid=654434
大学哪门课学的好：

划重点，堆、栈、BSS段、数据段、代码段，简历上有c的，搞清楚哦

一室：

应该在后期不会问太多关于数学的题。老师主要涉及到有如下几个方面：

1. 近世代数：群、环域中的一些基本概念并举例，比如交换有限等。
   2.密码学 ：一般会 问 AES、DES（对称加密）。
   数据加密标准（DES，Data Encryption Standard）是一种使用密钥加密的块密码。DES算法是一种对称密钥算法。
   AES加密算法即密码学中的高级加密标准（Advanced Encryption Standard，AES），又称Rijndael加密法，AES是一个迭代分组密码。
   BASE64：编码方式（8位字节代码），二进制与字符串相互转换

MD5：Message Algorithm（消息摘要算法第五版），散列函数（哈希算法）_不可逆，压缩性

DES：Data Encrytion Standard（数据加密标准），对应算法是DEA
特点：1. 对称加密 2. 同一个SK

AES：Advanced Encrytion Standard（高级加密标准）
特点：1. 对称加密 2. 一个SK扩展成多个子SK，轮加密

RSA：特点： 1. 非对称加密，即：PK与SK不是同一个
2. PK用于加密，SK用于解密
3. PK决定SK，但是PK很难算出SK（数学原理：两个大质数相乘，积很难因式分解）
4. 速度慢，只对少量数据加密
公钥加密，私钥解密。私钥数字签名，公钥验证。

3. 算法复杂度基本是必考的，就老师随便说个让你计。

(1)JPEG为什么能够压缩图像大小，代价是什么 ?
jpeg 通过有损压缩方式去除冗余的图像数据，代价是会损伤图像数据。

(2)组件技术 (如微软的COM技术 )对程序设计带来的作用什么？
组建技术提高了程序的可重用性，利用库函数来定制自己程序，模块化，效率更高。

(3)列出并说明至少四种操作系统进程间通信的方法
管道，共享内存，信号，socket

8. (1)VPN（虚拟专用网络）工作在 工作在 网络层- 层,SSL(Secure Sockets Layer 安全套接字协议)工作在 传输 层?
   (2) 列出几种无损压缩算法___ Huffman压缩，算术压缩，字典压缩__

（1） B树和 B+ 树的区别和联系，以及各自适用场合。
1）B树的每个结点都存储了key和data，B+树的data存储在叶子节点上。
节点不存储data，这样一个节点就可以存储更多的key。可以使得树更矮，所以IO操作次数更少。

2）树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录由于数据顺序排列并且相连，所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。相邻的元素可能在内存中不相邻，所以缓存命中性没有B+树好。

B+tree的磁盘读写代价更低, 查询效率更加稳定

（2） 堆排序的原理 。
堆排序就是就地将待排序的数初始化为顶堆，然后分理处堆顶最大数，再将剩余元素恢复为大顶堆；重复上述步骤直至所有元素都被分离，则得到由小到大的序列。
Heap-Sort先调用Build-Max-Heap将数组改造为最大堆，然后将堆顶和堆底元素交换，之后将底部上升，最后重新调用Max-Heapify保持最大堆性质。由于堆顶元素必然是堆中最大的元素，所以一次操作之后，堆中存在的最大元素被分离出堆，重复n-1次之后，数组排列完毕。如果是从小到大排序，用大顶堆；从大到小排序，用小顶堆。

（3） 结构体能实现类似C++ 中的类功能吗，并简要举例说明吗，并简要举例说明。
结构体和类的实际区别就是面向过程和面向对象编程思路的区别：
C的结构体只是把数据变量给包裹起来了，并不涉及算法；而C++是把数据变量及对这些数据变量的相关算法给封装起来，并且给对这些数据和类不同的访问权限。
比如简易模拟学生成绩管理系统，就可以定义一个学生类数组来代替学生类

（4） TCP协议如何建立和释放连接的。
三次握手：
1、客户端发送连接请求到服务器；2、服务器发确认请求给客户端；3、客户端回复对服务器确认报文的确认。
第一次握手：建立连接时，客户端A发送SYN包（SYN=j）到服务器B，并进入SYN_SEND状态，等待服务器B确认。
第二次握手：服务器B收到SYN包，必须确认客户A的SYN（ACK=j+1），同时自己也发送一个SYN包（SYN=k），即SYN+ACK包，此时服务器B进入SYN_RECV状态。
第三次握手：客户端A收到服务器B的SYN＋ACK包，向服务器B发送确认包ACK（ACK=k+1），此包发送完毕，完成三次握手。

四次挥手：
1、客户端向服务器发送链接释放报文；2、服务器对客户端的释放报文进行确认；
3、客户端收到服务器的确认报文后，等待服务器的链接释放报文；4、服务器发送完数据后向客户端发送链接释放报文；5、客户端收到链接释放报文后，回复服务器确认报文，服务器收到报文后，向客户端发送确认报文并停止链接。6、客户端收到确认报文，停止链接

客户端A发送一个FIN，用来关闭客户A到服务器B的数据传送。
服务器B收到这个FIN，它发回一个ACK，确认序号为收到的序号加1。
服务器B关闭与客户端A的连接，发送一个FIN给客户端A。
客户端A发回ACK报文确认，并将确认序号设置为收到序号加1。

tcp为什么要三次握手，tcp为什么可靠。
为什么不能两次握手：（防止已失效的连接请求又传送到服务器端，因而产生错误）
假设改为两次握手，client端发送的一个连接请求在服务器滞留了，这个连接请求是无效的，client已经是closed的状态了，而服务器认为client想要建立
一个新的连接，于是向client发送确认报文段，而client端是closed状态，无论收到什么报文都会丢弃。而如果是两次握手的话，此时就已经建立连接了。
服务器此时会一直等到client端发来数据，这样就浪费掉很多server端的资源。

为什么建立连接是三次握手，而关闭连接却是四次挥手呢？
这是因为服务端在LISTEN状态下，收到建立连接请求的SYN报文后，把ACK和SYN放在一个报文里发送给客户端。而关闭连接时，当收到对方的FIN报文时，仅仅表示对方不再发送数据了但是还能接收数据，我们也未必全部数据都发送给对方了，所以我们不可以立即close，也可以发送一些数据给对方后，再发送FIN报文给对方来表示同意现在关闭连接，因此，我们的ACK和FIN一般都会分开发送。

二室

2018中科院信工所<二室>复试经验：
http://cskaoyan.com/thread-649671-1-2.html
面试——老师真真的随便念的名字呀，我莫名其妙第二个分配的面试，超级紧张等候区一直走啊走，觉得有些影响到旁边男生了，不好意思……
介绍自己，老师忙着低头看简历

xx比赛用了什么算法？组里一共几个人？（每次被问到这个比赛都会问到组里成员？？？）

八皇后问题的时间复杂度？（天我都忘了八皇后是啥了就记得一个棋盘）
N后是NP问题;非递归算法的话是O（n！）;貌似回溯法的时间复杂度是O(n^n)

析构函数和构造函数干什么用的？

java中link和set什么区别？听成了stack……balabala后来猛地发觉不能胡说了，老师我记不清了，闭嘴。

紧接着，link可以实现堆栈吗？可以，balabala，老师：那你刚才怎么说balabala（果然言多必失），老师，我说错了

翻译了一本书，里面内容是什么？（真不太记得了啊抱歉）

为什么没保研（我学校保研率4%你们信吗）

学硕专硕？学硕。学硕要发论文哦？努力写论文。愿意调吗？……愿意……

家庭情况

课程作业
方向是否介意微调
心虚的 走出会议室（可能还有别的问题，高度紧张，出来忘了很多）

1，输出杨辉三角形
2，太复杂直接略过
3，树，求从根节点到每一个叶子节点的路径的值的和，比如124+125+136=？
1
2 3
4 5 6 （只能做这三道）
我也很想做什么交换左右子树，求topk的值啊！为什么我是这个……而且编译器不能用鼠标，一切运行、保存提交都要靠命令，不停麻烦师哥，我估计师哥快要烦死我了………………

19年中科院信工所考研经验分享【初试+复试】：
http://cskaoyan.com/thread-655207-1-2.html
接着还问了一些专业问题，比如简述虚拟地址的转换呐、

注意: 这里讨论的以Windows下普通模式分页的情况, 也就是2级页表的情况
1.首先把虚拟地址拆分成3个部分(低12位, 中10位, 高10位)
2. 根据当前的CR3寄存器中的物理地址定位页目录表基址
3. 计算页表项的地址
3. 计算页面物理地址
4. 计算最终的物理地址

静态变量有什么特征呐
静态变量指在程序执行前系统就为之静态分配（也即在运行时中不再改变分配情况）存储空间的一类变量。
生命周期长：局部静态变量与变量所处函数同生命周期；而全局静态变量与整个程序有着相同生命周期；
稳定性：其存储空间就会在编译时设定，并且其数值不会随着函数的调用和退出而发生变化

如何在64位的操作系统中声明一个64位的int呐等等。
(1) 在win下的VC6.0里面，声明数据类型的时候应该写作

__int64 a; 输入输出的时候用 %I64d

(2) 在linux下的gcc/g++里面，数据类型声明写作

long long a;

输入输出时候用 %lld
(3) 在win下的其它IDE里面[包括高版本Visual Studio]，数据类型声明用上面两种均可

输入输出用 %I64d

然后问我经常上什么网站，我说csdn,51cto。问我如果密码被盗了怎么做的，当时有点蒙没想太多就说换一个邮箱(哎，这个明明是找回密码呀)。

找回密码、修改密码提高安全性，设置密保，对电脑进行病毒查杀

GNU GRUB（GRand Unified Bootloader简称“GRUB”）是一个来自GNU项目的多操作系统启动程序

内容覆盖数据库，数据结构，C语言，LINUX，密码学，计算机网络与网络安全，概率论等科目，相当相当全面。
比如说数据库问你左右内外相联，
内连接你可以看做是取两个表的交集，其中只有两条互相对应着的数据才能被存入结果表中；而外连接就是取并集。
左连接（left join）就是当你要对两张表进行联合查询的时候 是将left join语句左侧的表当做基准表去匹配left join右表的表，如果左侧表其中的数据在右表里面可以找到与之对应的一条数据那么就会出现在结果表中如果没有那么就会以null来代替 一般在使用这种查询的时候都会辅佐以对应的where条件去筛选出自己需要的数据 右连接（right join）和左连接是相反的 就不说了
自连接(self join)可能看起来有点晦涩难懂，但是实际上换个角度你就会豁然开朗，你可以把它这个过程想象成两张一样的表进行左连接或右连接，

基本的SQL语句，
　1、说明：创建数据库CREATE DATABASE database-name
　2、说明：删除数据库drop database dbname
4、说明：创建新表

1 create table tabname(col1 type1 [not null] [primary key],col2 type2 [not null],…)
5、说明：删除新表drop table tabname
6、说明：增加一个列Alter table tabname add column col type
7、说明：添加主键Alter table tabname add primary key(col)
8、说明：创建索引create [unique] index idxname on tabname(col….)
9、说明：创建视图create view viewname as select statement
选择：select * from table1 where 范围
插入：insert into table1(field1,field2) values(value1,value2)
删除： delete from table1 where 范围
更新：update table1 set field1=value1 where 范围
查找：select * from table1 where field1 like ’%value1%’
排序:select * from table1 order by field1,field2 [desc]
总数： select count as totalcount from table1
求和： select sum(field1) as sumvalue from table1
平均： select avg(field1) as avgvalue from table1
最大：select max(field1) as maxvalue from table1
　　最小：select min(field1) as minvalue from table1

数据结构类似于408的统考选择题，
*C语言问const char*p 和char const p是否相同，
const char *p; // 声明一个指向字符或字符串常量的指针(p所指向的内容不可修改)
char const p;// 同上
char * const p;//声明一个指向字符或字符串的指针常量，即不可以修改p的值，也就是地址无法修改。
先看第一种，先看p,根据优先级它和结合，是指针，指向char类型，但是char前面有一个const修饰，所以p所指向的内容为const类型不可修改。
第二种：由于没有const *的运算，若出现const *的形式，则const实际上是修饰前面的，所以char const *p和const char *p一样。
第三种情况：const修饰的是p,p不能修改。

密码学问按密钥分有哪两种密码种类，DES的密钥长度等等。。
对称和非对称
DES使用56位密钥对64位的数据块进行加密，并对64位的数据块进行16轮编码。

数学成绩怎么样
（非常喜欢数学，虽然有时候成绩不太理想）
计算机数学难不难，比如离散数学
（群环域那一部分挺难得，图论和集合论还好）
什么是级数
（泰勒级数，任何一个函数都能展开成一个多项式级数）
级数是指将数列的项依次用加号连接起来的函数，说的通俗一点就是数列和的通项。典型的级数有正项级数、交错级数、幂级数、傅里叶级数等。

非初等函数
（有的不能，比如Dirichlet函数）

2016
http://www.cskaoyan.com/thread-596000-1-1.html

二室的项目包括心理测试、机试、面试、口试四个环节。心理测试带根
专业面试：简单介绍一下自己，再结合你提供的简历问你一些问题。最后再问你是否愿意硕博连读，是否愿意调剂到专硕。具体流程就是这样。面试题主要依据的是你的简历，比如学习成绩，生活经历，做过的项目，写过多少代码。老师再根据你简历中的一些事项进行较深入的询问。约15分钟。

有一块石碑，上面有几个字不清晰，请问如何能识别石碑不清晰的几个字（该同学说考的是数据挖掘）
推测，喂大量典籍

3**.两个服务器之间网络已经联通了，却收不到彼此的UDP报文，请问是什么问题（我被考到的，肯定是网络…）**
UDP协议没有流量控制、拥塞控制，会不会就是因为网络拥塞的原因？

4.a，b两个数，如何在不申请新空间的前提下实现两个数字的交换（很基础的算法）
int a = 2,b=5;
//位运算方法 一个数被另一个数异或两次，就还是其本身。
a=a^b;
b=a^{b;//相当于a}b^b,结果还是a
a=a^{b;//相当于a}b^a,结果还是b
System.out.println(“a”+a+“b”+b);
int c = 3,d = 4;
//算数运算方法 求和法
c=c+d;//求和，分别减去其中一个数字，实现交换
d=c-d;
c=c-d;

5**.你知道哪些排序算法，哪个算法最快，为什么最快（数据结构**）
插入排序（直接插入排序、希尔排序）、交换排序（冒泡排序、快速排序）、选择排序（简单选择、堆排序）、归并排序
快排性能综合最好，因为其空间复杂度为O（1），平均时间复杂度为O（log2n）

http://www.cskaoyan.com/forum.php?mod=viewthread&tid=596268&highlight=%D0%C5%B9%A4%CB%F9

很荣幸，收到了二室王斌老师信息检索课题组的提前面试机会（3.24），而后在
大数定律，矩阵相乘的意义和应用
大数定律实质上就是频率依概率收敛于概率。
两个矩阵相乘的意义是将右边矩阵中的每一列列向量变换到左边矩阵中每一行行向量为基所表示的空间中去。
应用：线性方程组的简洁表示；空间变换，比如PCA算法的向量空间。也可应用于图像变换。量子力学的矩阵形式

http是不是可以换做ftp，为什么？
不可以，两者适用范围不同。
文本传输协议(HTTP，HyperText Transfer Protocol) 是互联网上应用最为广泛的一种网络协议；文件传输协议（File Transfer Protocol, FTP）是一个可以用于跨平台（在两台装有不同操作系统的机器上）传输计算机文件的软件标准。
HTTP是面向网页的，而FTP是面向文件的。

数据库连接时间长以后会断开？为什么？怎么解决这个问题？
数据库的默认设置，防止长时间不用造成错乱和无法开启新的连接
设置autoReconnect=true

计算机网络ISO分为几层？一般应用几层？为什么去掉某几层？讲讲每层的应用

应用层 为用户的应用程序提供网络接口
表示层 数据格式转换
会话层 数据同步过程中的会话管理。
传输层 提供可靠的端到端的透明传输
网络层 提供逻辑编址，数据寻址和最佳路由
数据链路层 建立相邻节点间的数据链路，在有差错的物理介质上无差错的传输数据帧
物理层 比特流的传输

三室

题目主要是网络安全的内容：
TCP本身是三次握手的，如果变成两次握手会不会发生死锁，什么情况下会发生死锁。这道题目还是很容易的。
server收到失效的连接请求报文段后，就误认为是client再次发出的一个新的连接请求。于是就向client发出确认报文段，同意建立连接。假设不采用“三次握手”，那么只要server发出确认，新的连接就建立了。由于现在client并没有发出建立连接的请求，因此不会理睬server的确认，也不会向server发送ack包。

身份认证，说出几个身份认证方式。这个是网络安全里面的身份认证协议那一方面的内容，也不难。
用户名/密码方式；IC卡认证；动态口令 ；生物特征认证
网络安全原理那一块内容，只要好好复习了就没问题。

http://www.cskaoyan.com/forum.php?mod=viewthread&tid=596003&highlight=%D0%C5%B9%A4%CB%F9

三室理论卷（另有综合卷）：
1.忘了
2.G，H是群，证明G与H的直积是群
3.一个人一次能上一步，两步，三步，问上十层楼有几种上法（递归啊a[n]=a[n-1]+a[n-2]+a[n-3]）
4.找到一个x，使得x^2模97余2（直接试）
5.N=pq,已知φ(N)，设计方法求p，q（就是解二次方程）
6,.仿射密码的CPA攻击，题太长不写了，就是解线性同余方程组
7.如果直接使用ElGamal会有什么安全问题，如何改正
8.描述Diffie–Hellman 秘钥协商方案，如果直接使用会有什么问题，如何改正(中间人攻击，改正不难)
9.比较DES和AES
DES是一种分组密码算法，AES是一种加密的标准。AES相较于DES更快，秘钥长度更长，且安全性能更好。

10.比较分组密码经典工作模式（ECB,CBC,CTR）

分组加密算法中，有ECB、CBC、PCBC、CFB、OFB、CTR这几种算法模式：
1、ECB(Electronic Code Book)：
又称电子密码本模式：Electronic codebook，是最简单的块密码加密模式，加密前根据加密块大小（如AES为128位）分成若干块，之后将每块使用相同的密钥单独加密，解密同理。
2、CBC模式：
密码分组链接（CBC，Cipher-block chaining）模式，每个明文块先与前一个密文块进行异或后，再进行加密。
3、PCBC模式：
填充密码块链接（PCBC，Propagating cipher-block chaining）或称为明文密码块链接（Plaintext cipher-block chaining），是一种可以使密文中的微小更改在解密时导致明文大部分错误的模式，并在加密的时候也具有同样的特性。
4、CFB模式：
密文反馈（CFB，Cipher feedback）模式与ECB和CBC模式只能够加密块数据不同，可以将块密码变为自同步的流密码；CFB的解密过程几乎就是颠倒的CBC的加密过程。
5、OFB模式：
OFB模式（输出反馈：Output feedback），OFB是先用块加密器生成密钥流（Keystream），然后再将密钥流与明文流异或得到密文流；解密是先用块加密器生成密钥流，再将密钥流与密文流异或得到明文，由于异或操作的对称性所以加密和解密的流程是完全一样的。
6、CTR模式：
CTR模式（Counter mode，CM）也被称为ICM模式（Integer Counter Mode，整数计数模式）和SIC模式（Segmented Integer Counter），与OFB相似，CTR将块密码变为流密码。它通过递增一个加密计数器以产生连续的密钥流，

三室 2014年
http://www.cskaoyan.com/forum.php?mod=viewthread&tid=241728&highlight=%D0%C5%B9%A4%CB%F9

老师又问了为什么考研（中英文）？（我觉得这个问题对于往届生真是高频问题 ！到5室提前见面的时候也被问到了）读研的打算？愿不愿意读博？

老师就让我**介绍下公司的情况，**以及当时在公司主要都干了哪些事情

问我之前知不知道https
HTTPS 协议是由 HTTP 加上 TLS/SSL 协议构建的可进行加密传输、身份认证的网络协议，主要通过数字证书、加密算法、非对称密钥等技术完成互联网数据传输加密，保护交换数据的隐私与完整性。
HTTP是超文本传输协议，是一个基于请求与响应，无状态的，应用层的协议，常基于TCP/IP协议传输数据，互联网上应用最为广泛的一种网络协议,所有的WWW文件都必须遵守这个标准。设计HTTP的初衷是为了提供一种发布和接收HTML页面的方法。
SSL(Secure Sockets Layer 安全套接字协议),及其继任者传输层安全（Transport Layer Security，TLS）是为网络通信提供安全及数据完整性的一种安全协议。TLS与SSL在传输层与应用层之间对网络连接进行加密。

数据结构中堆和栈的区别，

6、生长方向不同。堆的生长方向向上，内存地址由低到高；栈的生长方向向下，内存地址由高到低。

c++中的重载函数的概念以及功能，虚函数和虚基类的作用
函数重载是一种特殊情况，C++允许在同一作用域中声明几个类似的同名函数，这些同名函数的形参列表（参数个数，类型，顺序）必须不同；常用来处理实现功能类似数据类型不同的问题。比如比较大小的函数可以根据传入参数的数据类型和个数不同进行重载。
虚函数的定义是在函数定义的最前加上关键词virtual来定义，主要的作用是在类的派生中产生动态调用的作用,即指向派生类的基类指针可以调用派生类的同名虚函数.
而采用virtual fun(参数表) = 0这种形式声明的函数叫纯虚函数,其特征是没有函数体,它的作用主要是用来作派生类的接口,一个类里只要有这样一个函数,这个类就叫抽象类,当抽象类派生出派生类,这个抽象类就叫虚基类,纯虚函数必须在派生类里被实现,否则,这个派生类就仍是一个抽象类.

虚电路和分组交换的主要区别在哪里， 又接着问虚电路和电路链接有什么区别，

http://www.cskaoyan.com/forum.php?mod=viewthread&tid=241757&highlight=%D0%C5%B9%A4%CB%F9

没有安全基础，复试前找工作也没有看，最幸运的是一个老师问我大学喜欢什么课，哈哈，当然说数据结构，然后让我介绍这门课，

接着三个老师问了四个数据结构的问题，
都是基础什么排序算法，


哈夫曼树，
哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。
将哈夫曼树从根节点到叶子节点的路径上分支字符组成的字符串作为叶子节点字符的编码，这便是赫夫曼编码。

及数据结构课程安排问题，

接着一个老师说还有一个综合体，问我如果我是mh370上一员，还有其他人也活着，会怎么办，我当时真心

三室2013年
http://www.cskaoyan.com/forum.php?mod=viewthread&tid=190397&highlight=%D0%C5%B9%A4%CB%F9
第一题是程序题
2是考认证过程专业词汇（选择题ABCDEF6个选项类似英语新题型大家都懂）
3忘了
4南桥和北桥
一、位置不同
北桥芯片就是主zhidao板上离CPU最近的芯片；南桥芯片（South Bridge）是主板芯片组的重要组成部分，一般位于主板上离CPU插槽较远的下方
二、作用不同
北桥主要负责CPU与内存之间的数据交换，主要控制 CPU内存显卡等高速设备；南桥主要是负责I/O接口等一些外设接口的控制、IDE设备的控制及附加功能等等。
三、发展方向不同
北桥芯片的数据处理量非常大，所以更注重芯片的散热；南桥芯片的发展方向主要是集成更多的功能，例如网卡权、RAID、IEEE1394、甚至WI-FI无线网络等等。

5进程和线程的区别
根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位。一般来说，进程由一个或多个线程组成，可以说线程是轻量级的进程。
6线代题
7 2的2013次方mod101
8概率题
9忘了
10一个从抽屉里抽球的问题（这题全英文题目）
上来先介绍姓名年龄学校家乡什么的大家都懂，老师们都会记录…首先老师问想不想读博…（我回答想读博，事后知道6个人都回答想）。

老师让我说说计算机网络可以分几层，两种分法各自层的名称，再问了几个网络协议属于第几层，
大佬链接：https://www.cnblogs.com/imstudy/p/11966320.html
ISO组织提出的OSI七层模型TCP/IP 五层模型：

应用层协议：HTTP（超级文本传输协议，访问万维网的载体）、SMT（简单邮件传输协议，电子邮件服务的主要协议）、FTP（文件传输协议，用于将文件从一台主机传输到另一台主机）、TELNET（远程登录）、SSH（安全外壳、用于访问远端的站点）、SNMP（简单网络管理协议）、DNS(域名系统）等。
传输协议：TCP协议，面向连接的协议，提供流量控制、差错控制以及拥塞控制；UDP协议，无连接的协议，不提供流量控制、差错控制或拥塞控制。
网络层主要协议：IP（因特网协议），其定义了在网络层称为数据报的分组格式。IP是一个无连接的协议，不提供流量控制、差错控制和拥塞控制服务。

然后要我在黑板上画出DES加解密的过程图，3DES的密钥长度。
接着一个女老师问我一个骰子抛了100次有90次是1 其他5个面的概率均等么？（我答的不均等）然后又问了下概率最小的是哪个面…

接着有老师问本科期间做过的项目，做项目期间看过的书，然后让我详细介绍自己做的毕业设计（算法，具体实现每一步都要）老师听了以后还问了几个很细的问题…（可能因为我是二战的，毕业设计完成了才问得那么细，不过毕业设计你如果是认真做的肯定没问题的，不认真就该受惩罚了，老师就讨厌不认真的人）
中间还有一个老师问了我一个很无奈的问题：“你喜欢打什么游戏？”（个人表示很囧，想了一会了答曰：“扫雷。”

C++垃圾回收机制
我们知道Java有垃圾回收(Gabage Collector)机制，但c++没有这样的机制，这导致C++中对动态存储的管理成为程序员的噩梦，不是吗？c++程序员经常遇到的是内存泄露(memory leak)和非法指针存取
替代方法：C++C++有析构函数、智能指针、引用计数去管理资源的释放，对GC的需求不迫切。

五室

19五室：
http://cskaoyan.com/forum.php?mod=viewthread&tid=655105
选择部分很简单，15道选择题，都是很基础的内容，题目大致有
1）下面哪些是线性结构，栈、图、树；2）链表插入一个节点后指针的指向情况；3）非对称加密算法和对称加密算法（只是简单的概念区分）
4）哈夫曼树的带权路径之和；5）还有是一些网络的题目和安全的题目，不过都很基础，记不太清楚了
简单题和上一年的完全一样：
1）算法是什么？有哪些特性？2）给出一段c程序，问几个变量的存放位置；3）一道网格题，感觉应该是编程题，但是题目也没有明确要求，我没什么时间写了，就写了大致思路，大家参考往年的帖子应该有人贴出来了，可以找找；4）B+树的插入操作，分别插入几个数到B+树中，画出插入后的结构图；5）一个智能家居管理系统的设计

    还有就是英语题，几道选择+英译汉+汉译英 ，感觉很简单。

栈由操作系统自动分配释放 ，用于存放函数的参数值、局部变量等，其操作方式类似于数据结构中的栈。
int main()
{
int b; //栈
char s[] = “abc”; //栈
char p2; //栈
}
堆由开发人员分配和释放， 若开发人员不释放，程序结束时由 OS 回收，分配方式类似于链表。
int main()
{
// C 中用 malloc() 函数申请
char p1 = (char )malloc(10);
cout<<(int)p1<<endl; //输出：00000000003BA0C0

// 用 free() 函数释放
free(p1);

// C++ 中用 new 运算符申请
char* p2 = new char[10];
cout << (int*)p2 << endl;		//输出：00000000003BA0C0

// 用 delete 运算符释放
delete[] p2;

}

今年面试时间很长，每人大概有20分钟，专业面和英语面一起进行（这里说个题外话：今年面试因为人数很多所以分了两组同时进行，顺序是按成绩先后排序，所以成绩靠后的同学比较惨，一点半开始的我听说最后面的人等到了晚上八九点，学生和老师都特别辛苦 ，我还好一点，两点多就轮到了，所以大家尽量考的靠前一点）。先是专业面试，进行先简单自我介绍，然后老师会对着你的简历问问题，重点是会问你的项目，每个项目挨着问，问的很细。其实面试主要是对着你的简历问你，所以每个人的问题都不太一样的，所以把简历上的项目要弄的透彻一些。然后是英语面试，本来准备了英语自我介绍，结果他没让我说，直接给了一张纸，上面写了几段话，让我选一段翻译，翻译完后阅读，这里分享一个惨痛的教训，我选了一个最短的，结果后来发现是最难的。。。大家一定别选最短的段落。。。

如果简历上写了java和C++，老师会问java和C++的内存泄漏，进而问到C++的智能指针和其原理；
在堆中分配的内存，在还没有将其释放掉的时候，就把所有能访问这块内存的方式都删掉（如指针重新赋值）；另一种情况则是在内存对象明明已经不需要的时候，还仍然保留着这块内存和它的访问方式（引用）。
第一种情况，在Java种有垃圾回收机制（GC）的引入，已经得到了很好的解决。所以，Java中的内存泄漏主要指的是第二种情况。而C++则包含以上两种情况。
要避免这种情况下的内存泄露，要求我们以C/C++ 的内存管理思维来管理自己分配的内存。第一，是在声明对象引用之前，明确内存对象的有效作用域。在一个函数内有效的内存对象，应该声明为 local 变量，与类实例生命周期相同的要声明为实例变量……以此类推。第二，在内存对象不再需要时，记得手动将其引用置空。

如果话题引到STL的容器老师可能会问红黑树和迭代器；
红黑树也是二叉搜索树。那么它就满足二叉搜索树的性质，除此之外，他还有几个比较特殊的性质，了解这些，有助于我们后面的分析
红黑树是近似平衡的二叉查找树，它含有以下特性：
1.每个节点要么是红色，要么是黑色。
2.根节点必须是黑色
3.红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。
4.对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。
5.每个叶子节点都为黑色

vector封装数组/list封装链表/deque/map/set（两者都封装了二叉树）
vector：表示一段连续的内存地址，相当于数据结构的线性表的顺式表现
list：STL实现的双向链表，允许快速插入和删除，查找较慢；相当于数据结构的线性表的链式表现，含有两个指针（一个指示直接后继、一个指示直接前驱）
deque：允许首部插入，其他的都和vector一样
map：存在key/value
迭代器提供了对集合（容器）元素的操作能力，比如访问和遍历。迭代器模仿了C++的指针，可以有++运算，*，以及->运算符来访问容器里的元素。

如果你说你想进大数据存储方向，老师会问你你对大数据存储的理解（我说的是HDFS），
1）、分布式存储系统（HDFS）4）、数据仓库（Hive）8）、机器学习框架（Mahout、Spark(MLlib)）

大数据4V特征：
容量（Volume）：数据体量大，
种类（Variety）：数据类型的多样性，
速度（Velocity）：指获得数据的速度，就是通过算法对数据的逻辑处理速度非常快，；
价值（Value）：指价值密度低

hadoop中有3个核心组件：
分布式文件系统：HDFS —— 实现将文件分布式存储在很多的服务器上
分布式运算编程框架：MAPREDUCE —— 实现在很多机器上分布式并行运算
分布式资源调度平台：YARN —— 帮用户调度大量的mapreduce程序，并合理分配运算资源

hdfs跟普通的单机文件系统有区别：
hdfs的文件系统会横跨N多的机器，它将自己的文件存在多台机器的本地单机文件系统中。

hdfs的工作机制：
客户将文件存入HDFS后，HDFS将文件切片分散存储在多台机器中，为了保证文件的可再现，HDFS还得记录文件的切片信息以及存储的位置；为了进一步提高安全性，还可以将每一个文件块在集群中存放多个副本。
综述：一个hdfs系统，由一台运行了namenode的服务器，和N台运行了datanode的服务器组成！

左边的老师问的是大数加进而问到大数乘和其时间复杂度（我说的是O(n^2)的大数据乘，网上应该还有O(nlogn)的），然后再问大数据除；
X和Y都是n位的大整数，利用小学所学的方法计算，则时间复杂度为O（n^{2）,但用分治思想可以减少乘法的次数，从而减少时间复杂度；则X=A*2}(n/2)+B；Y=C*2^{(n/2)+D；则XY=AC*2}n+((A-B)(D-C)+AC+BD)*2^{(n/2)+BD；那么它仅需要3次n/2位整数的乘法，6次加减法和2次位移；则其时间复杂度T（n）=3T(n/2)+O(n)=O（n}log3）; n>1时
手算累加型算法，时间复杂度都是O(n^2)，而这个分治 - Karatsuba算法，时间复杂度仅有 O(nlog23)O(n^{\log _{2}3})O(n log23) 。

**如果你说你想进大数据方向老师会问你在很大的字符串中查找一个子串。**这是信工所老师给推免生的一道题目：在10G的字符串中要求返回一个具体单词的位置。（我说的是先建立字典树再建立倒排索引，查找子串的时候先查字典树再查倒排索引。）
hive？？
获取某个字符的位置
instr(big_string, small_string)
返回值为整数。
如果包含，则返回第一个的位置，位置计数从1开始，而不是从0开始。
如果不包含，则返回0.

有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M，要求返回频数最高的100个词：
思考过程
（1）参见我的其他大数据面试题博文。此处1G文件远远大于1M内存，分治法，先hash映射把大文件分成很多个小文件，具体操作如下：读文件中，对于每个词x，取hash(x)%5000，然后按照该值存到5000个小文件(记为f0,f1,…,f4999)中，这样每个文件大概是200k左右（每个相同的词一定被映射到了同一文件中）
（2）对于每个文件fi，都用hash_map做词和出现频率的统计，取出频率大的前100个词（怎么取？topK问题，建立一个100个节点的最小堆），把这100个词和出现频率再单独存入一个文件
（3）根据上述处理，我们又得到了5000个文件，归并文件取出top100

专业面，自我介绍，项目问答，然后老师问了一下OSI七层模型，一个老师问我信息安全方面学过多少，
笔试
本都是C语言，英语部分有选择，英译汉和汉译英

http://www.cskaoyan.com/forum.php?mod=viewthread&tid=596043&highlight=%D0%C5%B9%A4%CB%F9

五室的笔试还可以，不过都是些计算机的问题，有选择题，简单题，比如说一段代码，什么变量存放在哪？还有OSI七层模型什么的，好多数据通信里边的问题，然后后边有一个编程题目，是对三个数排序，并按照从小到大的顺序输出。。然后就是英译汉，汉译英。英语面试：进去之后先是自我介绍，然后再问问题，和四室差不多。。综合面试：一共10个老师，进去先是自我介绍，然后一个老师问你在你做的项目中负责什么，然后写了多少代码？然后一个老师问我什么学的好，我说模电吧，然后老师就说。你介绍一下收音机的工作原理吧，我直接蒙了，但是当时就是不知道说什么了，然后就小声说，对不起，老师，我忘了。。。然后这个老师又问我，你学过微机原理吧，我说学过，然后问我学的8086 还是什么，，老师说你喜欢汇编吗？你说说ax ,bx cx ,dx, 的区别吧，，，然后又问我数电，老师说你说说组合逻辑和时序逻辑的区别吧？然后老师就不问了，有一个老师就问我蓝桥杯的事，，和四室差不多的样子，又有一个年轻的女老师问我你学过移动通信吧，我说学过，他说，都学了什么。。我说了一顿，然后又问4G和3g 的区别，这个很简单。最后老师又问我你同意专硕吗？我说同意，老师又问我，你知道专硕和学硕的区别吗？我说一个能直博，另一个不能，老师都哈哈笑了，我无语了（后来印哥说是一个可以转博，一个不可以。）然后老师就放我走了。。。基本就这些了。。最后谢谢印哥，和金哥，以及所有帮助过我的人。虽然他们看不见，，

http://www.cskaoyan.com/forum.php?mod=viewthread&tid=596093&highlight=%D0%C5%B9%A4%CB%F9
五室二志愿面试刚开始，我排在第四个，先去英语面试然后综合面试再去笔试。五室的英语面试可逗了，我自我介绍冷场半分钟之后老师才开始提问，你是吉林大学的？你家乡呢？用英语描述一下你的一个项目呢？呃……这怎么回答，我纠结了好长时间说了几句话之后说不下去了，尴尬😅。就问老师“我可以向老师介绍我最喜欢的一个电影嘛？”老师笑了，你可以介绍你最喜欢的一本书。尴尬啊，我就说了余秋雨的文化苦旅，憋了老半天的字一个一个蹦出来。然后老师又说，你现在可以跟我介绍你最喜欢的电影了。然后我把我准备的阿基拉与拼字大赛说了，然后又冷场。。。老师继续问，你喜欢旅游吗？这都是什么问题！我说喜欢，但是很久没旅游了。两个老师互相看看，就说可以了，然后楼主就滚出来了。先前在六室紧张的心情一下子就没了！好神奇！

回到等候室就有通知去面试，楼主拿着资料屁颠屁颠去了。首先自我介绍，我就挑先前准备的自我介绍的重点说了，说完之后居然又冷场了许久，我憋不住了问了一句，老师，你们有什么问题问我吗？第一个问题，kvm和docker有什么区别？开心，我知道，然后说了。第二个问题，你这个项目为什么要用两种虚拟方式？开心，我又知道，继续说了。第三个问题，你这个项目计算机是分布式的吗？我想了想说，目前是在个人电脑上做，还没有应用于实验室巴拉巴拉……第四个问题，你这汇编课有没有学安全汇编方面的。我懵了半秒钟，但是立马转过弯来说学习的比较简单，并没有讲到这一层次，但是由于会对内核进行编程，肯定会有内核溢出等安全问题，但是老师并没有提到这方面，所以我们并没有深入学习巴拉巴拉……老师好像还挺满意，其实我并不知道我在说些什么😅第五个问题，我那个偏理论的项目写了论文的，老师就问我那个项目研究的是什么，然后论文我参与的是哪部分。这个项目我有好好学习，所以又很开心地回答了老师的问题。最后老师就问我学硕转专硕可以吗？我说可以。然后问我如果读博有什么想法。我就按之前朋友教我的说希望自己能在研究生阶段达到读博的水平。老师就笑了，说我这有论文什么的能力够了，我愣了，就说谢谢老师。。。这个问题弄得我有点绕。然后还问什么问题了？好像没有了，我就出来了。面试的同学都说我面试时间好短，难道是因为老师对二志愿学生不怎么看好？总之整得我很忐忑。对了，期间我因为一天都没吃饭也没怎么喝水，回答的时候嗓子就不舒服一直咳嗽，老师就给我接了杯水，好温馨！我就端着杯水回到休息室拿东西准备去笔试。之后的笔试全程懵逼，因为没复习嘛，考的确实很基础啊！我简单回答了一下，就滚蛋了。期间还有小插曲，是自己作死作的，就不说了，家丑不可外扬。担惊受怕了两天，好歹也是被五室录上了。
综上，六室问题偏实践，如果你有项目一定要好好准备，课程设计也挑一个最有把握的准备，然后要大致清楚自己的代码量，老师很喜欢问这个问题。五室问题偏理论，发表过论文的确实有优势，不过一定要谦虚，毕竟这论文在老师眼里也还是渣渣。最重要的一点就是不要紧张，不要紧张，不要紧张！楼主面六室紧张得连自己叫什么都不知道了，面五室的时候整个人状态都好很多，问问题也能好好回答，不过问的确实也少了点哈。。。

2013
http://www.cskaoyan.com/forum.php?mod=viewthread&tid=190447&highlight=%D0%C5%B9%A4%CB%F9
五室的笔试非常简单，分为两种，第一种是计算机基础，第二种事偏硬件的。我选择的是计算机基础。考试的内容大概又分为两部分，第一部分是选择题，和考研的408差不多，只要你复习了就没问题，还有的就是计算机英语专业词汇的选择题。第二部分是选做的，又分为程序设计和信息安全，两者选做其一。
个人觉得，五室的最重要的是在面试。面试内容每个人的是不一样的。如果你有项目，或者实习经验，并且做得比较深入或者有意义的能体现你的学术潜力和能力的话，恭喜你，你就基本已经让老师对你有兴趣了，并且在面试时，基本就会围绕着你所做的东西进行提问，正中下怀是不是？如果你表达能力强，你可以在面试阶段滔滔不绝的介绍你所做的工作，只要是有意义的东西，老师不会打断你的，并且会在你的表述中对你这个人的科研能力，学术潜力做出一定的评价。

没有项目和实习经验的也不要担心，只要基础扎实，在面试时会有自我介绍，你就介绍下自己擅长的东西，可以使能力，可以是大学的科目，这么做的目的是让老师明白你学习的方向，因为老师都很清楚本科生不可能所有的方面都能学得比较深入的，那么他看重的其实就是你在你擅长的领域内能达到什么样的程度，能不能体现出你的学术潜力，是不是有着正确的学习态度。
切记，当老师问你问题时，你回答不出，请老实承认，这不是事。

2019信工所五室考研经验帖：
http://cskaoyan.com/thread-655930-1-2.html
问了我传感网和普通网络的区别，没答上来；
无线传感网络是通过无线通讯的方式连接了众多传感器节点对周围环境进行监测、控制以及无线通信的网络系统；而因特网是众多计算机终端组成的用于资源交换与信息交流的网络。

问了我物联网有什么协议，没答上来；

NFC、蓝牙Bluetooth、WIFI、ZigBee、USB
近距离无线通信NFC是Near Field Communication缩写，即近距离无线通讯技术，是一种短距离的高频无线通信技术，允许电子设备之间进行非接触式点对点数据传输（在10厘米内）交换数据。
蓝牙技术是一种无线数据与语音通信的开放性全球规范，
ZigBee是一种高可靠的无线数传网络，类似于CDMA和GSM网络。ZigBee数传模块类似于移动网络基站。是一种远距离非蜂窝通信协议
USB，是英文Universal Serial Bus（通用串行总线）的缩写，是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。
网络层：IP、TCP
应用层：HTTP、FTP、DDS
CoAP （Constrained Application Protocol），受限应用协议，应用于无线传感网中协议。
MQTT （Message Queuing Telemetry Transport ），消息队列遥测传输，由IBM开发的即时通讯协议，相比来说比较适合物联网场景的通讯协议。
DDS（Data Distribution Service for Real-Time Systems），面向实时系统的数据分布服务，这是大名鼎鼎的OMG组织提出的协议，其权威性应该能证明该协议的未来应用前景。
AMQP（Advanced Message Queuing Protocol），先进消息队列协议，这是OASIS组织提出的，该组织曾提出OSLC（Open Source Lifecyle）标准，用于业务系统例如PLM，ERP，MES等进行数据交换。

问我物联网的结构是什么样的，没答上来；
1.感知识别层，简称感知层，主要功能是感知和识别物体。
2.网络传输层，简称网络层，主要功能是实现感知数据和控制信息的通信功能
3.服务管理层，也被称作支撑层，位于传输层和综合应用层之间，对网络层传输而来的数据在各类信息系统中进行处理，作为支撑物联网各种应用的信息处理平台，紧密衔接网络传输和综合应用
4.综合应用层，简称应用层，主要功能是利用经过分析处理的感知数据，为客户提供丰富的特定服务。这种结构划分，也是目前最为研究者们所普遍接受的。

问我嵌入式系统分为哪几部分，没答上来；

嵌入式系统分为４层，硬件层、驱动层、操作系统层和应用层。

1、硬件层，是整个嵌入式系统的根本，
2、驱动层，
3、操作系统层，常用的嵌入式系统有FreeRTOS、ucOSII、Linux等。
4、应用层，

2018考研历程之信工所：
http://cskaoyan.com/forum.php?mod=viewthread&tid=649683

什么是算法？算法的特性是什么
算法就是为解决一个特定问题而采取的特定的有限步骤。一个完整的计算机算法必须满足下述5个准则或标准：有穷性、确定性、可行性、输入和输出。

英语面试汇总

英语自我介绍。老师的提问，我把老师提问我的问题写下来，如下：
1. 你大学期间多久回家一次。你大学期间多久回家一次。How often do you go home during college?

2. 研究生阶段准备多久回去一次。How often do you plan to go home during the master’s degree.

**3. 你平常有什么爱好。**What is your hobbies.

**4. 有没有参加过什么志愿者活动。**Have you participated in any volunteer activities?

**5. 喜欢什么运动。**What sports do you like?

6.接着我们的英语面试老师又问我这二十年人生中最成功和最失败的事是什么？
What are your most successful and failed things in these two decades?

二室：
if you do a volunteer work,what would you like to do？give your reasons and the details
I will go to the nursing home to visit the lonely elderly since the elder people in there need some help. And participating in volunteer activities can also enhance my experience and feelings about life. While helping others, I also get exercise and growth.

你认为决定你成功的因素有哪些，
I think it is the spirit of perseverance and the ability of continuous learning help me pull through the turns and twins in my life.

如果让你设计一个新活动你会怎么设计？
First of all, it is necessary to clarify the purpose of the activity and what kind of effects needs to be achieved. Then, it is necessary to arrange a schedule for the purpose. Last follow the schedule and think on your feet during its accomplishment.

话题翻译：是关于计算机科学的一个综述。
2016
http://www.cskaoyan.com/thread-596000-1-1.html
我的口试流程分为三部分，
1.自我介绍，
2.对方读一段话，然后你再回答几个问题，
我的那段话的内容是卫星掉地球，内容很简单，听清了就可以。
3.对方提供一个话题，你针对话题进行表述。
话题是“你认为英语教育是不是必要的”。不用太紧张，老师会用对话与你保持沟通。约10分钟。

上来先介绍姓名年龄学校家乡什么的大家都懂，老师们都会记录…首先老师问想不想读博…（我回答想读博，事后知道6个人都回答想）。

我的两个英文问题是：你读过的一本书和你印象深刻的一件事。
你读过的一本书

印象深刻的一件事

介绍下你的家庭：

你大学最喜欢哪门课程，你从中学到了什么？

19年中科院信工所考研经验分享【初试+复试】：
http://cskaoyan.com/thread-655207-1-2.html

介绍一下你的大学

感兴趣的研究方向：

读研计划：

综合面试汇总

常见综合问题

1,你为什么选择我们学校？/为什么选择这座城市？

2,介绍一下你的本科毕设？请详细说明

3,是否有过项目经验？如果有项目经验，你在该项目中所担当的角色、本人完成的工作、该项目的亮点是什么？

如果没有项目经验，你今后该如何弥补，才能能胜任今后的开发工作？

4,为什么放弃工作选择考研？

6 如果和老师发生矛盾怎么解决，你的研究兴趣和老师的要求方向冲突怎么办?

7,你今后想从事什么方向的学习？为什么？

8,你本科成绩怎么样？本科排名怎么样？

9,你在过去的编程中，遇到的最困难的事是什么？你是如何解决的？

10,如果你不幸被刷，你会怎么办？你愿意来读非全日制吗？(陷阱问题)

11、你认为你最大的优势/缺点是什么?

12、你打算读博吗？为什么读博？研究生有什么计划？家里支持你读博吗？

计划：

13、考研复试时老师问你为什么挂过科，怎么回答才能显得情商高？

14、你本科学的最好的一门课是什么?说一说你对这个课程一些自己的理解。

【前沿知识】

34、【前沿知识】你对人工智能有什么了解?强人工智能可能实现吗?
人工智能（Artificial Intelligence），英文缩写为AI。它是人们开发出的用于模拟和扩展人的智能活动的系统性技术学科。
强人工智能又称完全人工智能，指的是人工智能发达到可以完全代替人的所有智能性活动，即代替人类进行学习、决策与执行等一系列活动。我认为强人工智能现阶段是无法实现的，因为：1、现阶段的计算机的线性系统无法穷尽人类的非线性系统；2、现阶段的计算机系统只能运用已有资源进行重复扩张，而无法进行人类的创造性活动；3、如果未来量子计算机等技术的完善能够打破这些桎梏，强人工智能也是不是没有可能实现。

35、【前沿知识】什么是机器学习?讲讲具体的算法。

【近似问题】你认为你本科学的数学有哪些会用到机器学习中?
机器学习是研究计算机怎样模拟或实现人类的学习行为以不断完善自身的学科。它是人工智能的核心，是使计算机具有智能的根本途径。
深度学习是学习样本数据的内在规律和表示层次，它的目标是让机器能够像人一样具有分析学习能力。
具体算法：
1.传统机器学习：（1）分类方法（贝叶斯分类器、支持向量机SVM）（2）聚类方法（如KMeans）（3）回归方法
2.深度学习：各种神经网络： CNN（Convolution Neural Networks）卷积神经网络；RNN（Recurrent neural network） 递归神经网络
3.其他机器学习：（1）迁移学习（2）主动学习
36、【前沿知识】什么是大数据?你接触到的最大的数据有多大?
大数据是指容量庞大的数据集，大到传统的数据处理软件产品无法在合理的时间内捕获、管理和处理数据。
是DukeMTMC行人重识别的数据集，几百G大概，主要是下载太慢了，跑程序更慢，服务器才几十FPS。

37、【前沿知识】什么是数据挖掘?
数据挖掘是指通过算法从大量数据中搜索处理其隐藏信息的过程。

38、【前沿知识】大数据和机器学习之前有什么联系?
大数据侧重描述数据，数据挖掘侧重描述应用，机器学习侧重描述方法。
其中大数据是从数据量、数据类型和数据增长速度的角度描述数据，是后两种的基础。数据挖掘是指通过算法从大数据中搜索处理其隐藏信息的过程。而数据挖掘经常需要采用机器学习方法，但目前机器学习主要是想实现某种程度的人工智能。总而言之，人们应用机器学习方法在大数据中进行为数据挖掘，获取隐藏信息。

39、【前沿知识】什么是云计算?
云计算（cloud computing）指的是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序，然后，通过多部服务器组成的系统进行处理和分析这些小程序得到结果并返回给用户。