京东笔试求助

笔试时间：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的逆序对数量。输入...

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;}```

点了，只有密码检测是会做的，位运算不会，最后一题置换π也不知道是啥，遗憾离场

8.25一面：1、实习拷打；2、spring IOC的理解，依赖注入时，@Autowired和Resource区别；3、mq提问：消息堆积可能诱因和应对措施，生产者生产信息出现大量重试或者生产大量异常信息怎么治理，怎么保证消费的顺序性和不丢，死信队列一般是用来做什么的；4、redis提问：zset的应用场景的底层实现，String的底层实现，跳表为什么快，redis还有什么数据结构有什么应用，如果把大key(String)拆成几个小key(Zset等等)，会不会在获取过程中有分布式事务问题；5、mysql提问：B+树结构，聚簇索引，(a,b,c)联合索引时select * from table where a = x and c = x order by b怎么走索引，mysql执行一条sql的流程，sql语句执行顺序，怎么强制sql语句走某个索引，为什么会出现不走我们想要的A索引树而走B索引树的问题；6、你用过什么设计模式，AOP的代理模式和装饰器模式有什么异同；7、RPC提问：RPC和Http的区别，怎么做压缩的，为什么企业会选用RPC；8、对于时间环的理解；9、对AI工具的看法，之后根据AI面结果简单问了几个问题。算法题：输出一个数组内最小的K个数字估计一面挂咯，等复活，挂的原因：八股都是比较常规，但是算法没写出来。这是一个很简单的算法，但是我怕直接优先级队列会被挂，自己手写的快排，结果快排把基准值比较从数组数值比较写成数组下标比较了，写错两行看半天没看出来，给面试官都看尴尬了。事后面试官问我，我其实不想让你用这种方法的，实际业务的话你会用什么样的api呢，我说我打算直接优先级队列的，毕竟算是topK问题，堆排序更好更方便，但是怕太简单被挂。这下好了，想炫技一紧张快排写错了，结果都没出来。谁懂面试时候半天看不出来，面试结束一打开力扣发现基准值int pv = nums[left];  写成 int pv = left;  的救赎感/**8.26更新，流转到其他组开始新初试了*/8.27 复活赛一面：