揭秘2024华为OD机试C+D卷真题解析，拿下心仪职位！

2023-10-05 11:01:51

华为OD机试备考指南：全面解析2024年C/C++真题

掌握机试题型，抢占求职先机

对于有志于进入华为的求职者来说，OD机试是必经之路。想要在激烈的竞争中脱颖而出，提前了解机试题型、难度和解题技巧至关重要。本文将对2024年华为OD机试C/C++卷的真题进行全面解析，助你顺利通过机试，拿到理想成绩！

C语言题库解析

1. 求两个数的最大公约数

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

解析：

这道题考查的是辗转相除法求最大公约数的算法。它的原理是：不断用较小的数去除较大的数，直到余数为0，此时较小的数就是两数的最大公约数。

2. 求一个字符串的长度

int strlen(char *str) {
    int len = 0;
    while (*str != '\0') {
        len++;
        str++;
    }
    return len;
}

解析：

这道题考查的是字符串长度的计算。它的原理是：从字符串的第一个字符开始，依次遍历每个字符，直到遇到'\0'字符，此时字符串的长度就是遍历过的字符数。

3. 复制一个字符串

char *strcpy(char *dest, const char *src) {
    char *p = dest;
    while (*src != '\0') {
        *p++ = *src++;
    }
    *p = '\0';
    return dest;
}

解析：

这道题考查的是字符串复制的实现。它的原理是：从源字符串的第一个字符开始，依次将每个字符复制到目标字符串中，直到遇到'\0'字符，此时字符串复制完成。

4. 判断一个数是否为素数

int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

解析：

这道题考查的是素数的判定。它的原理是：先判断要判断的数是否小于等于1，如果是，则不是素数。然后从2开始，依次判断该数是否能被2到该数的平方根之间的所有整数整除，如果能整除，则不是素数。否则，该数是素数。

C++题库解析

1. 定义一个类

class MyClass {
public:
    int a;
    float b;

    MyClass() {
        a = 0;
        b = 0.0;
    }

    MyClass(int a, float b) {
        this->a = a;
        this->b = b;
    }

    void print() {
        cout << "a = " << a << ", b = " << b << endl;
    }
};

解析：

这道题考查的是类的定义和成员函数的实现。它首先定义了一个类，其中包含两个成员变量a和b，以及两个构造函数和一个print函数。构造函数用于初始化成员变量，print函数用于输出成员变量的值。

2. 继承一个类

class MyDerivedClass : public MyClass {
public:
    int c;

    MyDerivedClass() {
        c = 0;
    }

    MyDerivedClass(int a, float b, int c) : MyClass(a, b) {
        this->c = c;
    }

    void print() {
        cout << "a = " << a << ", b = " << b << ", c = " << c << endl;
    }
};

解析：

这道题考查的是类的继承。它首先定义了一个派生类MyDerivedClass，并让它继承自基类MyClass。然后在派生类中添加了一个新的成员变量c，并实现了一个新的构造函数和一个新的print函数。

3. 重写基类的虚函数

class MyDerivedClass : public MyClass {
public:
    int c;

    MyDerivedClass() {
        c = 0;
    }

    MyDerivedClass(int a, float b, int c) : MyClass(a, b) {
        this->c = c;
    }

    void print() override {
        cout << "a = " << a << ", b = " << b << ", c = " << c << endl;
    }

    virtual void myVirtualFunction() {
        cout << "MyDerivedClass::myVirtualFunction()" << endl;
    }
};