2026年软件开发工程师面试技巧与题库

2026年软件开发工程师面试技巧与题库一、编程语言基础（5题，每题10分，共50分）1.Python基础题目：请编写一个Python函数，接收一个字符串列表，返回一个新列表，其中包含原列表中所有长度大于5的字符串，并按逆序排列。答案：pythondeffilter_reverse(strings):returnsorted([sforsinstringsiflen(s)>5],reverse=True)解析：-列表推导式`[sforsinstringsiflen(s)>5]`筛选出长度大于5的字符串。-`sorted(...,reverse=True)`将结果逆序排列。2.Java基础题目：实现一个Java方法，接收一个整数数组，返回数组中的最大值，但不能使用`Arrays.sort`或类似方法。答案：javapublicstaticintfindMax(int[]arr){if(arr==null||arr.length==0)return-1;//处理异常情况intmax=arr[0];for(intnum:arr){if(num>max)max=num;}returnmax;}解析：-初始化`max`为数组的第一个元素。-遍历数组，更新`max`为当前最大值。3.C++基础题目：请编写一个C++函数，实现快速排序算法，对整数数组进行升序排序。答案：cppinclude<vector>usingnamespacestd;voidquickSort(vector<int>&arr,intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];intl=left,r=right;while(l<=r){while(arr[l]<pivot)l++;while(arr[r]>pivot)r--;if(l<=r)swap(arr[l++],arr[r--]);}quickSort(arr,left,r);quickSort(arr,l,right);}解析：-选择中间值作为基准`pivot`。-双指针法将数组分为小于和大于基准的两部分。-递归排序左右子数组。4.JavaScript基础题目：请编写一个JavaScript函数，接收一个对象，返回一个新对象，其中键值对顺序与原对象相反（即`{a:1,b:2}`变为`{b:2,a:1}`）。答案：javascriptfunctionreverseObject(obj){constresult={};for(const[key,value]ofObject.entries(obj)){result[value]=key;}returnresult;}解析：-使用`Object.entries`将对象转换为键值对数组。-反转键值对（值作为新键，键作为新值）。5.Go基础题目：请编写一个Go函数，接收一个字符串，返回该字符串的所有子串，并按字典序排序。答案：gopackagemainimport("fmt""sort")funcsubstrings(sstring)[]string{n:=len(s)subs:=make([]string,0,n(n+1)/2)fori:=0;i<n;i++{forj:=i+1;j<=n;j++{subs=append(subs,s[i:j])}}sort.Strings(subs)returnsubs}解析：-双层循环生成所有子串。-使用`sort.Strings`进行排序。二、数据结构与算法（8题，每题10分，共80分）6.数组与字符串题目：给定一个字符串，判断是否可以通过重新排列其中的字符，使其变为回文字符串。如果是，返回任意一种排列；否则返回空字符串。答案：pythonfromcollectionsimportCounterdefpalindrome_permutation(s):counts=Counter(s)odd_count=sum(1forvincounts.values()ifv%2!=0)ifodd_count>1:return""mid=""ifodd_count==1:mid=counts.most_common(1)[0][0]half="".join(k(v//2)fork,vincounts.items())first_half=halfsecond_half=half[::-1]returnfirst_half+mid+second_half解析：-统计字符频率，判断奇数个字符是否超过1个。-如果只有一个奇数个字符，将其放在中间；否则无法构成回文。-构建前半部分，反转后作为后半部分。7.栈与队列题目：实现一个队列，支持栈的操作：`push(x)`和`pop()`，使用两个栈实现。答案：pythonclassMyQueue:def__init__(self):self.in_stack=[]self.out_stack=[]defpush(self,x):self.in_stack.append(x)defpop(self):self.move_in_to_out()returnself.out_stack.pop()defmove_in_to_out(self):ifnotself.out_stack:whileself.in_stack:self.out_stack.append(self.in_stack.pop())解析：-`push`直接压入`in_stack`。-`pop`时，如果`out_stack`为空，将`in_stack`中的元素全部转移至`out_stack`，然后弹出。-这样确保`pop`操作始终从`out_stack`弹出。8.链表题目：给定两个非空链表，返回它们的第一个公共节点。答案：pythonclassListNode:def__init__(self,x):self.val=xself.next=NonedefgetIntersectionNode(headA,headB):ifnotheadAornotheadB:returnNonea,b=headA,headBwhilea!=b:a=a.nextifaelseheadBb=b.nextifbelseheadAreturna解析：-两个指针分别从头开始遍历，当其中一个到达链表末尾时，跳转到另一个链表。-如果存在公共节点，两个指针最终会相遇；否则为`None`。9.树与二叉搜索树题目：给定一个二叉搜索树，实现删除节点的操作，并返回新的二叉搜索树根节点。答案：pythonclassTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=NonedefdeleteNode(root,key):ifnotroot:returnNoneifkey<root.val:root.left=deleteNode(root.left,key)elifkey>root.val:root.right=deleteNode(root.right,key)else:ifnotroot.left:returnroot.rightelifnotroot.right:returnroot.leftelse:succ=findMin(root.right)root.val=succ.valroot.right=deleteNode(root.right,succ.val)returnrootdeffindMin(node):whilenode.left:node=node.leftreturnnode解析：-如果节点是叶子节点，直接删除。-如果节点只有一个子节点，用子节点替代。-如果节点有两个子节点，找到右子树的最小节点替换当前节点，并删除右子树中的最小节点。10.堆与优先队列题目：实现一个最小堆，支持`insert`和`extractMin`操作。答案：pythonclassMinHeap:def__init__(self):self.heap=[]definsert(self,val):self.heap.append(val)self.heapify_up(len(self.heap)-1)defextractMin(self):ifnotself.heap:returnNoneiflen(self.heap)==1:returnself.heap.pop()root=self.heap[0]self.heap[0]=self.heap.pop()self.heapify_down(0)returnrootdefheapify_up(self,i):whilei>0:parent=(i-1)//2ifself.heap[i]<self.heap[parent]:self.heap[i],self.heap[parent]=self.heap[parent],self.heap[i]i=parentelse:breakdefheapify_down(self,i):n=len(self.heap)whileTrue:left=2i+1right=2i+2smallest=iifleft<nandself.heap[left]<self.heap[smallest]:smallest=leftifright<nandself.heap[right]<self.heap[smallest]:smallest=rightifsmallest!=i:self.heap[i],self.heap[smallest]=self.heap[smallest],self.heap[i]i=smallestelse:break解析：-`insert`将元素添加到堆末尾，然后上浮调整。-`extractMin`弹出堆顶元素，用末尾元素替换，然后下沉调整。11.图与最短路径题目：给定一个无向图，使用BFS算法实现找到从起点到终点的最短路径。答案：pythonfromcollectionsimportdequedefshortestPath(graph,start,end):visited=set()queue=deque([(start,[start])])whilequeue:node,path=queue.popleft()ifnode==end:returnpathifnodenotinvisited:visited.add(node)forneighboringraph[node]:queue.append((neighbor,path+[neighbor]))return[]解析：-使用队列进行BFS，记录路径。-遍历每个节点的邻接节点，并更新路径。-遇到终点时返回路径。12.动态规划题目：给定一个整数数组，返回其中连续子数组的最大和。答案：pythondefmaxSubArray(nums):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解析：-初始化`max_sum`和`current_sum`为数组的第一个元素。-遍历数组，更新`current_sum`为当前元素或当前元素加上之前的和。-更新`max_sum`为当前最大值。13.位运算题目：实现一个函数，判断一个整数是否是2的幂（即`1,2,4,8,...`）。答案：pythondefisPowerOfTwo(n):ifn<=0:returnFalsereturn(n&(n-1))==0解析：-2的幂的二进制表示中只有一位为1，且后面没有其他1。-`n&(n-1)`可以消除最左边的1，如果是2的幂，结果为0。14.滑动窗口题目：给定一个字符串，找到包含最多唯一字符的最长子串的长度。答案：pythondeflengthOfLongestSubstring(s):char_map={}left=0max_len=0forrightinrange(len(s)):ifs[right]inchar_map:left=max(left,char_map[s[right]]+1)char_map[s[right]]=rightmax_len=max(max_len,right-left+1)returnmax_len解析：-使用哈希表记录字符的最新位置。-滑动窗口的左边界根据重复字符的位置移动。-更新最大长度。三、系统设计（3题，每题20分，共60分）15.微服务架构题目：设计一个短链接服务，要求：1.支持将长链接转换为短链接。2.支持通过短链接跳转到原链接。3.高并发，支持百万级访问量。答案：-系统架构：-前端：API网关（如Kong或Nginx），负责路由和限流。-服务端：短链接服务（如Redis+后端缓存），支持高并发读写。-数据库：分片存储短链接与长链接的映射关系（如MySQL）。-核心逻辑：-生成短链接：使用哈希算法（如Base62编码）将长链接映射为固定长度的短链接。-跳转：通过短链接查询数据库，返回长链接。-高并发优化：-Redis缓存热点链接，减少数据库访问。-负载均衡（如Nginx），分发请求。-异步处理（如消息队列），降低延迟。解析：-哈希算法保证短链接唯一且长度固定。-Redis缓存提高性能，数据库分片扩展容量。-负载均衡和异步处理提升高并发能力。16.分布式系统题目：设计一个分布式计数器服务，要求：1.支持多节点同时递增计数。2.保证计数准确，无丢失。3.支持高可用和扩展性。答案：-系统架构：-数据存储：分布式数据库（如TiDB或Cassandra），支持多节点分片。-互斥锁：使用Redis分布式锁（如RedLock