📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com

京东

题目一：魔法水晶阵列能量优化

1️⃣：理解逆序对的变化规律，分析区间操作对逆序对的影响

2️⃣：选择后缀区间避免产生新的逆序对，只最大化消除的逆序对

3️⃣：使用线性扫描维护前缀后缀统计，计算每个位置的收益

难度：中等

这道题目的关键在于理解对区间进行 +1 操作时逆序对数量的变化规律。通过数学分析发现，选择后缀区间是最优策略，可以避免产生新的逆序对。使用双指针和计数数组，可以在 O(n) 时间内求解。

题目二：艺术品评审最佳区间选择

1️⃣：理解题目要求，需要最大化去除最大最小值后的平均值

2️⃣：使用滑动窗口遍历所有长度为 m 的连续子数组

3️⃣：利用 mul