2026计算机岗面试真题汇编全真练习

2026计算机岗面试真题汇编全真练习考试时间：______分钟总分：______分姓名：______编程实现题（3题）1.给定一个有序数组`nums`，原地删除重复元素，使每个元素只出现一次，返回删除后的数组长度。要求算法时间复杂度O(n)，空间复杂度O(1)。示例：输入`nums=[1,1,2]`，输出`2`，数组前两项为`[1,2]`。2.给定一个字符串`s`，包含字母、数字、空格，反转字符串中的每个单词顺序，同时保留单词内的字母顺序（单词间可能有多个空格）。示例：输入`s="theskyisblue"`，输出`"blueisskythe"`；输入`s="helloworld"`，输出`"worldhello"`（去除多余空格）。3.给定一个单链表的头节点`head`，反转该链表，并返回反转后的头节点。示例：输入`head=[1,2,3,4,5]`，输出`[5,4,3,2,1]`。算法设计与优化题（2题）1.给定一个整数数组`nums`，返回其中最长严格递增子序列的长度。示例：输入`nums=[10,9,2,5,3,7,101,18]`，输出`4`（子序列`[2,3,7,101]`）。2.给定一个整数`n`，生成所有由`n`对括号组成的合法组合。示例：输入`n=3`，输出`["((()))","(()())","(())()","()(())","()()()"]`。系统设计题（1题）设计短链接生成与跳转系统，支持长链接转短链接、短链接跳转至长链接，要求：1.短链接长度尽量短（如6位）；2.支持高并发（1000QPS）；3.可统计短链接的访问次数。项目深挖题（1题）请介绍你参与的最有挑战性的项目，说明你解决的技术难点及项目成果。行为面试题（2题）1.描述一次与团队成员意见不合的经历，如何解决的？2.遇到技术瓶颈时，如何突破？技术原理题（1题）TCP的三次握手过程，为什么不是两次或四次？试卷答案编程实现题（3题）1.答案：```pythondefremoveDuplicates(nums):ifnotnums:return0slow=0forfastinrange(1,len(nums)):ifnums[fast]!=nums[slow]:slow+=1nums[slow]=nums[fast]returnslow+1```解析思路：使用双指针法，slow指针指向唯一元素的位置，fast指针遍历数组。当fast指针发现新元素时，将其复制到slow+1位置，slow指针右移。时间复杂度O(n)，空间复杂度O(1)，满足原地操作要求。2.答案：```pythondefreverseWords(s):words=s.split()return''.join(reversed(words))```解析思路：先使用split()分割字符串（自动处理多余空格），然后反转单词列表，最后用join拼接。核心是利用字符串内置函数简化处理，确保单词顺序反转且空格规范。3.答案：```pythondefreverseList(head):prev=Nonecurr=headwhilecurr:next_node=curr.nextcurr.next=prevprev=currcurr=next_nodereturnprev```解析思路：迭代法反转链表，用prev记录前驱节点，curr遍历链表。每次迭代将curr.next指向prev，然后移动指针。最终prev指向新头节点，时间复杂度O(n)，空间复杂度O(1)。算法设计与优化题（2题）1.答案：```pythondeflengthOfLIS(nums):tails=[]fornuminnums:idx=bisect.bisect_left(tails,num)ifidx==len(tails):tails.append(num)else:tails[idx]=numreturnlen(tails)```解析思路：贪心+二分法维护tails数组，tails[i]表示长度为i+1的递增子序列的最小尾元素。遍历数组，用二分查找找到num在tails中的位置，更新tails。时间复杂度O(nlogn)，优于动态规划的O(n²)。2.答案：```pythondefgenerateParenthesis(n):res=[]defbacktrack(s,left,right):iflen(s)==2*n:res.append(s)returnifleft<n:backtrack(s+'(',left+1,right)ifright<left:backtrack(s+')',left,right+1)backtrack('',0,0)returnres```解析思路：回溯法生成合法括号组合，left和right记录左右括号数量。剪枝条件：left<n时添加'，right<left时添加')。确保组合合法性，时间复杂度O(4^n/sqrt(n))，卡特兰数。系统设计题（1题）答案：短链接系统由生成和跳转模块组成。生成模块：长链接经MD5哈希取前8位，Base62编码生成短链接，存储Redis（缓存）+MySQL（持久化）。跳转模块：短链接查询Redis命中则302跳转长链接，访问次数+1；未命中则查MySQL。高并发支持：Nginx负载均衡，Redis集群，MySQL分库分片。统计功能：Redis原子INCR计数，定期同步MySQL。解析思路：需求拆解为生成、跳转、统计三部分。生成算法用哈希+编码保证短链接唯一性；存储用Redis加速查询，MySQL持久化；高并发通过负载均衡和集群处理；统计用Redis计数器。核心是权衡性能与一致性。项目深挖题（1题）答案：使用STAR法则描述项目：背景（校园二手交易平台，解决低效交易）、任务（负责后端认证、商品发布、订单系统，支持500QPS）、行动（SpringBoot+MySQL+Redis+JWT，解决认证安全（JWT+黑名单）和并发问题（Redis缓存、索引优化））、结果（月活1万+，发布成功率99.9%，投诉率降30%）。解析思路：STAR法则确保结构清晰，背景和任务明确项目目标，行动聚焦技术难点（认证、并发）和解决方案，结果用数据量化价值。突出个人角色和贡献。行为面试题（2题）1.答案：STAR法则回答：背景（项目技术选型分歧）、任务（解决商品搜索技术选型冲突）、行动（数据分析（MySQLvsElasticsearch性能测试）、沟通协商（展示测试结果）、折中方案（短期MySQL，长期Elasticsearch））、结果（项目如期上线，3个月后迁移成功，性能提升80%）。解析思路：冲突解决需理性沟通，用数据支撑观点，折中方案平衡短期和长期目标。强调团队协作和项目导向。2.答案：STAR法则回答：背景（开发中遇到缓存雪崩问题）、任务（解决缓存失效导致数据库压力激增）、行动（学习缓存策略（随机过期时间、布隆过滤器）、实施（Redis设置随机过期，添加布隆过滤器）、监控（JMeter压测验证））、结果（缓存雪崩率降95%，系统稳定性提升）。解析思路：技术瓶颈需主动学习新知识，系统化解决问题（分析原因、学习方案、实施验证），结果量化效果。突出学习能力和执行力。技术原理题（1题）答案：TCP三次握手过程：客户端发送SYN=1、seq=x至服务器；