文章目录

面试问题汇总
- 一室：
- 二室
- 三室
- 五室
英语面试汇总
综合面试汇总
- 常见综合问题
- 【前沿知识】

面试问题汇总

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的，搞清楚哦

一室：

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

近世代数：群、环域中的一些基本概念并举例，比如交换有限等。
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. 速度慢，只对少量数据加密
公钥加密，私钥解密。私钥数字签名，公钥验证。

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

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

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

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

(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
五室二志愿面试刚开始，我排在第四个，先去英语面试然后综合面试再去笔试。五室的英语面试可逗了，我自我介绍冷场半分钟之后老师才开始提问，你是吉林大学的？你家乡呢？用英语描述一下你的一个项目呢？呃……这怎么回答，我纠结了好长时间说了几句话之后说不下去了，尴尬

信工所复试收集材料分享相关推荐

中山大学计算机专业复试,中山大学信科计算机复试经验分享
3.面试我一进去几位老师就先问了一大堆问题. 你们软件学院和信息学院教学有什么不同?(我是东北大学软件学院信息安全的,我们学校的信息学院实力非常强)其实他这就是在变向的考察你看看对自己的所学课程熟不 ...
【中科院信工所】-2021考研经验-记录一段每天都在思考如何学习的日子
今天出了录取名单,二战上岸,突然觉得综艺,B站都好没意思,也不知道该干什么,索性记录一下备考的这段日子,碎碎念可能会很多,想看干货可以直接点标题阅读. 目录基本情况初试备考数学一(109分) 英 ...
北大信工计算机应用技术怎样,2018计算机九推——北大信工
前言关于北大信工,可能有很多同学不是很清楚,所以先简单介绍一下这个学院.北大信工,全称是"北京大学信息工程学院",在深圳,是北大深研院下属的一个学院,和信科是两个学院,北大信科, ...
中科院信工所经验_2021中科院信息工程研究所电子信息专业考研经验指导分享...
一.在计算机如此火热的今天,为什么选择要读研? 我是一个乐观主义者,上大学以来我一直庆幸自己在高考结束填志愿的时候选择了计算机专业,更庆幸报考了湖南大学信息科学与工程学院,高考仅仅一分的优势把我送到了 ...
【考研经验】2018年中科院信工所二室初试+复试考研经验
转载于王道论坛,原文作者 1030614230 点击原文链接,可进入原帖. 2018信工所二室初试+复试考研初试总分326(61+64+102+99:数一,英一,863) 本科某不知名211,专业方 ...
中科院信工所经验_保研经验分享：实力+经验+运气=保研成功
个人情况学校:某211电子科技大学通信工程学院, 排名:前五学期排名2/139,综合排名1/139(非官方排名,但因为面试的时候还没有出正式排名,所以可以跟老师说预计排名). 竞赛:全国大学生数学竞 ...
中科院计算机研究生推免面试,【中科院信工所学生兼职面试】研究生推免面试经验分享。-看准网...
首先在此声明一下,没有抹黑信工所的意思,也没有夸大信工所的意思,客观地以求职者和招聘者的身份分析问题,请各位看官客观看待.1.面试过程:进来之后就开始,自我介绍,看简历问问题,基本流程没有变.2.你还 ...
2021 吉大软工学硕初试经验分享
2021 吉大软工学硕初试经验分享(知乎),内容将在此更新,同学请点击本人毕业于长春工业大学软件工程专业,考虑到大学期间在学校的目标及规划已经有一个初步完善的状态,希望在研究生期间进行更加系统地学习 ...
中科院信工所考研经验整理（待更新）
中科院信工所考研经验整理(待更新) 中科院信工所考研经验整理考研信息公众号推荐考研前期4-5月需要做什么考研流程安排及时间表中科院信工所考研经验整理考研信息公众号推荐 (排名不分先后) 关于 ...
褒贬不一，中科院信工所是否值得报考？
写在前面近年来,中科院发展迅猛,报名人数逐年增加.多数保研er对中科院了解可能仅限于中国科学院大学这所"双一流"高校,对中科院的诸多研究院所不甚了解,信息工程研究所作为中科院研究 ...

信工所复试收集材料分享

文章目录

面试问题汇总

一室：

二室

三室

五室

信工所复试收集材料分享相关推荐

最新文章

热门文章