2020 成电计算机考研面试题目汇总（820）

今天（2020.02.29）接到了一个研二和一个研一师兄的面试通知，说是想简单聊一聊，替老师提前了解下报考该实验室的同学的大概情况。

对询问的问题进行简单的记录，以便自己的查看，为复试做好准备。（大概全程1小时，用腾讯会议）

1、进程间通信方式，父子进程的通信，如：用管道pip怎样实现

2、一个高级语言（如 C），经过怎样的过程编译成可执行代码

3、静态链接库和动态链接库的关系以及在程序执行时的不同调用方式

4、堆内存的内存位置，如何申请堆内存，程序在计算机内存的中存放布局

5、同步异步的区别

6、TCP协议的三次握手和四次挥手过程，为什么要3次和4次

7、TCP协议的流量控制和拥塞控制进行描述

8、NAT协议的功能，处于tcp/ip协议的哪个层，NAT协议对TCP协议有什么影响

9、冯诺依曼计算机体系与哈佛结构的区别

10、分治算法与动态规划算法的特点及区别，还有背包问题的题解

11、常见的排序算法，并简述实现思路与时间复杂度

12、平衡二叉树的特点，有哪些平衡二叉树

13、如何将自己写的驱动程序在热插拔的机子上运行（好像是这么个问法，我直接说不会）

14、二叉排序树的建树与查找过程，并分析最好最坏情况的时间复杂度

 

这些问题相关的部分自己的掌握还有很多漏洞，需要再进一步了解下，这样以后再遇到相近的提问就可以答得更加有条理。

之后还有面试再更新。