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天左右的上车远程调试