2026年软件工程师岗位面试题目及答案

2026年软件工程师岗位面试题目及答案一、编程题（共5题，每题10分，总分50分）1.题目（10分）：编写一个函数，实现将一个字符串中的所有空格替换为"%20"。假设字符串的长度足够容纳替换后的结果。答案：pythondefreplace_spaces(s:str)->str:returns.replace("","%20")示例print(replace_spaces("HelloWorld"))#输出:Hello%20World解析：使用Python内置的`replace`方法直接替换空格为"%20"。时间复杂度为O(n)，其中n为字符串长度。2.题目（10分）：给定一个链表，判断链表中是否存在环。如果存在，返回环的入口节点；否则返回`None`。答案：pythonclassListNode:def__init__(self,x):self.val=xself.next=Nonedefdetect_cycle(head:ListNode)->ListNode:ifnothead:returnNoneslow=headfast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:检测环的入口slow=headwhileslow!=fast:slow=slow.nextfast=fast.nextreturnslowreturnNone解析：使用快慢指针法（Floyd’sTortoiseandHare）。快指针每次走两步，慢指针每次走一步，若存在环，两者必相遇。相遇后，将慢指针移到头节点，再次以相同速度移动，相遇点即为环入口。3.题目（10分）：实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为固定值`capacity`。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=ListNode(0)self.tail=ListNode(0)self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node:ListNode):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node:ListNode):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node:ListNode):self._remove_node(node)self._add_node(node)def_pop_tail(self)->ListNode:res=self.tail.prevself._remove_node(res)returnresdefget(self,key:int)->int:ifkeynotinself.cache:return-1node=self.cache[key]self._move_to_head(node)returnnode.valdefput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.val=valueself._move_to_head(node)else:newNode=ListNode(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]解析：使用双向链表+哈希表实现。链表维护访问顺序，哈希表实现O(1)时间复杂度的get和put。4.题目（10分）：给定一个非空数组，返回所有可能的子集（无重复元素）。答案：pythondefsubsets(nums:list)->list:res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(nums)):subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnres示例print(subsets([1,2,3]))输出:[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]解析：回溯算法枚举所有子集。通过`start`参数避免重复选择元素，保证子集不重复。5.题目（10分）：实现一个二叉树的前序遍历（根-左-右）。答案：pythonclassTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=Nonedefpreorder_traversal(root:TreeNode)->list:ifnotroot:return[]stack,res=[root],[]whilestack:node=stack.pop()res.append(node.val)ifnode.right:stack.append(node.right)ifnode.left:stack.append(node.left)returnres示例构建二叉树：[1,2,3]1/\23root=TreeNode(1)root.left=TreeNode(2)root.right=TreeNode(3)print(preorder_traversal(root))#输出:[1,2,3]解析：使用栈实现非递归前序遍历。先访问节点，然后右子节点入栈，左子节点入栈，确保左节点先处理。二、算法题（共5题，每题10分，总分50分）1.题目（10分）：给定一个排序数组，在原地删除重复出现的元素，返回新数组的长度。答案：pythondefremove_duplicates(nums:list)->int:ifnotnums:return0slow=0forfastinrange(1,len(nums)):ifnums[fast]!=nums[slow]:slow+=1nums[slow]=nums[fast]returnslow+1示例nums=[1,1,2,2,3]print(remove_duplicates(nums))#输出:3,nums前三个元素为[1,2,3]解析：双指针法。`slow`指向当前不重复元素的位置，`fast`遍历数组。若`nums[fast]`不等于`nums[slow]`，则将`nums[fast]`赋值给`nums[slow+1]`，并移动`slow`。2.题目（10分）：给定一个包含非负整数的数组，返回其中连续数字的最大和。答案：pythondefmax_subarray(nums:list)->int:ifnotnums:return0max_sum=current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum示例print(max_subarray([-2,1,-3,4,-1,2,1,-5,4]))#输出:6([4,-1,2,1])解析：动态规划。`current_sum`记录以当前数字结尾的最大和，`max_sum`记录全局最大和。若`current_sum`为负，则重置为0。3.题目（10分）：给定一个字符串`s`，判断它是否是回文串。答案：pythondefis_palindrome(s:str)->bool:s=''.join(c.lower()forcinsifc.isalnum())left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrue示例print(is_palindrome("Aman,aplan,acanal:Panama"))#输出:True解析：双指针法。忽略非字母数字字符，忽略大小写，从两端向中间比较。4.题目（10分）：给定一个无重复元素的数组`nums`和一个目标值`target`，返回所有相加等于`target`的`nums[i]+nums[j]+nums[k]`组合。答案：pythondefthree_sum(nums:list,target:int)->list:nums.sort()res=[]n=len(nums)foriinrange(n):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:res.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnres示例print(three_sum([-1,0,1,2,-1,-4],0))输出:[[-1,-1,2],[-1,0,1]]解析：排序后固定一个数，双指针遍历剩余部分。跳过重复元素避免重复组合。5.题目（10分）：给定一个整数`n`，返回第`n`个丑数（丑数为正整数，且只包含质因数2、3、5）。答案：pythondefnth_ugly_number(n:int)->int:ugly=[0]nugly[0]=1i2=i3=i5=0next2,next3,next5=2,3,5foriinrange(1,n):ugly[i]=min(next2,next3,next5)ifugly[i]==next2:i2+=1next2=ugly[i2]2ifugly[i]==next3:i3+=1next3=ugly[i3]3ifugly[i]==next5:i5+=1next5=ugly[i5]5returnugly[-1]示例print(nth_ugly_number(10))#输出:12解析：动态规划。维护三个指针`i2`、`i3`、`i5`分别指向下一个丑数的倍数，取最小值作为当前丑数。三、系统设计题（共3题，每题20分，总分60分）1.题目（20分）：设计一个简单的微博系统，支持用户发布、关注、点赞和查看时间线功能。答案：核心模块：1.用户（User）：存储用户ID、昵称、关注列表、粉丝列表、关注列表、发帖记录。2.帖子（Post）：存储帖子ID、用户ID、内容、时间戳、点赞数、转发数。3.关系（Relation）：存储关注关系（用户ID-关注者ID）。4.点赞（Like）：存储用户ID-帖子ID。数据库设计（简化）：sqlCREATETABLEusers(user_idINTPRIMARYKEY,nicknameVARCHAR(50),followersINT,followeesINT);CREATETABLEposts(post_idINTPRIMARYKEY,user_idINT,contentTEXT,timestampDATETIME,likesINTDEFAULT0,sharesINTDEFAULT0,FOREIGNKEY(user_id)REFERENCESusers(user_id));CREATETABLErelations(user_idINT,followee_idINT,PRIMARYKEY(user_id,followee_id),FOREIGNKEY(user_id)REFERENCESusers(user_id),FOREIGNKEY(followee_id)REFERENCESusers(user_id));CREATETABLElikes(user_idINT,post_idINT,PRIMARYKEY(user_id,post_id),FOREIGNKEY(user_id)REFERENCESusers(user_id),FOREIGNKEY(post_id)REFERENCESposts(post_id));核心逻辑：-发布帖子：用户创建帖子，插入`posts`表。-关注用户：插入`relations`表。-查看时间线：遍历关注用户的最新帖子，按时间降序排序。-点赞：插入`likes`表，更新`posts`的`likes`字段。优化：-使用Redis缓存热点用户的时间线。-分页加载时间线，避免单次查询过多数据。2.题目（20分）：设计一个高并发的短链接系统（如tinyURL）。答案：核心模块：1.短链接生成：使用哈希算法（如Base62）将长链接映射为短链接。2.存储：缓存（Redis）+数据库（关系型或NoSQL）。3.解析：根据短链接反查长链接。技术选型：-短链接生成：-使用自增ID+Base62编码（a-z,A-Z,0-9）。-举例：ID12345→"aVz"。-存储：-Redis缓存热点短链接，加速查询。-数据库存储所有短链接及其对应长链接。-解析：-短链接到ID→数据库查询长链接→返回长链接。数据库设计（简化）：sqlCREATETABLEshortlinks(short_codeVARCHAR(10)PRIMARYKEY,long_urlTEXT,created_atDATETIME);高并发优化：-分布式锁：生成短链接时使用分布式锁，避免ID冲突。-异步写入：使用消息队列（如Kafka）异步更新数据库和缓存。3.题目（20分）：设计一个实时消息推送系统（如微信聊天）。答案：核心模块：1.用户连接管理：WebSocket/长连接（如MQTT）。2.消息队列：Kafka/RabbitMQ，处理高并发消息。3.路由：根据用户ID将消息推送到目标设备。4.离线缓存：Redis，存储离线消息。架构设计：plaintext+-++-++-+|用户设备||消息服务器||数据库/缓存||WebSocket/长连接|-||-|(Redis,MySQL)|+-+|WebSocketAPI|+-+|消息队列(Kafka)|+-+核心逻辑：-连接：用户设备建立WebSocket连接，服务器记录设备ID和用户ID。-消息发送：-客户端发送消息（含目标用户ID）。-服务器将消息存入Kafka，并标记为待发送。-消息推送：-消息队列触发推送任务。-根