电信地方分公司笔试（计算机类）：行测吃时间，编程题不难

《面试题目》

1. 25 道行测题（含材料分析）。
2. 25 道专业选择题：模型训练、数据结构、计网、操作系统、线性代数等。
3. 编程题一：模拟题，结果需要用 long。
4. 编程题二：滑动窗口，窗口内求和需要用 long。
5. 编程题三：四向 BFS。

《参考解析》

时间分配是这场笔试的第一考点。 2 小时里 50 道选择题占了大部分时间，3 道编程题被压缩到不足 40 分钟。合理的做法是：行测 35 分钟（材料分析放最后，先做言语和判断）、专业选择 25 分钟（不会的标记后蒙，别现场推导）、编程 55 分钟（先读三题、按把握排序）。考试时带一块表，给每个模块设硬截止时间，到点必须走，否则最后一道编程题连读题的时间都没有。

编程题一：模拟 + 64 位整数。 原帖说「要用 long 不然会超出限制，只能过 93%」，这是模拟题最常见的失分点。估算量级：如果 n 是 1e5、每个值 1e9，累加就到 1e14，32 位整数（约 2.1e9）必溢出。C++ 用 long long，Java 用 long，Go 用 int64，Python 无此问题。除了累加，乘法、前缀和、以及「取模前的中间结果」都要检查。写完先构造最大数据自测，别等提交后看通过率猜。

编程题二：滑动窗口。 模板是右指针扩张、更新状态；窗口不满足条件时左指针收缩、回退状态；在满足条件时更新答案。要区分「最长」和「最短」：最长窗口在扩张后更新，最短窗口在收缩到满足时更新。求和用 long 是原帖踩过的坑。边界：空数组、单元素、全相同、以及窗口内元素为负（有负数时单调性不成立，滑动窗口失效，要换前缀和 + 哈希）。如果题目求「和 ≥ target 的最短子数组」，正数数组可以用滑动窗口；含负数则要用前缀和 + 单调队列/二分。

编程题三：四向 BFS。 标准写法：起点入队并标记 visited；按层扩展（记录当前层大小，层数即步数）；每个点向上下左右四个方向走，越界、障碍、已访问都跳过；需要路径就额外存 parent。常见变体：多源 BFS（所有起点先入队，求每个点到最近源的距离）、0-1 BFS（边权 0/1 用双端队列，0 放队首、1 放队尾）、以及「岛屿数量/连通块」这类用 DFS 或并查集更简单。读题时先判断是「最短路径」还是「连通性」，别上来就写 BFS。原帖第三题直接 return 0 拿了 5%，说明有部分分；时间不够时输出一个合法但保守的结果，比不提交好。

专业选择题的复习范围。 运营商笔试的计算机部分广而不深：数据结构（栈队列链表树、遍历、排序复杂度与稳定性）、计网（OSI/TCP-IP、TCP/UDP、HTTP、DNS、子网划分）、操作系统（进程线程、死锁、页面置换、Linux 命令）、数据库（SQL、索引、事务、范式）、以及少量机器学习基础（训练/推理、过拟合、常见模型）。线性代数出现在选择题里，说明会考基础数学（矩阵乘法、特征值、概率）。复习方法是「过一遍教材目录 + 刷两套真题」，别押题。

复盘。 这场笔试的难度不高，失分主要来自时间管理和整数溢出，而不是不会。改进：平时练习就计时、养成「先估算数据量级再写」的习惯、以及给编程题留足时间。运营商笔试通常按分数线和名额筛选，AC 两道已经有机会，但如果能稳住三道，选择面会大很多。