复试21天Day 12

复试题Day Twelve

数据结构

简述什么是哈夫曼树？：

​ 当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。在构建哈弗曼树时，要使树的带权路径长度最小，只需要遵循一个原则，那就是：权重越大的结点离树根越近。
​ 树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和。构建哈夫曼树是从叶子结点开始，不断地构建新的父结点，直至树根，所以结点中应包含指向父结点的指针。使用哈夫曼树时是从树根开始，根据需求遍历树中的结点，因此每个结点需要有指向其左孩子和右孩子的指针。

计算机组成原理

简述多重中断系统中 CPU 响应处理一次中断的步骤？？

多重中断：CPU在响应处理中断过程中，允许响应处理更高级别的中断请求，这种方式称为多重中断。

实现方法：在中断服务程序的起始部分用一段程序来保存现场、送新屏蔽字以屏蔽同级别和低级别的中断请求、然后开中断，这样CPU就可响应更高级别的中断请求，实现多重中断。

操作系统

目前广泛采用的目录结构形式是哪种？它有什么优点？

目前广泛采用的目录结构是多级树形目录结构，它具有以下优点：

（1）能有效地提高对目录的检索速度。假定文件系统中有N个文件，在单级目录中，最多要检索N个目录项；但对有i级的树形目录，在目录中每检索一指定的文件，最多可能要检索到近i×iN项。

（2）允许文件重名。由于在树形结构的文件系统中，是利用文件路径名来检索文件的，故允许每个用户在自己的分目录中使用与其他用户文件相同的名字。

（3）便于实现文件共享。在树形目录中，用户可通过路径名来共享他人的文件；也可将一共享文件链接到自己的目录下，从而使文件的共享变得更为方便，其实现方式非常简单，系统只需在用户的目录文件中增设一目录项，填上用户赋予该共享文件的新文件名，以及该共享文件的惟一标识符（或索引结点编号）即可。

计算机网络

简述 ICMP、DHCP 的作用？：

ICMP
一个刚刚搭建好的网络，需要验证该网络的设置是否正确。ICMP(Internet Control Message Protocol)这是提供这类功能的一种协议，其主要功能包括：确认IP包是否成功送达目标地址，通知在发送过程中IP包被废弃的具体原因等等。例如我们经常使用ping命令，就是一个典型的ICMP的具体应用。
DHCP
如果逐一地为每一台主机设置IP地址会非常繁琐，于是为了实现自动设置IP地址、统一管理IP地址分配，就产生了DHCP（Dynamic Host Configuration Protocol）协议。有了DHCP，计算机只要连接到网络，就可以进行TCP/IP通信。

软件工程

喷泉模型的优缺点？：

喷泉模型是一种以用户需求为动力，以对象为驱动的模型，主要用于描述面向对象的软件开发过程。喷泉模型主要用于面向对象的软件项目，软件的某个部分通常被重复多次，相关对象在每次迭代中随之加入渐进的软件成分。各活动之间无明显边界，例如设计和实现之间没有明显的边界，这也称为“喷泉模型的无间隙性”。

优点：喷泉模型不像瀑布模型那样，需要分析活动结束后才开始设计活动，设计活动结束后才开始编码活动。该模型的各个阶段没有明显的界限，开发人员可以同步进行开发。其优点是可以提高软件项目开发效率，节省开发时间，适应于面向对象的软件开发过程。

缺点：由于喷泉模型在各个开发阶段是重叠的，因此在开发过程中需要大量的开发人员，因此不利于项目的管理。此外这种模型要求严格管理文档，使得审核的难度加大，尤其是面对可能随时加入各种信息、需求与资料的情况。

专业面试

你学习过什么编程语言？用这个编程语言做过什么？

​ 对于编程语言，我最熟悉的是MATLAB，因为之前做数学建模比赛的原因所以要写一个多网格搜索寻路算法，这是一个地图探索的算法，我们通过把未知区域划分为多个网格然后通过对每一个网格放置一到两个探测器，由于探测到危险地带或者死胡同就不能向前移动，所以我们针对探测器在寻路的时候上下左右的行走概率做了预测，并且小探测器的探测范围是有限的，我们的目前是在最短的路径中探测出地图的危险情况，所以针对此，探测的路径就不能仅仅是最短路径优先，必须兼顾探索区域和探索时间效率。最后我们还需要考虑边缘检测，改进算法测试灵敏度，然后做出模拟最合适的结果。

​

英语面试

Nowadays more and more senior students choose to take postgraduate entrance exams instead of finding jobs，what do you think of it？

Thank you for your question. I want to say two things about this question.

The first aspect is that due to the serious employment pressure, many students choose to take postgraduate entrance examinations in order to avoid employment pressure.

Another aspect is that some classmates hope to learn more knowledge and explore more aspects through postgraduate study. Due to the employment pressure, the competition pressure of these students who had the opportunity to do scientific research has increased. This is unscientific and has no practical value for cultivating talents.

​ 感谢老师的提问，针对这个问题我想说的有两个方面。

​ 首先一个方面是由于现在就业压力严重，所以导致很多同学为了躲避就业压力所以选择采取考研。

​ 也有另一个方面是有些同学，他希望去通过读研究生来学习到更多的知识，去探索更多方面。由于就业压力导致这些原本有机会更去做科研的同学的竞争压力变大，这是不科学的，对培养人才没有实际价值。

​

​