2026年软件开发面试题带详解

2026年软件开发面试题带详解一、编程语言基础（5题，每题10分，共50分）题目1（10分）请用Python编写一个函数，接收一个字符串作为参数，返回该字符串中出现次数最多的字符及其出现次数。如果多个字符出现次数相同，则返回所有这些字符及其次数。pythondefmost_frequent_chars(s):你的代码题目2（10分）使用Java实现一个方法，该方法接收一个整数数组，返回一个新数组，其中包含原数组中所有偶数的平方，并保持原有的偶数顺序。javapublicstaticint[]squareEvenNumbers(int[]arr){//你的代码}题目3（10分）请用C++编写一个类`Fraction`，包含两个私有成员变量`numerator`和`denominator`，以及一个公有成员函数`reduce`，用于将分数约简为最简形式。cppclassFraction{public:Fraction(intn,intd):numerator(n),denominator(d){}voidreduce();private:intnumerator;intdenominator;};题目4（10分）用JavaScript实现一个函数，接收一个对象作为参数，返回一个新对象，其中所有键值对的位置交换（即键变为值，值变为键）。javascriptfunctionswapKeys(obj){//你的代码}题目5（10分）请用Go语言编写一个函数，接收两个整数切片，返回它们的交集（即同时存在于两个切片中的元素，不重复）。gofuncintersection(a,b[]int)[]int{//你的代码}二、数据结构与算法（8题，每题12.5分，共100分）题目6（12.5分）请设计一个算法，判断一个二叉树是否是平衡二叉树（即对于任意节点，其左右子树的高度差不超过1）。题目7（12.5分）用链表实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，如果不存在返回-1；`put(key,value)`将键值对插入缓存，如果缓存已满则删除最久未使用的元素。题目8（12.5分）给定一个字符串，请找到其中不重复的最长子串的长度。例如，输入"abcabcbb"的输出是3，因为"abc"是最长的无重复字符子串。题目9（12.5分）设计一个算法，找出数组中第k大的元素。不能使用排序，要求时间复杂度O(n)。题目10（12.5分）实现一个函数，将一个字符串转换为其对应的整数。假设字符串只包含数字字符，且可能以负号开头。处理整数溢出问题。题目11（12.5分）请编写一个算法，找到二分搜索树（BST）中所有相等的节点，并返回它们的值。假设树中节点的值唯一，返回所有出现次数超过1的节点的值。题目12（12.5分）实现一个函数，检查一个字符串是否是有效的括号组合。例如，输入"()"返回true，输入"()[]{}"返回true，输入"(]"返回false。题目13（12.5分）给定一个包含n个整数的数组，设计一个算法，找到和为特定值的最长子数组的长度。例如，输入数组[1,-2,3,5,-1,2]，和为3的最长子数组长度是4，对应子数组[1,-2,3,5]。三、系统设计与架构（3题，每题30分，共90分）题目14（30分）设计一个简单的微博系统，需要支持以下功能：1.用户注册和登录2.发布微博（包含文本和图片）3.关注/取消关注用户4.浏览关注用户的最新微博5.点赞/取消点赞微博请说明：-系统的模块划分-关键数据表设计-主要接口设计-技术选型建议（数据库、缓存、消息队列等）题目15（30分）设计一个高并发的短链接系统，要求：1.输入任意长度的URL，生成固定长度的短链接2.访问短链接时，能正确解析为原始URL3.支持高并发访问（每秒百万级请求）4.具有一定的可扩展性请说明：-关键技术点（如分布式ID生成、缓存策略）-数据库设计-高可用方案-接口设计题目16（30分）设计一个实时数据监控平台，需要支持：1.收集各种来源的监控数据（如服务器CPU、内存、网络使用率）2.数据存储与查询（支持实时查询和历史数据分析）3.异常告警（当数据超过阈值时发送告警）4.可视化展示（图表展示数据趋势）请说明：-技术架构（消息队列、数据库、计算引擎）-数据存储方案-告警策略设计-可视化方案答案与解析编程语言基础答案与解析题目1答案pythondefmost_frequent_chars(s):fromcollectionsimportCountercount=Counter(s)max_freq=max(count.values())return[(char,freq)forchar,freqincount.items()iffreq==max_freq]解析：1.使用`collections.Counter`统计每个字符的出现次数2.找出最大频率值`max_freq`3.返回所有出现次数等于`max_freq`的字符及其频率4.时间复杂度O(n)，空间复杂度O(n)题目2答案javapublicstaticint[]squareEvenNumbers(int[]arr){List<Integer>result=newArrayList<>();for(intnum:arr){if(num%2==0){result.add(numnum);}}returnresult.stream().mapToInt(i->i).toArray();}解析：1.遍历数组，筛选出偶数2.计算偶数的平方并添加到列表3.将列表转换为数组返回4.时间复杂度O(n)，空间复杂度O(n)题目3答案cppclassFraction{public:Fraction(intn,intd):numerator(n),denominator(d){if(denominator==0)throwstd::invalid_argument("Denominatorcannotbezero");reduce();}voidreduce(){if(numerator==0){denominator=1;return;}intgcd=std::gcd(abs(numerator),abs(denominator));numerator/=gcd;denominator/=gcd;if(denominator<0){numerator=-numerator;denominator=-denominator;}}//其他成员函数...private:intnumerator;intdenominator;};解析：1.构造函数中检查分母不为02.`reduce`函数使用辗转相除法求最大公约数3.约简分数，确保分母为正4.时间复杂度O(log(max(numerator,denominator)))题目4答案javascriptfunctionswapKeys(obj){constresult={};for(const[key,value]ofObject.entries(obj)){result[value]=key;}returnresult;}解析：1.使用`Object.entries`获取键值对数组2.遍历数组，交换键值对3.时间复杂度O(n)，空间复杂度O(n)题目5答案gofuncintersection(a,b[]int)[]int{setA:=make(map[int]bool)for_,num:=rangea{setA[num]=true}varresult[]intfor_,num:=rangeb{ifsetA[num]{result=append(result,num)delete(setA,num)}}returnresult}解析：1.使用哈希集合记录第一个切片的元素2.遍历第二个切片，检查元素是否存在于集合中3.返回交集结果4.时间复杂度O(n)，空间复杂度O(n)数据结构与算法答案与解析题目6答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheckHeight(node):ifnotnode:return0left_height=checkHeight(node.left)ifleft_height==-1:return-1right_height=checkHeight(node.right)ifright_height==-1orabs(left_height-right_height)>1:return-1returnmax(left_height,right_height)+1returncheckHeight(root)!=-1解析：1.使用后序遍历检查每个节点的左右子树高度差2.如果任何节点不平衡，返回-13.时间复杂度O(n)，空间复杂度O(h)（h为树的高度）题目7答案pythonclassListNode:def__init__(self,key=None,value=None):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=ListNode()self.tail=ListNode()self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node):Alwaysaddthenewnoderightafterhead.node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_pop_tail(self):res=self.tail.prevself._remove_node(res)returnresdefget(self,key:int)->int:node=self.cache.get(key,None)ifnotnode:return-1self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:node=self.cache.get(key)ifnotnode:newNode=ListNode(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]else:node.value=valueself._move_to_head(node)解析：1.使用双向链表和哈希表实现LRU缓存2.获取元素时将其移动到链表头部3.插入新元素时，如果缓存已满则删除链表尾部元素4.时间复杂度O(1)，空间复杂度O(capacity)题目8答案pythondeflengthOfLongestSubstring(s:str)->int:char_set=set()left=0max_len=0forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len解析：1.使用滑动窗口技术，左右指针分别表示窗口的左右边界2.右指针向右移动，如果遇到重复字符，则移动左指针3.更新最大无重复子串长度4.时间复杂度O(n)，空间复杂度O(min(m,n))（m为字符集大小）题目9答案pythonimportheapqdeffindKthLargest(nums,k):returnheapq.nlargest(k,nums)[-1]解析：1.使用Python的`heapq.nlargest`函数获取前k个最大元素2.返回第k个元素3.时间复杂度O(nlogk)，空间复杂度O(k)题目10答案javapublicclassStringToInteger{publicstaticintmyAtoi(Strings){if(s==null||s.length()==0)return0;inti=0,n=s.length();intsign=1;longresult=0;//Skipleadingwhitespaceswhile(i<n&&s.charAt(i)=='')i++;//Checkforsignif(i<n&&(s.charAt(i)=='+'||s.charAt(i)=='-')){sign=(s.charAt(i)=='-')?-1:1;i++;}//Convertdigitstointegerwhile(i<n&&Character.isDigit(s.charAt(i))){intdigit=s.charAt(i)-'0';result=result10+digit;//Checkforoverflowif(sign==1&&result>Integer.MAX_VALUE){returnInteger.MAX_VALUE;}if(sign==-1&&-result<Integer.MIN_VALUE){returnInteger.MIN_VALUE;}i++;}return(int)(signresult);}}解析：1.处理空白字符、符号和数字字符2.检查整数溢出3.时间复杂度O(n)，空间复杂度O(1)题目11答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeffindDuplicates(root):fromcollectionsimportdefaultdictcount=defaultdict(int)definorder(node):ifnotnode:returncount[node.val]+=1inorder(node.left)inorder(node.right)inorder(root)return[valforval,cntincount.items()ifcnt>1]解析：1.使用中序遍历统计每个节点值的出现次数2.返回出现次数超过1的节点值3.时间复杂度O(n)，空间复杂度O(n)题目12答案javascriptfunctionisValid(s){conststack=[];constmapping={'(':')','{':'}','[':']'};for(letcharofs){if(charinmapping){stack.push(char);}else{if(stack.length===0||mapping[stack.pop()]!==char){returnfalse;}}}returnstack.length===0;}解析：1.使用栈匹配括号2.遇到开括号入栈，闭括号时检查栈顶是否匹配3.最后栈应为空4.时间复杂度O(n)，空间复杂度O(n)题目13答案pythondeflengthOfLongestSubarrayWithSumK(nums,k):sum_map={0:-1}current_sum=0max_length=0fori,numinenumerate(nums):current_sum+=numifcurrent_sum-kinsum_map:max_length=max(max_length,i-sum_map[current_sum-k])ifcurrent_sumnotinsum_map:sum_map[current_sum]=ireturnmax_length解析：1.使用前缀和+哈希表记录第一个出现的位置2.遍历数组时检查当前前缀和与k的差是否已记录3.更新最长子数组长度4.时间复杂度O(n)，空间复杂度O(n)系统设计与架构答案与解析题目14答案plaintext设计一个简单的微博系统1.系统模块划分-用户模块：负责用户注册、登录、个人信息管理-发布模块：负责发布文本和图片微博-关注模块：负责用户关注/取消关注其他用户-浏览模块：负责获取和展示微博流-点赞模块：负责微博点赞/取消点赞2.关键数据表设计-users表：-user_id(PK,int)-username(varchar)-password_hash(varchar)-email(varchar)-created_at(timestamp)-tweets表：-tweet_id(PK,int)-user_id(FK,int)-content(text)-image_url(varchar,nullable)-created_at(timestamp)-likes_count(intdefault0)-followers表：-follower_id(FK,int)-followee_id(FK,int)-created_at(timestamp)-likes表：-like_id(PK,int)-user_id(FK,int)-tweet_id(FK,int)-created_at(timestamp)3.主要接口设计-用户相关：-POST/api/users/register-POST/api/users/login-GET/api/users/{user_id}-PUT/api/users/{user_id}-微博相关：-POST/api/tweets-GET/api/tweets?user_id={user_id}-GET/api/tweets?followee_ids={list}-关注相关：-POST/api/follow/{followee_id}-DELETE/api/follow/{followee_id}-点赞相关：-POST/api/tweets/{tweet_id}/like-DELETE/api/tweets/{tweet_id}/like4.技术选型建议-数据库：PostgreSQL(关系型数据)+Redis(缓存)-缓存：Redis(用户信息、热门微博、点赞状态)-消息队列：Kafka(异步处理，如点赞通知)-搜索：Elasticsearch(微博搜索)-前端：React/Vue(SPA)-后端：Node.js/Go(高性能)解析：1.明确系统模块划分，覆盖核心功能2.设计合理的数据表结构，包含必要的外键关系3.提供清晰的API设计规范4.给出具体的技术选型建议，考虑性能和可扩展性5.关注高并发场景的处理（如点赞）题目15答案plaintext设计一个高并发的短链接系统1.关键技术点-分布式ID生成：使用Twitter的Snowflake算法生成唯一ID-缓存策略：使用Redis缓存热点短链接-负载均衡：使用Nginx/HAProxy分发请求-数据库设计：使用分片或分区提高写入性能2.数据库设计-links表：-id(PK,bigint)-original_url(varchar)-short_code(varchar,unique)-created_at(timestamp)-expiry_date(timestamp,nullable)-click_stats表：-id(PK,bigint)-link_id(FK,bigint)-ip(varchar)-user_agent(varchar)-created_at(timestamp)3.高可用方案-副本：为所有关键服务配置主从复制-限流：使用令牌桶算法限制请求频