2026年中国联通技术岗面试攻略

2026年中国联通技术岗面试攻略一、编程能力测试（3题，每题10分，共30分）1.题目：请用Python实现一个函数，输入一个整数列表，返回其中所有唯一的偶数，并按升序排列。例如，输入`[1,2,4,2,6,8,6]`，输出`[2,4,8]`。要求时间复杂度不超过O(n)。答案：pythondefunique_even_numbers(nums):even_set=set()fornuminnums:ifnum%2==0:even_set.add(num)returnsorted(even_set)解析：-使用集合`set`去重，确保偶数唯一性；-遍历列表一次，时间复杂度为O(n)；-最后排序，最坏情况为O(nlogn)，但题目允许，实际场景中可优化为`sorted`内建函数。2.题目：请用Java实现一个方法，输入一个字符串，返回该字符串中所有单词的逆序排列。例如，输入`"HelloWorld"`，输出`["olleH","dlroW"]`。要求不使用额外库函数。答案：javapublicList<String>reverseWords(Strings){List<String>result=newArrayList<>();if(s==null||s.length()==0)returnresult;String[]words=s.trim().split("\\s+");for(Stringword:words){StringBuildersb=newStringBuilder();for(inti=word.length()-1;i>=0;i--){sb.append(word.charAt(i));}result.add(sb.toString());}returnresult;}解析：-首先去除首尾空格，按空格分割单词；-每个单词使用`StringBuilder`逆序拼接；-时间复杂度为O(n)，n为字符串长度。3.题目：请用C++实现一个算法，输入一个链表，返回其倒数第k个节点。例如，输入链表`[1,2,3,4,5]`，k=2，输出`4`。要求空间复杂度为O(1)。答案：cppListNodegetKthFromEnd(ListNodehead,intk){ListNodefast=head,slow=head;for(inti=0;i<k;++i){if(fast==nullptr)returnnullptr;fast=fast->next;}while(fast){fast=fast->next;slow=slow->next;}returnslow;}解析：-使用双指针法，快指针先走k步；-然后快慢指针同步移动，当快指针到达末尾时，慢指针即为目标节点；-时间复杂度O(n)，空间复杂度O(1)。二、数据结构与算法（4题，每题7分，共28分）1.题目：请解释什么是二叉搜索树（BST），并给出其查找和插入操作的平均时间复杂度。答案：-二叉搜索树是左子树所有节点小于根节点，右子树所有节点大于根节点的二叉树；-查找和插入操作的平均时间复杂度为O(logn)，最坏情况为O(n)（树退化成链表）；-平衡BST（如AVL树）可保证O(logn)最坏时间复杂度。解析：-BST的核心性质是排序性，支持高效查找；-实际应用中常使用平衡BST优化性能。2.题目：请描述快速排序的工作原理，并说明其最坏时间复杂度及如何优化。答案：-快速排序通过分治法实现：选择一个基准值，将数组分为小于和大于基准的两部分，递归排序；-最坏时间复杂度O(n²)（基准值选择不均）；-优化方法：随机选择基准值或使用三数取中法。解析：-快速排序是实际应用中最常用的排序算法之一；-实际面试中可能要求代码实现，需结合具体场景讨论。3.题目：请解释什么是动态规划，并举例说明其适用场景。答案：-动态规划通过将问题拆分为子问题，存储子问题解避免重复计算；-适用场景：有重叠子问题和最优子结构的问题，如斐波那契数列、背包问题；-示例：计算斐波那契数列第n项，使用DP可从O(2^n)降至O(n)。解析：-DP的核心是状态转移方程，需明确边界条件；-联通技术岗常考DP应用，如路径规划、资源分配。4.题目：请解释什么是哈希表，并说明其冲突解决方法。答案：-哈希表通过哈希函数将键映射到数组索引，实现O(1)平均查找；-冲突解决方法：链地址法（同余位置链表）或开放地址法（线性探测、二次探测）；-常用哈希函数：取模法、BKDR哈希等。解析：-哈希表是实际系统中的关键数据结构，如缓存、数据库索引；-冲突处理方式影响性能，需结合场景选择。三、系统设计与架构（3题，每题10分，共30分）1.题目：设计一个支持高并发的短链接系统，要求支持秒级生成和解析，并说明如何应对流量突增。答案：-核心组件：-哈希函数（如CRC32取模）；-缓存层（Redis）；-短链接数据库（MySQL）；-负载均衡（Nginx）；-流量突增应对：-缓存热点数据；-分片存储；-异步写入数据库；-动态扩容。解析：-短链接系统需兼顾性能与扩展性；-实际场景中需考虑分布式部署和监控。2.题目：设计一个支持百万级用户的实时消息推送系统，说明关键技术选型和容灾方案。答案：-关键技术：-消息队列（Kafka）；-实时数据库（Redis）；-WebSocket/WebRTC；-容灾方案：-多机房部署；-数据同步；-限流熔断；-状态同步。解析：-消息系统需保证低延迟和高可用；-联通业务场景下需考虑移动端适配。3.题目：设计一个支持5万QPS的分布式秒杀系统，说明如何防止超卖。答案：-核心机制：-分布式锁（RedisLua脚本）；-预减库存（Redis事务）；-阶梯式限流（令牌桶）；-防止超卖：-库存与订单解耦；-异步回调更新库存；-事务保证原子性。解析：-秒杀系统需兼顾性能与一致性；-实际场景中需考虑短信验证等风控措施。四、网络与通信（4题，每题7分，共28分）1.题目：请解释TCP三次握手和四次挥手的过程，并说明为什么不能合并握手/挥手。答案：-三次握手：1.客户端SYN→服务器SYN+ACK→客户端ACK；2.确认双方收发能力；-四次挥手：1.客户端FIN→服务器ACK→服务器FIN→客户端ACK；2.确保双方数据传输完成；-不能合并：-握手需确认双方时钟同步；-挥手需等待确认ACK，否则可能误关连接。解析：-TCP是联通5G核心网的基础协议；-实际面试中可能要求分析延迟问题。2.题目：请解释HTTP/2与HTTP/1.1的主要区别，并说明为何HTTP/2更高效。答案：-主要区别：-HTTP/2：多路复用（头部压缩HPACK）；-HTTP/1.1：队头阻塞（多个请求需串行）；-效率提升：-减少延迟；-服务器推送；-二进制协议。解析：-HTTP/2是Web性能优化的关键；-联通CDN等业务需关注协议适配。3.题目：请解释什么是CDN，并说明其在5G网络中的作用。答案：-CDN原理：-将内容缓存到边缘节点；-用户就近访问；-5G作用：-缓解高带宽流量；-降低延迟；-支持大文件下载（如VR视频）。解析：-CDN是联通云业务的核心组件；-5G时代需支持更高并发和动态缓存。4.题目：请解释IPv6的优势，并说明IPv4向IPv6过渡的方案。答案：-IPv6优势：-地址空间巨大；-支持更高效路由；-内建安全；-过渡方案：-双栈（IPv4+IPv6）；-隧道技术（6to4）；-NAT64。解析：-IPv6是联通网络升级的关键；-实际场景需考虑设备兼容性。五、数据库与存储（3题，每题10分，共30分）1.题目：请解释MySQL事务的ACID特性，并说明为何InnoDB支持行级锁。答案：-ACID特性：-原子性（事务不可分割）；-一致性（事务遵守规则）；-隔离性（并发事务独立）；-持久性（提交后不丢失）；-行级锁原因：-InnoDB基于索引实现行锁；-支持细粒度并发控制；-避免表锁导致性能瓶颈。解析：-事务是金融、计费类业务的核心；-实际面试中可能要求分析锁冲突。2.题目：请解释Redis的RDB和AOF持久化机制，并说明如何选择。答案：-RDB：-定期全量快照；-适合写少读多场景；-AOF：-持续记录写操作；-适合高并发场景；-选择依据：-RDB空间效率高；-AOF可靠性高。解析：-Redis持久化需兼顾性能与数据安全；-实际场景中常混合使用。3.题目：设计一个支持高并发的分布式数据库架构，说明如何解决数据一致性问题。答案：-架构方案：-分库分表（水平/垂直）；-分布式事务（2PC/TCC）；-数据同步（Raft/Paxos）；-一致性方案：-最终一致性（消息队列）；-强一致性（本地写入+同步）；-读写分离。解析：-联通业务需支持分布式架构；-实际场景中需考虑同城多活。六、综合能力（2题，每题10分，共20分）1.题目：中国联通正在推广“5G+工业互联网”解决方案，请说明其技术优势和应用场景。答案：-技术优势：-低时延（毫秒级）；-大带宽（万兆级）；-广连接（百万级）；-应用场景：-智能工厂（设备监控）；-智慧矿山（无人驾驶）；-智慧医疗（远程手