2026年中国电信技术岗校招半结构化面试专业问题梳理

2026年中国电信技术岗校招半结构化面试专业问题梳理一、编程与算法能力（3题，每题10分，共30分）1.题目：编写一个函数，实现将一个非负整数转换为二进制字符串，要求不使用内置的`bin()`函数。请说明你的思路，并考虑边界情况（如输入为0）。答案：pythondefint_to_binary(n):ifn==0:return"0"binary=""whilen>0:binary=str(n%2)+binaryn=n//2returnbinary解析：-核心思路：通过不断除以2并取余数，将余数拼接成字符串。-边界处理：输入为0时直接返回"0"。-复杂度：时间复杂度O(logn)，空间复杂度O(logn)。2.题目：给定一个字符串数组`strs`，请编写一个函数，返回出现次数最多的字符串。如果有多个字符串出现次数相同，返回字典序最小的那个。答案：pythonfromcollectionsimportCounterdefmost_frequent_string(strs):count=Counter(strs)max_count=max(count.values())candidates=[sforsincountifcount[s]==max_count]returnmin(candidates)解析：-核心思路：使用`Counter`统计频率，再筛选最大频率并取字典序最小值。-关键点：`min()`函数默认按字典序比较字符串。-复杂度：时间复杂度O(n)，空间复杂度O(n)。3.题目：实现一个LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。要求空间复杂度O(1)。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)解析：-核心思路：使用字典存储缓存，列表维护访问顺序。-关键点：`get()`时移动元素到末尾，`put()`时先删除最久未使用元素。-复杂度：时间复杂度O(1)，空间复杂度O(capacity)。二、网络与通信技术（4题，每题10分，共40分）1.题目：解释TCP三次握手过程，并说明为什么不能省略任何一次握手。答案：-三次握手：1.客户端发送SYN=1，seq=x到服务器，进入SYN_SENT状态。2.服务器回复SYN=1,ACK=1,seq=y，ack=x+1，进入SYN_RCVD状态。3.客户端发送ACK=1,ack=y+1，进入ESTABLISHED状态，服务器也进入ESTABLISHED状态。-为什么不能省略：-确认双方都有发送和接收能力。-防止已失效的连接请求报文突然出现，导致错误连接。2.题目：对比TCP和UDP的优缺点，并说明中国电信在哪些场景下会优先使用UDP。答案：|特性|TCP|UDP|||--|--||连接性|面向连接，可靠传输|无连接，不可靠传输||传输效率|较低（头部大，重传机制）|较高（头部小，无重传）||应用场景|HTTP,FTP,SMTP|DNS,DHCP,实时音视频|-电信应用：-实时视频会议/直播：UDP延迟低，适合交互场景。-DHCP：快速分配IP地址，无需重传。3.题目：解释OSI七层模型和TCP/IP四层模型的区别，并说明中国电信骨干网主要基于哪个模型。答案：|层级|OSI模型|TCP/IP模型||||||应用层|7|4（应用层/传输层合并）||传输层|4|3|-电信骨干网：主要基于TCP/IP模型，因其简洁高效，适配路由器等设备。4.题目：什么是NAT（网络地址转换）？为什么中国电信需要使用NAT？答案：-NAT作用：将私有IP转换为公有IP，解决IPv4地址短缺问题。-电信需求：-大量用户使用私有IP（如192.168），需通过NAT访问互联网。-防火墙和路由优化依赖NAT实现访问控制。三、数据库与数据结构（3题，每题10分，共30分）1.题目：假设一个电商订单表包含`order_id,user_id,total_amount`，请写出SQL语句：1.查询总订单数和平均订单金额。2.查询每个用户的订单数量，并按数量降序排列。答案：sql--1.总订单数和平均金额SELECTCOUNT(order_id)AStotal_orders,AVG(total_amount)ASavg_amountFROMorders;--2.按用户订单数量降序SELECTuser_id,COUNT(order_id)ASorder_countFROMordersGROUPBYuser_idORDERBYorder_countDESC;解析：-GROUPBY用于分组统计，`ORDERBY`排序。2.题目：解释B+树索引的原理，为什么数据库常用它而非B树？答案：-B+树特点：-所有序值存储在叶子节点，叶子节点通过双向链表相连。-查询效率更高（可范围查询），磁盘IO次数更少。-数据库选择原因：-适用于大量数据查询，如电信计费系统中的账单查询。3.题目：设计一个数据结构，支持快速插入、删除和查找重复元素。答案：使用哈希表+链表：-哈希表记录元素位置，链表解决冲突。-插入/删除/查找时间复杂度O(1)。四、系统设计与架构（2题，每题15分，共30分）1.题目：设计一个中国电信手机APP的短号服务（如`10086-1`直接跳转至客服）。请说明：1.技术选型（数据库、缓存）。2.如何处理高并发请求。答案：-技术选型：-数据库：Redis（缓存短号映射），MySQL（持久化映射表）。-缓存策略：LRU缓存热点短号。-高并发处理：-负载均衡分配请求。-熔断机制防止雪崩。2.题目：假设中国电信需要为5G基站设计一个实时监控平台，请说明：1.如何保证数据传输的可靠性？2.如何设计分布式存储架构？答案：-数据可靠性：-使用TCP协议保证传输不丢包。-源端和目的端校验和校验。-分布式存储：-使用Kafka+Hadoop：-Kafka缓冲实时数据。-HDFS持久化历史数据。五、问题解决与开放题（2题，每题15分，共30分）1.题目：假设中国电信某区域网出现大规模丢包，请列出排查步骤。答案：1.检查链路质量（如光纤断裂）。2.查看路由表