【笔试真题】- 电信-2025.10.17

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

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

电信-2025.10.17

题目一：K小姐的魔法阵列

1️⃣：理解按位 OR 操作只会让二进制位从 0 变为 1 的特性

2️⃣：发现通过区间对称操作可以让所有元素共享二进制位

3️⃣：计算所有元素的按位 OR 值作为答案

难度：中等

这道题的关键在于理解按位 OR 操作的单调性和区间对称操作的本质。通过分析发现，无论数组长度如何，最终都能让每个元素包含原数组所有元素的所有二进制 1 位。因此答案就是所有元素的按位 OR 值，可以用 O(n) 的时间复杂度解决。

题目二：LYA的收藏品统计

1️⃣：枚举所有可能的子数组起点和终点

2️⃣：使用哈希表维护当前子数组每个