【笔试刷题】电信-2026.04.11-改编真题

✅ 春招备战指南 ✅

💡 学习建议:

  • 先尝试独立解题
  • 对照解析查漏补缺

🧸 题面描述背景等均已深度改编,做法和题目本质基本保持一致。

🍹 感谢各位朋友们的订阅,你们的支持是我们创作的最大动力

🤖 内容包含AI辅助生成,题解和代码均经过多轮验证,有问题欢迎评论

🌸 目前本专栏已经上线200+套真题改编解析,后续会持续更新的

春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗

电信-2026.04.11

题目总览

题号 题名 主要做法 难度
1 信号选择 直接判断 简单
2 机房编号验收 标记数组 / 判重 简单
3 合数归零试验 数论分类讨论 中等

这场电信题单前两题都偏热身,真正需要多想一步的是第三题。做的时候不用把注意力放在操作过程本身,而是先把结论整理成几个数论分类,再回头写判断会更顺。

1. 小兰的信号选择

问题描述

小兰在调试一台双路信号采集设备。设备会同时给出两个整数读数 ,而控制台只需要显示其中更强的那一路。

请你输出这两个数中的较大值。若 ,输出 ;否则输出

输入格式

一行两个整数 ,以空格分隔。

输出格式

输出两个数中的较大值。

样例输入

3 5
7 -2

样例输出

5
7

样例说明

  • 样例1:两个读数分别是 ,较大值为
  • 样例2:两个读数分别是 ,较大值为

数据范围

题解

做法分析

这道题只要求在两个整数里取较大值,没有别的隐藏条件。

做法很直接:

  1. 读入
  2. 如果 ,输出
  3. 否则输出

因为只比较一次,所以不管数是正数、负数还是零,处理方式都完全一样。

正确性说明

题目要求输出两个数中的较大值。

  • 时,较大值就是 ,算法输出
  • 时,较大值就是 ,算法输出

两种情况已经覆盖全部输入,因此算法一定能得到正确答案。

复杂度分析

  • 时间复杂度:
  • 空间复杂度:

参考代码(Python)

import sys
input = lambda: sys.stdin.readline().strip()


def solve() -> None:
    # Read input in ACM mode and build the answer directly.
    # 读入两个整数。
    a, b = map(int, input().split())

    # 直接按题意输出较大值。
    if a > b:
        print(a)
    else:
        print(b)


if __name__ == "__main__":
    # Standard ACM entry.
    solve()

2. 园子的机房编号验收

问题描述

一组新设备准备接入机房,运维系统给出了长度为 的编号序列。按照验收规则,这些编号应当恰好是 的一次完整排列,既不能重复,也不能缺失。

请你判断这组编号是否满足要求。

输入格式

第一行一个正整数

第二行 个正整数,表示这组编号。

输出格式

若这组编号恰好构成 的排列,输出 YES;否则输出 NO

样例输入

4
3 1 4 2
4
1 2 2 4

样例输出

YES
NO

样例说明

  • 样例1:编号正好包含 各一次,因此是完整排列。
  • 样例2:数字 出现了两次,数字 缺失,因此不是完整排列。

数据范围

题解

做法分析

要判断一个序列是不是 的排列,必须同时满足两件事:

  1. 每个数都落在 之间。
  2. 每个数只出现一次。

因此没有必要先排序。更直接的办法是开一个长度为 的标记数组 vis

  • 读到某个数 时,如果 ,它一定不可能属于这个排列,直接输出 NO
  • 如果 vis[x] 已经被标记过,说明 重复出现,同样直接输出 NO
  • 否则就把 vis[x] 标记成已出现。

当全

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

互联网刷题笔试宝典 文章被收录于专栏

互联网刷题笔试宝典,这里涵盖了市面上大部分的笔试题合集,希望助大家春秋招一臂之力

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务