华勤面试问题

1、opencv有哪些模块。

答：1、相机校准和三维重建：3d信息的重建，物体姿态估计。2、core核心功能模块：opencv的基本呢数据结构，数据操作相关函数，绘图函数。3、imgpro图像处理模块：图像几何变换，直方图相关。 4、feature特征模块：特征检测和描述 。 5、flann高维的近邻快速搜索算法库：

快速近邻最近邻搜索，聚类。6、highgui,高层GUI图像用户界面：媒体的I/O输入输出，视频捕捉。 7、机器学习模块：SVM,K-邻近，决策树，神经网络。

2、中断的理解

答：当CPU收到中断请求后，能根据具体情况决定是否相应中断，如果CPU没有跟急、更重要的工作，则在执行当前指令后相应这一个中断请求。cpu中断响应过程如下：首先，将断点处的pc值（下一条执行指令的地址）推入堆栈保留下来，这称为断点，由硬件自动执行。然后，将有关的寄存器内容和标志位状态推入栈保留下来，这称为保护现场，由用户自己编程完成。保护断点和现场后即执行中断服务程序，执行完毕后，cpu由中断服务程序返回主程序，中断返回过程如下：首先恢复保留寄存器的内容和标志位的状态，这称为恢复现场，有用户编程完成。然后，再加上返回指令RETI，RETI指令的功能是恢复PC值，使CPU返回断点，这称为断点。恢复现场和断点后，CPU将继续执行原主程序，中断响应过程到此为止。

3、迪杰斯特拉算法

 

4、排序二叉树的时间复杂度。

 

5、虚拟存储器

答：概念：虚拟存储器作为现代计算机操作系统存储管理的一项重要的技术，实现了内存扩充功能。但这个功能不是物理上的实际的扩充内存的容量，而是逻辑上实现对内存容量的扩充，让用户所感觉到的内存容量比实际容量大得多。于是便可以让内存空间更大的程序运行，或者让更多的用户程序并发运行。

工作情况： 应用程序在运行之前没有将必要将所有的程序全部装入内存中而是将那些将要运行的少数页面或段先装入内存中，其余的全部暂留在盘上。程序在运行时，如果它所访问的页（段）已经调入内存中，便可继续下去，但如果程序所要的访问的页（段）还没有调入内存中（称为缺页或却段），便发出缺页请求。此时os将利用请求调页（段）功能将它们调入内存中，从而使进程继续执行下去。如果此时内存已经满了，无法再装入新的页（duan)，os还需要再利用页（段）的置换功能，将内存中暂时不用的页调至盘上，腾出足够的内存空间，将要访问的页（duan)调入内存，使程序继续执行下去。这样，便可使一个的用户程序在较小的内存空间中运行，也可在内存中同时装入更多的进程，使它们并发执行。

特征：多次性，对换性，虚拟性。 

方法：分页请求系统， 请求分段系统。

6、map容器中红黑树。