vivo图像算法笔试题解析：循环、内存管理与算法基础

"vivo2019校招图像算法工程师笔试题包含了关于算法、循环控制、内存管理、数据结构、无监督学习以及查找算法等多个方面的知识内容。" 本文将详细解析这些知识点： 1. 循环控制： - while循环语句的循环体至少执行1次：这是正确的，即使条件一开始就为假，循环体至少会执行一次。 - do-while循环可以写成while循环的格式：虽然功能上可以模拟，但语法结构不同，do-while循环保证至少执行一次，而while循环可能一次都不执行。 - continue语句可以出现在各种循环体中：正确，continue语句可以在for、while和do-while循环中使用，用于跳过当前迭代的剩余部分，直接进入下一次循环。 - break语句不可以出现在循环体内：错误，break语句可以在循环体内使用，用于跳出当前循环。 2. 内存管理和C++中的new/delete与C中的malloc/free： - malloc/free是标准库函数，new/delete是运算符：正确，这是C++和C在内存管理上的主要区别。 - new初始化对象，调用对象的构造函数，malloc仅仅分配内存：正确，new会执行构造函数，malloc不会。 - new返回的是所分配变量（对象）的指针，malloc返回的是void指针：正确，new返回特定类型的指针，malloc返回void*指针。 - new/delete只能在C++使用，malloc/free只能在C中使用：错误，虽然它们各自主要用于相应的语言，但在C++中也可以使用malloc/free。 3. 数据结构与链表操作效率： - 单向链表、单向循环链表、双向链表、双向循环链表：在链表的尾部插入或删除元素，双向循环链表通常最节省运算时间，因为它可以直接访问链表的尾部，而无需从头遍历。 4. 内存管理与内存泄露： - 使用char*p=new char[100]申请一段内存，然后使用delete p释放：这会导致内存泄露，应使用delete[] p来释放动态分配的数组。 5. 无监督学习算法： - K-Means聚类是一种无监督学习算法，线性回归、支持向量机和决策树则属于有监督学习。 6. KNN最近邻方法： - KNN在样本呈现团状分布的情况下效果通常最好，因为在这种情况下，类间的边界较为清晰。 7. 查找算法与二分查找： - 在一个包含100个元素的有序查找表中，用二分法查找数据元素X最多需要比较7次，因为每次比较都能将搜索范围减半。 8. 快速排序算法： - 快速排序的核心是partition函数，它将数组分为两部分，小于x的元素在x之前，大于x的元素在x之后。代码中的空缺处应该填写： - `int x = a[p];` 选取基准元素。 - `i++;` 当找到小于或等于x的元素时，i加1，用于记录分界点。 - `i;` 和 `a[j]` 交换，将元素移动到正确的位置。 - `a[i+1]` 和 `x` 交换，将基准元素x放到正确的位置。 - `return i+1;` 返回基准元素的最终位置。 快速排序算法完整代码如下： ```cpp inline void swap(int &a, int &b) { int t = a; a = b; b = t; } int partition(int *a, int p, int r) { int x = a[p]; int i = p - 1; for (int j = p; j < r - 1; ++j) { if (a[j] <= x) { i++; swap(i, a[j]); } } swap(a[i + 1], x); return i + 1; } void quicksort(int *a, int p, int r) { if (p < r - 1) { int q = partition(a, p, r); quicksort(a, p, q); quicksort(a, q + 1, r); } } int main() { const int N = 100; int a[N]; // Initialized //... } ``` 以上内容详细介绍了笔试题涉及的各种IT知识点，包括循环控制、内存管理、数据结构、无监督学习以及查找算法等，这些都是计算机科学与编程的基础知识。