momenta——C++开发

momenta系统开发

岗位：C++系统开发

一面： 40min

1.自我介绍

2.手撕代码

假设有四种面额的钱币，1 元、2 元、5 元和 10 元，而您一共给我10元，
那您可以奖赏我1张10元，或10张1元，或5张1元外加1张5元等等。
如果考虑每次奖赏的金额和先后顺序，那么最终一共有多少种不同的奖赏方式？

代码：

// 1 2 5 10 
#include<iostream>
#include<vector>
using namespace std;

vector<vector<int>> result;
vector<int> path;

void backtracking(vector<int>& nums, int sum, int startIndex) {
    if(sum > 10) {
        return;
    }
    if(sum == 10) {
        result.push_back(path);
        for (int i = 0; i < path.size(); i++) {
            cout << path[i];
        }
        cout << endl;
        return;
    }

    for (int i = startIndex; i < nums.size(); i++) {
        sum += nums[i];
        path.push_back(nums[i]);
        backtracking(nums, sum, 0);
        sum -= nums[i];
        path.pop_back();
    }
}

int main() {
    vector<int> nums1 {1, 2, 5, 10};
    vector<int> nums2;

    int temp;

    for (int i = 0; i < 4; i++) {
        cin >> temp;
        //cin可以连续从键盘读取想要的数据，以空格、tab或换行作为分隔符，即碰到分隔符，表示一个输入的结束。
        nums2.push_back(temp);

    }

    backtracking(nums2, 0, 0);
    cout << " method num is " << result.size() << endl;
    system("pause");
    return 0;
}

输入：

输入 {1 ，2 ， 5 ， 10}

输出：

需要考虑到奖赏金额和奖赏顺序，共有129种方法

并且输出了129种结果

若不考虑顺序

// 1 2 5 10 
#include<iostream>

using namespace std;

int main() {

    int count = 0;

    for (int i = 0; i <= 1; i++) {
        for (int j = 0; j <= 2; j++) {
            for (int m = 0; m <= 5; m++) {
                for (int n = 0; n <= 10; n++) {
                    if (i*10 + j*5 + m*2 + n*1 == 10) {
                        count++;
                        cout << " number 10 is " << i
                             << " number 5  is " << j
                             << " numbet 2  is " << m
                             << " number 1  is " << n << endl;
                    }
                }
            }
        }
    }
    cout << "method is " << count << endl;
    system("pause");
    return 0;
}

结果：

一共只有11种方法

3.讲一讲C++智能指针有多少种，并具体介绍一下

4.面试官介绍具体业务

（1）HMI车机交互 ，做智能座舱交互屏幕控制

（2）robotaxi L4的系统

（3）车队内部系统

一两周会有1天左右的上车远程调试