阿里巴巴后续面经

笔试、面试流程相隔较短，不会拖太长，其次京东一面的面试官虽然觉得我的回答有点问题，但还是好心给我过了！一位挺好的面试官，听声音也挺年轻的~下午一面，晚上二面，速度挺快的，二面的面试官也挺好的，比较温柔，整个面试体验感感觉还是不错的，记得有一道题没答上来，虽然挂了，但是体验还行的。

【专栏介绍】银行、证券等金融科技岗一直是很火热的校招求职方向，但有很多应届生由于对这个方向认知不足而没有留意机会，也有很多同学擅长互联网、但却不知道如何准备金融科技岗的笔面试，特别是对金融科技岗的工作性质、行业形势、就业前景等也不太清晰。因此，作为混迹多年金融科技行业的打工人，哨哥决定整理专栏《银行等金融科技行业校招求职攻略》，通过职场真实经验分享减少金融科技岗的校招求职“信息差”，帮助牛友们摆脱学生思维，摆脱误导信息，拿到满意offer！【作者介绍】作为创作者，哨哥已经持续多年为在校生们提供求职辅导和职业规划，也持续多年和金融科技职场人士交流，覆盖银行、保险、证券、期货、公募基金、私募、信托...

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

业务技术-质量技术，海面kpi，还问考研or保研，避雷！