第一题:思维。最大贡献就是数组中最大数的平方第二题:dfs。 通过递归和记忆化搜索，枚举每个字符串的字符排列方式，确保每个字符串的首字符与前一个字符串的第三个字符相同，同时满足字符组成一致的条件，最终统计所有可能的方案数。第三题:dp。定义状态dp[t][i][j]表示经过t秒后，小红位于i，小紫位于j的概率。通过二维差分数组记录每一步的移动概率更新 #饿了么#  #机械人春招想让哪家公司来捞你？#  #春招启动，你开始投递了吗？#

1、给一个01串，选两个数交换，求不同的串数：0乘1的数量，特判长度为2时01/10两种情况；2、给一个带井号和数字的5*5矩阵，数字所在的位置提取出来是一个数字的形状，求数字，字符串哈希一下即可；3、一个集合，可插入、删除，每次询问求与目标值异或得到的最大值，trie树上dp即可，删除时维护子节点是否还有数。

1，第一题，可以发现每个数只有与不一样的数交换才有贡献，比第i位为1，i < j，只有s[j]为0才可以交换，统计一下前/后缀0/1的个数就可以了，然后加一下贡献```#include <iostream>#include <vector>using namespace std;int main() {    string s;    while (cin >> s) {        long long res = 1;        vector<int> a0(s.size() + 1, 0), a1(s.size() + 1, 0);        for (int i = s.size() - 1; i >= 0; i --) {            if (s[i] == '0') {                a0[i] = a0[i + 1] + 1;                a1[i] = a1[i + 1];                res += 1ll * a1[i];            } else {                a0[i] = a0[i + 1];                a1[i] = a1[i + 1] + 1;                res += 1ll * a0[i];            }        }        cout << res << '\n';    }}// 64 位输出请用 printf("%lld")```2，可以hash一下每个图，每一行有多少个？每一行的值就是多少，11111代表五行每行都只有一个问号，后面就容易不少了。#include <iostream>#include <string>using namespace std;int main() {    int n;    cin >> n;    while (n --) {        string map[6];        int hash = 0;        for (int i = 0; i < 5; i ++) {            cin >> map[i];            int count = 0;            for (int j = 0; j < 5; j ++) {                if (map[i][j] != '#') count ++;            }            hash = hash * 10 + count;         }        // cout << "hash:" << hash <<'\n';        if (hash == 32223) {            cout <<0;        } else if (hash == 11111) {            cout << 1;        } else if (hash == 22311) {            cout << 4;        } else if (hash == 31111) {            cout << 7;        } else if (hash == 31323) {            cout << 6;        } else if (hash == 32323) {            cout << 8;        } else if (hash == 32313) {            cout << 9;        } else {            if (map[1][3] != '#') {                if (map[3][1] != '#') cout << 2;                else cout << 3;            } else {                cout << 5;            }        }    }    }// 64 位输出请用 printf("%lld")3，字典树比较模板的题，可以学一下字典树怎么写的，然后在字典树路径下贪心找最优解#牛客AI配图神器# #include <iostream>using namespace std;const int N = 2e5 + 10;int tr[N * 60][2], cnt[N * 60][2], ind;void insert(int x, int mod) {    int p = 0;    for (int i = 31; i >= 0; i--) {        int v = x >> i & 1;        if (tr[p][v] == 0) tr[p][v] = ++ind;        cnt[p][v] += mod;        p = tr[p][v];    }}int getMaxXor(int x) {    int res = 0, p = 0;    for (int i = 31; i >= 0 ; i --) {        int v = x >> i & 1;        if (cnt[p][!v]) {            p = tr[p][!v];            res += 1 << i;        } else {            p = tr[p][v];        }    }    return res;}signed main() {    int n;    cin >> n;    int cnt = 0;    while (n --) {        int a, b;        cin >> a >> b;        if (a == 1) {            cnt ++;            insert(b, 1);        } else if (a == 2) {            cnt --;            insert(b, -1);        } else {            if (cnt == 0)             cout << -1 << '\n';            else cout << getMaxXor(b) << '\n';        }    }}// 64 位输出请用 printf("%lld")

饿了么测开一面🕒2h先笔试（手撕）字符串全排列。最长回文串。两个自我介绍针对实习提问，难点，如何克服巴拉巴拉，聊得很多，也比较细致八股：python：多线程多进程变量相关问题，_相关垃圾回收机制数据结构：（区别 定义 应用场景 复杂度等）单链表双链表链表和数组二叉树构建，遍历都有哪些数据库：索引是什么，索引类型乐观锁，悲观锁，应用场景事务是什么，为什么要有事务，事务特性论文发表情况平时喜欢做什么，爱好，如何去分配时间有看什么书，讲了什么反问————-面试官解答的很详细，会举例子，体验蛮好的，就是太久了阿里饿了么26可转正实习|2月27日正式启动！️每人可投递一次，包含两个志愿，...