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")

03-04，官网投递 03-05 约笔试，03-20 约一面 03-25，一面（45min） 自我介绍 介绍实习 说一下实习的数据同步怎么做的？怎么保证同步过程中的数据一致性？（抠细节） 实习做的权限过滤优化说一下（抠细节） 实习这个分表说一下？现在分页查询慢，你怎么优化？（抠细节） 介绍项目经历，挑个亮点说（抠细节） 你怎么理解设计模式？ Spring 中有用到哪些设计模式？单例怎么实现的？ 有了解过 Java 的那些垃圾回收器吗？ 反问评价：光给建议没评价。面完秒挂，这是我挂得最快得一次......

1、hackerrank平台，专业能力考核：    - 12道单选，全英文，类似于其他公司的牛客笔试单选题    - 两道算法，不难，但是题目描述比较长2、es.eskill平台，通用能力考核    - 英语能力，类似于gre单选，考核词汇量和语法        - 图形推理 + 图表分析 + 逻辑推理 + ui设计（给定几种ui选择哪种最美观清晰），一共20题================做完第二天傍晚发面邀，了解了一下公司业务情况和前辈们的面试体验，没面看了他们xhs号，感觉工位有点挤宏观来说外企好像也都今非昔比了，paypal好像也要跑路了

211勇闯初创小公司头破血流系列3这件事不是发生在我身上的，但前同事们参与创作的积极性空前高涨，为了习惯，还是都采用第一人称的视角来看这出大戏。有一天老板在我们的眼皮底下接了一个电话，最终敲定了去北京出差的时间，下周一。他得意洋洋地说，这单下来保底五百万的流水，如果成了，我们都能得到五位数的提成。这对于一群刚上班的人来说是天大的诱惑，我们经历了周末的无偿加班，把他去北京所需要的文件都准备好了。只是在去北京的周一当天，老板睡过头了。整个上午都没见他的踪影，给他发文件也不会，打电话问问题也不接，直到中午才姗姗来迟。当然，这只是拉开了这场恐怖出差的序幕。只见他来了也不紧不慢的，手指在办公室转了一圈，...