大疆Agent开发人才引进笔试题目.docxVIP

大疆Agent开发人才引进笔试题目

考试时间：______分钟总分：______分姓名：______

一、编程基础与数据结构

1.下列关于C++中`virtual`关键字描述正确的有（请将所有正确描述的选项编号列出，如“13”）：

1.用于声明虚函数，使得派生类可以重写基类的函数。

2.虚函数必须在基类中声明，不能在派生类中声明。

3.虚函数的目的在于实现多态性。

4.虚析构函数必须声明为`public`。

2.请简述冒泡排序和快速排序的平均时间复杂度，并说明快速排序在什么情况下可能退化到最坏时间复杂度。

3.定义一个C++类`Point`，包含两个私有成员变量`x`和`y`（分别表示横纵坐标），提供一个公共构造函数`Point(inta,intb)`用于初始化，以及一个公共成员函数`print()`用于输出点的坐标（格式为(x,y)）。

4.请描述栈（Stack）和队列（Queue）的核心区别，并各举一个在实际软件开发中应用栈或队列的例子。

二、操作系统与计算机系统基础

5.简述进程与线程的主要区别。在需要高并发处理的场景下，使用多线程相比使用多进程通常有哪些优势？

6.解释什么是操作系统的内存管理？提及两种常见的内存分配算法名称。

7.在Linux系统中，使用`ls-l`命令查看文件信息时，`dr