vivo2019校招图像算法工程师笔试题

使用char* p = new char[100]申请一段内存，然后使用delete p释放，有什么问题（ ）？

在C语言中，关于静态变量的说法，正确的是（）

有如下一段程序：

int f1(float)
int f2(char)
void f3(float)
int (*pf)(float)

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）？

设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较（ ）次就可以断定数据元素X是否在查找表中。

下面的颜色空间表示中，能较好的分离图像亮度和色度信息的是（ ）？

下面那种2D变换有可能破坏平行性（平行的线变换后不再平行）的是（ ）？

下面关于SIFT特征描述错误的是（ ）？

下面关于主分量分析（PCA）的描述错误的是（ ）？

下面关于支持向量机（SVM）的描述错误的是（ ）？

char buffer[6] = {0}
char *_string(  ) {
    char *s = "Hello world"
    for(int i = 0 i < (sizeof(buffer)-1) i++) {
        buffer[i] = *(s+i)
    }
    return buffer
}

下面代码会输出_()__。
int a[4]={1,2,3,4}
int *ptr=(int*)(&a+1)
printf("%d",*(ptr-1))

低通滤波法是使()受到抑制而让()顺利通过，从而实现图像平滑。

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[_____]
    int i = p - 1
    for(int j = p j < r - 1 ++j) {
        if (a[j] <= x) {
        ___
        swap(___,a[j])
        }
    }
    swap(a[i+1],___)
    return ___} 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
    quicksort(a, 0, N)
    return 0 }

已知两个链表list1 和list2 内的数据都是有序的，请把它们合并成一个链表，保持里面的数据依然有序，要求用递归的方法实现()。下面是定义的链表的节点：

struct Node {
int data
Node *next
}
typedef struct Node Node

在合成高动态域图像（HDR）时，需要将多张不同曝光的图像合成，实现中需要对不同曝光图像进行对齐和融合，请用文字或者流程图描述这两个步骤的思路。

给定数据集D = {(x1,y1), (x2,y2), …, (xn,yn)}，其中xi是p维的输入数据，yi对应的标签。要求通过“线性回归”方法来学得一个线性模型。

1） 请写出线性模型的的预测函数；

2） 请描述如何使用“最小二乘法”来进行参数估计，请写出主要公式推导；