?? 點擊直達筆試專欄 ??《大廠筆試突圍》

?? 春秋招筆試突圍在線OJ ?? 筆試突圍在線刷題 bishipass.com

京東

題目一：魔法水晶陣列能量優化

1??：理解逆序對的變化規律，分析區間操作對逆序對的影響

2??：選擇后綴區間避免產生新的逆序對，只最大化消除的逆序對

3??：使用線性掃描維護前綴后綴統計，計算每個位置的收益

難度：中等

這道題目的關鍵在于理解對區間進行 +1 操作時逆序對數量的變化規律。通過數學分析發現，選擇后綴區間是最優策略，可以避免產生新的逆序對。使用雙指針和計數數組，可以在 O(n) 時間內求解。

題目二：藝術品評審最佳區間選擇

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

2??：使用滑動窗口遍歷所有長度為 m 的連續子數組

3??：利用 mul