京东还是蚂蚁

1.口述环形链表中环的长度2.口述快排，时间复杂度3.隐马尔可夫模型4.知不知道BM25算法5.知不知道Attention还聊了一些专业和岗位相关的问题

1，模拟一下就好，别忘了处理换行和回车，代码略。2，bfs一下，找出每个点的坐标，o1输出就可以了。void bfs(int u) {    queue q;    q.push(u);    pos[u] = {0, 0};    mark[u] = 1;    while (q.size() > 0) {        int v = q.front();        q.pop();        int l = - 1, r = -1;        for (auto x : g[v]) {            if (mark[x]) continue;            mark[x] = 1;            q.push(x);            if (l == -1) l = x;            else {                r = x;                if (l > r) swap(l, r);             }        }        if (l != -1) {            pos[l] = pair(pos[v].x - 1, pos[v].y - 1);        }        if (r != -1) {            pos[r] = pair(pos[v].x + 1, pos[v].y - 1);        }    } }3，可以发现，我们要计算的是每个数整除其他数之后的和。其实可以反过来想，我们要计算每个数作为除数，其他数除他之后的和。对于数i来说，[j * i, j * i + i - 1]这个范围内的数除以i等于j，那我们可以枚举每个i和每个j，维护一个前缀和来快速算出[j * i, j * i + i - 1]这个范围内的贡献，贡献数是i的数量 * 范围内数的个数 * j。时间复杂度是n + n/2 + n /3 +... = nlogn代码如下，cnt[i]是数字i的数量，sum[i]是前cnt[i]的前缀和，N是数的最大范围1e5;    for (int i = 1; i < N; i ++) {        if (cnt[i] == 0) continue;        for (int j = 1; j * i < N; j ++) {            res += 1ll * (sum[min(i * j + i - 1, N - 1)] - sum[i * j - 1]) * cnt[i] * j;        }    }#笔试# #蚂蚁# #蚂蚁笔试#

✅ 春招备战指南 ✅ 💡 学习建议： 先尝试独立解题（建议用时：90分钟/套） 对照解析查漏补缺 配套练习题库 🧸 题面描述等均已深度改编，所有题面背景均为原创，做法和题目本质基本不变。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 互联网必备刷题宝典🔗 2025.03.08-研发岗题目集合 题目一：密码专家 1️⃣：字符串处理与模拟 2️⃣：按规则处理数字和非数字字符 3️⃣：实现字符串左移和反转操作 整体难度：中等 该题目要求实现一个特殊的字符串解密算法。解密过程需要处理数字（更新位移值）和非数字字符（左移字符串、反转或添加字符），按照规则逐步构建解密结果。...