中国电信2026校园招聘技术岗专业面试追问清单与解析

中国电信2026校园招聘技术岗专业面试追问清单与解析一、编程能力与算法（5题，每题10分，共50分）1.题目：请实现一个函数，输入一个整数数组，返回其中第三大的数。如果数组不足三个数或存在重复的最大/第二大数，则返回最大的数。答案：pythondefthird_largest(nums):first=second=third=float('-inf')fornuminnums:ifnum>first:third,second,first=second,first,numeliffirst>num>second:third,second=second,numelifsecond>num>third:third=numreturnfirstifthird==float('-inf')elsethird解析：-使用三个变量记录最大、第二大、第三大的数，刬除重复值。-遍历数组时，优先更新最大值，再更新第二大和第三大值。-处理边界情况：数组不足三个数时返回最大值。2.题目：给定一个字符串，请判断它是否是有效的括号组合（仅考虑`()`、`[]`、`{}`）。答案：pythondefisValid(s):stack={'(':')','[':']','{':'}'}open_set=set(stack.keys())close_set=set(stack.values())forcharins:ifcharinopen_set:stack[char]+=1elifcharinclose_set:ifnotstack:returnFalselast_open=[kfork,vinstack.items()ifv>0][0]ifstack[last_open]==0orstack[last_open]<0:returnFalsestack[last_open]-=1ifstack[last_open]==0:delstack[last_open]returnnotstack解析：-使用栈结构处理括号匹配。-遍历字符串，遇到左括号入栈，遇到右括号时检查栈顶是否匹配。-若栈为空或栈顶不匹配，返回无效。最后栈为空则有效。3.题目：实现快速排序算法，并说明其时间复杂度和适用场景。答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：-快速排序基于分治法，选择枢轴（pivot）将数组分为三部分。-时间复杂度：平均O(nlogn)，最坏O(n²)；适用场景：数据分布均匀时效率高。4.题目：设计一个算法，找出无重复字符的最长子串的长度。答案：pythondeflength_of_longest_substring(s):char_map={}left=0max_len=0forrightinrange(len(s)):ifs[right]inchar_mapandchar_map[s[right]]>=left:left=char_map[s[right]]+1char_map[s[right]]=rightmax_len=max(max_len,right-left+1)returnmax_len解析：-使用滑动窗口技术，左指针向右移动时忽略重复字符。-字典记录字符上一次出现的位置，动态更新窗口。5.题目：给定一个二叉树，判断其是否是平衡二叉树（左右子树高度差不超过1）。答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefis_balanced(root):defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]解析：-递归计算子树高度，同时判断平衡性。-若任意子树不平衡或高度差超过1，则整棵树不平衡。二、系统设计与架构（4题，每题15分，共60分）1.题目：设计一个高并发的短链接系统（如`tinyurl`），要求支持高并发访问和快速跳转。答案：-数据结构：-哈希表存储短链接与长链接的映射。-分布式缓存（Redis）加速热点数据访问。-短链接生成：-使用随机算法或Base62编码（a-z、A-Z、0-9）生成6位短码。-高并发方案：-负载均衡（Nginx）分发请求。-限流（令牌桶算法）防止洪峰。解析：-短链接核心是映射关系，分布式缓存可提升性能。-Base62编码减少短码冲突概率。2.题目：设计一个微博系统的用户关注功能，要求支持实时更新和动态加载。答案：-数据存储：-关注关系存储在关系型数据库（MySQL），主表+索引优化查询。-动态内容使用NoSQL（MongoDB）存储，支持分片扩展。-实时更新：-WebSocket实现实时推送关注动态。-Kafka异步处理关注关系变更。-动态加载：-前端分页加载，后端使用Redis缓存热门用户动态。解析：-关注关系需支持高并发写入，动态内容依赖NoSQL扩展性。-WebSocket保证实时性，Redis提升加载速度。3.题目：设计一个分布式秒杀系统，要求防超卖、高并发和低延迟。答案：-防超卖：-使用Redis事务或Lua脚本原子扣减库存。-分布式锁（ZooKeeper）确保唯一操作。-高并发：-Nginx负载均衡，熔断器（Hystrix）防雪崩。-预热技术（预热库存和热点数据）。-低延迟：-CDN加速静态资源，CDN+服务端缓存动态接口。解析：-核心是库存原子扣减，分布式锁防止并发冲突。-熔断和预热提升系统鲁棒性。4.题目：设计一个实时推荐系统（如淘宝商品推荐），要求支持个性化推荐和冷启动。答案：-数据采集：-用户行为日志存入HBase，使用Storm实时处理。-推荐算法：-协同过滤（User-Based/CollaborativeFiltering）结合内容推荐（Item-Based）。-冷启动用热门商品+用户画像补充。-系统架构：-Elasticsearch存储推荐结果，API层动态组合。-微服务拆分召回/排序/重排模块，独立扩展。解析：-推荐系统需兼顾实时性和个性化，冷启动依赖热门数据补充。-微服务架构提升可扩展性。三、数据库与中间件（4题，每题10分，共40分）1.题目：解释MySQL事务的ACID特性，并说明脏读、不可重复读、幻读的区别。答案：-ACID：-原子性（Atomicity）：事务不可分割。-一致性（Consistency）：事务保证数据一致性。-隔离性（Isolation）：并发事务互不干扰。-持久性（Durability）：事务提交后永久保存。-读异常：-脏读：读未提交的数据（读未提交的写）。-不可重复读：事务内两次读结果不同（未提交的写）。-幻读：事务内两次读结果不同（未提交的增/删）。解析：-ACID是事务的基石，隔离级别（ReadCommitted/RepeatableRead/Serializable）控制异常。2.题目：设计一个分库分表的方案，要求支持高并发和水平扩展。答案：-分库：-按业务模块分库（如订单库、用户库）。-分库策略：哈希取模（如用户ID%4）。-分表：-时间维度分表（如按日期分订单表）。-哈希分表（如按商品ID%100）。-中间件：-ShardingSphere动态路由，Zookeeper集群管理。解析：-分库解决单库瓶颈，分表提升表内性能。-中间件简化管理。3.题目：Redis的RDB和AOF机制有什么区别？如何选择？答案：-RDB：-全量快照，定时生成二进制文件。-优点：存储空间小，恢复快。-缺点：重启有数据丢失风险。-AOF：-持久化每条写操作，可配置增量备份。-优点：数据安全。-缺点：文件较大，恢复慢。-选择：-对数据安全性要求高选AOF，追求性能选RDB+AOF混合。解析：-RDB适合读多场景，AOF适合写多场景。4.题目：Kafka如何保证消息不丢失？答案：-生产者：-开启确认机制（ACK=all），确保Broker收到。-重试策略（指数退避）。-Broker：-数据副本机制（如3副本，ISR保证写入）。-副本同步（同步/异步/半同步）。-消费者：-消息去重（幂等性设计）。解析：-三端协同保证消息可靠性，副本机制是关键。四、网络与安全（4题，每题10分，共40分）1.题目：解释TCP的三次握手和四次挥手过程。答案：-三次握手：1.Client发送SYN=1，seq=x→Server。2.Server回复SYN=1,ACK=1,seq=y,ack=x+1→Client。3.Client回复ACK=1,ack=y+1→Server。-四次挥手：1.Client发送FIN=1→Server。2.Server回复ACK=1,ack=x+1→Client。3.Server发送FIN=1→Client。4.Client回复ACK=1,ack=y+1→Server。解析：-握手确保双方收发能力，挥手通过FIN标志关闭连接。2.题目：HTTPS如何实现数据加密和身份认证？答案：-加密：-非对称加密（RSA/ECDHE）交换对称密钥。-对称加密（AES）传输数据。-身份认证：-CA签发的数字证书验证Server身份。-签名算法（SHA256+RSA）防篡改。解析：-TLS协议是HTTPS底层，非对称加密解决密钥分发。3.题目：设计一个DDoS攻击防御方案。答案：-流量清洗：-云服务商（如阿里云DDoS盾）清洗恶意流量。-WAF过滤SQL注入/XSS攻击。-系统加固：-限流（令牌桶算法）防洪峰。-BGP