滴滴一二三面经，算法岗

#include <iostream>#include <vector>#include <algorithm>#include <cstring>using namespace std;int solve(int n, const vector<int>& a) {    int dp[16][n + 1];    memset(dp, -1, sizeof(dp)); // 初始化 dp 数组，初始值为 -1    dp[15][0] = 0;    for (int i = 0; i < n; ++i) {        for (int j = 0; j < 16; ++j) {            if (dp[j][i] < 0) {                continue;            }            for (int k = 0; k < 4; ++k) {                if ((j & (1 << k)) == 0) {                    continue;                }                int ni = i + k + 1;                int nj = j ^ (1 << k);                if (ni > n) {                    continue;                }                if (nj == 0) {                    nj = 15;                }                dp[nj][ni] = max(dp[nj][ni], dp[j][i] + a[ni]);            }        }    }    int res = -1;    for (int i = 1; i < 16; ++i) {        res = max(res, dp[i][n]);    }    return res;}int main() {    int n;    cin >> n;    vector<int> a(n + 1);    for (int i = 1; i <= n; ++i) {        cin >> a[i];    }    cout << solve(n, a) << endl; // 输出最大收益    return 0;}

请教一下美团删除数组开销的那题，不知道为什么如下写法只能通过30%用例。题目给定长度为 n 的数组 a，每次可对 a 采取如下操作之一：删除第一个元素 a1，数组的长度减一，该操作的花费为 x。直接删除整个数组，花费为 k*MEX(a)。 （其中 MEX(a) 表示 a 中未出现过的最小非负整数。如 [0,1,2,4] 的 MEX 为 3 ）。求将数组 a 全部清空的最小花费。输入第一行输入一个整数 T，表示测试数据的组数。接下来每组测试数据包含两行：第一行包含三个正整数 n, k, x 分别表示数组的长度、清空整个数组的消耗系数、移除单个元素的消耗。第二行包含 n 个整数，表示数组中的元素。...

谁说内部转正面试很简单的，直接给我干不会了，天天写需求没时间复习，然后就面成了一坨💩最后面试官还好心的问我一句，我问得问题不难吧😅😅template编译原理computed编译原理diff算法AST抽象语法树网络七层模型代码：手写primise.all

#4399求职进展汇总#感觉4399答得是最好的，结果居然挂掉了，25官网内推海投了不到俩星期，手里只有一家平安offer，但是不对口