【🔥急招】阿里1688事业部

0816 京东笔试答案第一题, 减少逆序对数量对于每个 ai, 找到 所有 aj = a[i] + 1 且 j < i 的 j, 则对于选择 j < L <= i 的 L 贡献 +1, 然后做一个前缀和取最大值即可代码```#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <unordered_map>using namespace std;void solve(){int n; cin >> n;vector<int> a(n + 10, 0), b(n + 10, 0), c(n + 10, 0);unordered_map<int, vector<int>> pos;for (int i = 1; i <= n; i ++){cin >> a[i];}for (int i = 1; i <= n; i ++){int v =a[i];int t = v + 1;if (pos.find(t) != pos.end()){for (int j : pos[t]){if (j < i){b[j + 1] ++;b[i + 1] --;}}}pos[v].push_back(i);}int ans = 0;int tmp = 0;for (int i = 1; i <= n; i ++){tmp += b[i];ans = max(ans, tmp);}cout << ans << endl;}int main(){int _ = 1;cin >> _;while (_ --){solve();}}```第二题, 跳水打分解法类似求区间最值, 维护每个长度为 m 的区间的最大值和最小值, 然后遍历过去即可算出答案。代码```#include <bits/stdc++.h>#define PII pair<long, long>#define x first#define y secondusing namespace std;int main(){int n, m;cin >> n >> m;priority_queue<PII> maxPq;priority_queue<PII, vector<PII>, greater<PII>> minPq;vector<long long> a(n + 10);double ans = 0;long long tmp = 0;for (int i = 1; i <= n; i ++) cin >> a[i];for (int i = 1; i <= m; i ++){maxPq.push({a[i], i});minPq.push({a[i], i});tmp += a[i];}long long minV = minPq.top().x;long long maxV = maxPq.top().x;ans = double(tmp - minV - maxV) / (m - 2);int ans2 = 1;int l = 1, r = m;while (r < n){// cout << ans << endl;tmp -= a[l]; l ++;r ++; tmp += a[r];minPq.push({a[l], l}); minPq.push({a[r], r});maxPq.push({a[l], l}); maxPq.push({a[r], r});while (minPq.top().y < l) minPq.pop();while (maxPq.top().y < l) maxPq.pop();if ((double(tmp - minPq.top().x - maxPq.top().x) / (m - 2)) > ans){ans = double(tmp - minPq.top().x - maxPq.top().x) / (m - 2);ans2 = l;}}cout << ans2 << endl;}```

滴滴提前批面经｜一天三面朋友昨天滴滴一面，面完都准备休息了发现十分钟后二面，看了眼邮件发现是连环面试，于是一口气面了三轮，一面二面都是五十分钟，各有一道简单的代码题，三面半小时左右 1️⃣ 一面50min，一道代码题 1 聊项目20分钟 2 传统的强化学习与LLM中的强化学习的对应关系 3 介绍一下PPO，GRPO这几个算法的区别 4 AI Coding用过那些 如果你来设计 要包含哪些模块 5 代码题：动态规划 6 反问 2️⃣ 二面50min，一道代码题 1 聊项目20分钟 2 Decoder-only的主要组成 3 解释一下自注意力，交叉注意力 4 常见位置编码了解哪些 5 传统策略梯度...

面试：字节。面试官很好，我说到缓存的 API 的时候，可能发音不标准他还想笑，最后问笔试扣分情况，他说主要看思路，也在为我找补。1. 自我介绍2. url 访问到渲染3. 强制缓存、协商缓存4. GET、POST 差别5. 闭包6. vue3 响应式原理7. nextTick🌟（常问：看能否加分）8. 用过 react 吗（vue3 和 react 很像，所以上手可以很快）9. 性能优化（紧张了）🍎a. 首屏加载的指标10. 如何判断页面是否卡顿🍎a. 问 requestAnimationFrame和 setTimeout(0)的差别。■ setTimeout(0) = “放到事件循环下一轮再执行”■ requestAnimationFrame = “在下一帧渲染前执行，保证动画流畅”11. 路由 router 如何跳转（具体问题没有理解，我大概回答了 router 跳转的原理）12. 笔试题：a. 事件循环。主要问题在 await 后的处理机制ⅰ. 明确一下：await fn()这个 fn 会使用 promise 包裹，这部分是同步执行。这一行之后的代码会被promise.then包裹，会放到微队列b. 柯里化（问我知不知道，我说知道）c. 全排列（回溯）但是在笔试之后就紧张了，回答的不好。

笔试时间：2025年8月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题你有一个长度为n的序列A: a₁,a₂,…,aₙ，你需要进行如下操作至多一次: 选择一个区间[L,R] (1≤L≤R≤n)，将a_L,a_{L+1},…,a_R全部加1。即a_L,a_{L+1},…,a_R均变为a_L+1,a_{L+1}+1,…,a_R+1 设变化后的序列为B: b₁,b₂,…,bₙ，你需要最大化inv(A)-inv(B)，其中inv()函数表示该序列的逆序对数量，即满足i<j，a_i>a_j的二元组(i,j)个数。换句话说，你需要尽可能地减小序列A的逆序对数量。输入...