2025年计算机软件工程师面试指南与答案解析

2025年计算机软件工程师面试指南与答案解析一、编程题（共5题，每题10分）题目1问题描述：实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入"hello"，返回["h","e"]。要求：-时间复杂度：O(n)-空间复杂度：O(1)pythondefunique_chars(s:str)->list:#你的代码题目2问题描述：给定一个整数数组，返回其中三个数相加等于零的个数。例如，输入[-1,0,1,2]，返回2。要求：-时间复杂度：O(n^2)-空间复杂度：O(1)pythondefthree_sum(nums:list)->int:#你的代码题目3问题描述：实现一个函数，输入一个链表，返回该链表的中间节点。例如，输入1->2->3->4->5，返回3。要求：-时间复杂度：O(n)-空间复杂度：O(1)pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmiddle_node(head:ListNode)->ListNode:#你的代码题目4问题描述：实现一个函数，输入一个整数n，返回一个包含1到n的所有斐波那契数的列表。例如，输入5，返回[1,1,2,3,5]。要求：-时间复杂度：O(n)-空间复杂度：O(n)pythondeffibonacci(n:int)->list:#你的代码题目5问题描述：实现一个函数，输入一个字符串，返回该字符串的最长回文子串。例如，输入"babad"，返回"bab"或"aba"。要求：-时间复杂度：O(n^2)-空间复杂度：O(1)pythondeflongest_palindrome(s:str)->str:#你的代码二、算法题（共5题，每题10分）题目6问题描述：给定一个数组，找出其中不重复的数字，并返回它们的个数。例如，输入[4,5,7,5,4,3]，返回3（3,7,8）。要求：-时间复杂度：O(n)-空间复杂度：O(n)题目7问题描述：实现一个函数，输入一个字符串，判断该字符串是否是有效的括号组合。例如，输入"()[]{}",返回True；输入"(]",返回False。要求：-时间复杂度：O(n)-空间复杂度：O(n)题目8问题描述：给定一个无序数组，实现一个函数，原地排序该数组，并返回排序后的数组。例如，输入[3,1,2]，返回[1,2,3]。要求：-时间复杂度：O(nlogn)-空间复杂度：O(1)题目9问题描述：实现一个函数，输入一个字符串，返回该字符串的所有子集。例如，输入"abc"，返回["","a","b","c","ab","ac","bc","abc"]。要求：-时间复杂度：O(2^n)-空间复杂度：O(n)题目10问题描述：给定一个整数数组，返回其中所有大于零的子数组的和的最大值。例如，输入[1,-3,5,1,7]，返回12（从索引1到索引4的子数组[5,1,7]）。要求：-时间复杂度：O(n)-空间复杂度：O(1)三、系统设计题（共3题，每题20分）题目11问题描述：设计一个简单的微博系统，需要支持以下功能：-用户注册和登录-发布微博-关注/取消关注用户-显示用户的时间线（包括自己发布和关注用户的微博）要求：-描述系统架构-数据库设计-关键接口设计题目12问题描述：设计一个短链接生成服务，需要支持以下功能：-输入一个长链接，返回一个短链接-访问短链接时，重定向到对应的长链接-支持统计短链接的访问次数要求：-描述系统架构-数据库设计-关键接口设计题目13问题描述：设计一个简单的在线音乐播放器，需要支持以下功能：-用户登录-搜索歌曲-播放/暂停歌曲-添加歌曲到播放列表-显示播放列表要求：-描述系统架构-数据库设计-关键接口设计四、数据库题（共3题，每题10分）题目14问题描述：设计一个学生信息表，包含以下字段：-学号（主键）-姓名-年龄-性别-专业要求：-描述表结构-编写创建表的SQL语句题目15问题描述：给定以下SQL查询，解释其含义并优化查询性能。sqlSELECTname,ageFROMstudentsWHEREage>18ORDERBYageDESC;要求：-解释查询含义-优化查询性能题目16问题描述：设计一个订单表，包含以下字段：-订单号（主键）-用户ID-商品ID-订单时间-订单状态（待支付、已支付、已发货、已完成）要求：-描述表结构-编写创建表的SQL语句五、答案解析编程题答案题目1pythondefunique_chars(s:str)->list:count={}forcharins:count[char]=count.get(char,0)+1return[charforcharinsifcount[char]==1]解析：通过哈希表统计每个字符的出现次数，然后遍历字符串，将出现次数为1的字符添加到结果列表中。题目2pythondefthree_sum(nums:list)->int:nums.sort()n=len(nums)count=0foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==0:count+=1left+=1whileleft<rightandnums[left]==nums[left-1]:left+=1right-=1whileleft<rightandnums[right]==nums[right+1]:right-=1eliftotal<0:left+=1else:right-=1returncount解析：先对数组进行排序，然后使用双指针法，对于每个数，使用双指针找到另外两个数使得三者之和为0。题目3pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmiddle_node(head:ListNode)->ListNode:slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextreturnslow解析：使用快慢指针法，快指针每次移动两步，慢指针每次移动一步，当快指针到达链表末尾时，慢指针到达中间节点。题目4pythondeffibonacci(n:int)->list:ifn==0:return[]elifn==1:return[1]fib=[1,1]foriinrange(2,n):fib.append(fib[-1]+fib[-2])returnfib解析：使用动态规划法，从第3个斐波那契数开始，每个数等于前两个数之和。题目5pythondeflongest_palindrome(s:str)->str:ifnots:return""start,end=0,0foriinrange(len(s)):len1=expand_from_center(s,i,i)len2=expand_from_center(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]defexpand_from_center(s:str,left:int,right:int)->int:whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1解析：使用中心扩展法，对于每个字符，分别以该字符为中心和该字符与下一个字符为中心，扩展最长回文子串。算法题答案题目6pythondeffind_unique_numbers(nums:list)->int:seen=set()unique=set()fornuminnums:ifnuminseen:unique.discard(num)else:seen.add(num)unique.add(num)returnlen(unique)解析：使用两个集合，一个记录已经看到的数字，一个记录唯一的数字。遍历数组时，如果数字已经在seen中，说明不是唯一的，从unique中移除；否则，添加到seen和unique中。题目7pythondefvalid_parentheses(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping.values():stack.append(char)elifcharinmapping:ifnotstackorstack[-1]!=mapping[char]:returnFalsestack.pop()else:returnFalsereturnnotstack解析：使用栈来匹配括号，遍历字符串时，如果是左括号，压入栈中；如果是右括号，检查栈顶是否匹配，如果不匹配或栈为空，返回False；遍历结束后，栈应为空。题目8pythondefsort_array(nums:list)->list:defquick_sort(arr,low,high):iflow<high:pivot=partition(arr,low,high)quick_sort(arr,low,pivot-1)quick_sort(arr,pivot+1,high)defpartition(arr,low,high):pivot=arr[high]i=low-1forjinrange(low,high):ifarr[j]<=pivot:i+=1arr[i],arr[j]=arr[j],arr[i]arr[i+1],arr[high]=arr[high],arr[i+1]returni+1quick_sort(nums,0,len(nums)-1)returnnums解析：使用快速排序算法，选择一个基准值，将数组分成两部分，一部分小于基准值，一部分大于基准值，然后递归对两部分进行排序。题目9pythondefsubsets(s:str)->list:res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(s)):subset.append(s[i])backtrack(i+1)subset.pop()backtrack(0)returnres解析：使用回溯法，遍历字符串的每个字符，选择或不选择该字符，递归生成所有子集。题目10pythondefmax_subarray_sum(nums:list)->int:max_sum=current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum解析：使用动态规划法，维护当前子数组的最大和和全局最大和，遍历数组时，更新当前子数组的最大和和全局最大和。系统设计题答案题目11系统架构：-前端：用户界面（注册、登录、发布微博、关注/取消关注、查看时间线）-后端：API服务（用户管理、微博管理、关注管理）-数据库：存储用户信息、微博内容、关注关系数据库设计：sqlCREATETABLEusers(user_idINTPRIMARYKEYAUTO_INCREMENT,usernameVARCHAR(50)UNIQUENOTNULL,passwordVARCHAR(255)NOTNULL,emailVARCHAR(100));CREATETABLEtweets(tweet_idINTPRIMARYKEYAUTO_INCREMENT,user_idINT,contentTEXTNOTNULL,create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(user_id));CREATETABLEfollows(follower_idINT,followee_idINT,PRIMARYKEY(follower_id,followee_id),FOREIGNKEY(follower_id)REFERENCESusers(user_id),FOREIGNKEY(followee_id)REFERENCESusers(user_id));关键接口设计：python#用户注册POST/register{username:string,password:string,email:string}#用户登录POST/login{username:string,password:string}#发布微博POST/tweets{content:string}#关注用户POST/follows{followee_id:int}#取消关注用户DELETE/follows/{followee_id}#获取时间线GET/timeline题目12系统架构：-前端：用户界面（输入长链接、显示短链接、重定向）-后端：API服务（生成短链接、重定向）-数据库：存储短链接与长链接的映射关系、访问次数数据库设计：sqlCREATETABLEshort_links(short_codeVARCHAR(10)PRIMARYKEY,long_urlVARCHAR(255)NOTNULL,visit_countINTDEFAULT0);关键接口设计：python#生成短链接POST/shorten{long_url:string}#重定向GET/{short_code}题目13系统架构：-前端：用户界面（登录、搜索歌曲、播放/暂停、添加到播放列表、显示播放列表）-后端：API服务（用户管理、歌曲管理、播放列表管理）-数据库：存储用户信息、歌曲信息、播放列表数据库设计：sqlCREATETABLEusers(user_idINTPRIMARYKEYAUTO_INCREMENT,usernameVARCHAR(50)UNIQUENOTNULL,passwordVARCHAR(255)NOTNULL);CREATETABLEsongs(song_idINTPRIMARYKEYAUTO_INCREMENT,titleVARCHAR(100)NOTNULL,artistVARCHAR(100)NOTNULL,urlVARCHAR(255)NOTNULL);CREATETABLEplaylists(playlist_idINTPRIMARYKEYAUTO_INCREMENT,user_idINT,nameVARCHAR(100)NOTNULL,FOREIGNKEY(user_id)REFERENCESusers(user_id));CREATETABLEplaylist_songs(playlist_idINT,song_idINT,PRIMARYKEY(playlist_id,song_id),FOREIGNKEY(playlist_id)REFERENCESplaylists(playlist_id),FOREIGNKEY(song_id)REFERENCESsongs(song_id));关键接口设计：python#用户登录POST/login{username:string,password:string}#搜索歌曲GET/search{query:string}#播放歌曲POST/play{song_id:int}#添加歌曲到播放列表POST/playlists/{playlist_id}/songs{song_id:int}#获取播放列表GET/playlists/{playlist_id}数据库题答案题目14表结构：sqlCREATETABLEstudents(student_idINTPRIMARYKEYAUTO_INCREMENT,nameVARCHAR(100)NOTNULL,ageINTNOTNULL,genderENUM('male','female')NOTNULL,majorVARCHAR(100)NOTNULL);题目15查询含义：查询年龄大于18岁的学生姓名和年龄，并按年龄降序排列。优化查询性能：-为`age`字段添加索引：sqlCREATEINDEXidx_ageONstudents(age);题目16表结构：sqlCREATETABLEorders(order_idINTPRIMARYKEYAUTO_INCREMENT,user_idINT,product_idINT,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,order_statusENUM('pendin