2026年程序员面试模拟题及答案

2026年程序员面试模拟题及答案一、编程题（共3题，每题20分）题目1（Java编程题，20分）题目描述：请编写一个Java方法，实现将一个字符串中的所有空格替换为"%20"。假设字符串的长度足够容纳替换后的结果，且字符串只包含字母、空格和数字。示例：输入："HelloWorld"输出："Hello%20World"要求：1.不能使用Java内置的字符串替换方法。2.方法应返回替换后的字符串。3.考虑时间复杂度和空间复杂度。答案：javapublicclassReplaceSpaces{publicstaticStringreplaceSpaces(Strings){if(s==null||s.length()==0){returns;}//计算空格数量intspaceCount=0;for(charc:s.toCharArray()){if(c==''){spaceCount++;}}//创建新字符串，长度为原字符串+2空格数量char[]result=newchar[s.length()+2spaceCount];intindex=0;//遍历原字符串，替换空格for(charc:s.toCharArray()){if(c==''){result[index++]='%';result[index++]='2';result[index++]='0';}else{result[index++]=c;}}returnnewString(result,0,index);}publicstaticvoidmain(String[]args){Stringinput="HelloWorld";Stringoutput=replaceSpaces(input);System.out.println(output);//输出：Hello%20World}}解析：1.时间复杂度：O(n)，其中n是字符串的长度。我们需要遍历整个字符串两次（一次计算空格数量，一次替换空格）。2.空间复杂度：O(n)，我们创建了一个新的字符数组来存储替换后的字符串。3.优化：如果允许使用额外的库函数，可以先用`split`方法分割字符串，然后用`join`方法拼接，但题目要求不使用内置方法，因此采用手动替换的方式。题目2（Python编程题，20分）题目描述：请编写一个Python函数，实现判断一个整数是否为回文数。回文数是指正序（从左向右）和倒序（从右向左）读都相同的整数。示例：输入：121输出：True输入：-121输出：False要求：1.不能将整数转换为字符串。2.考虑负数和0的情况。答案：pythondefisPalindrome(x):ifx<0:returnFalseifx==0:returnTrueoriginal=xreversed_num=0whilex!=0:digit=x%10reversed_num=reversed_num10+digitx=x//10returnoriginal==reversed_num测试print(isPalindrome(121))#输出：Trueprint(isPalindrome(-121))#输出：Falseprint(isPalindrome(10))#输出：False解析：1.时间复杂度：O(logx)，因为每次循环x会除以10，循环次数与x的位数成正比。2.空间复杂度：O(1)，只使用了常数个额外变量。3.负数处理：负数不可能是回文数，因为负号会导致正序和倒序不同。4.0的处理：0是回文数，直接返回True。题目3（JavaScript编程题，20分）题目描述：请编写一个JavaScript函数，实现合并两个有序链表，合并后的链表依然有序。示例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]要求：1.链表节点定义如下：javascriptfunctionListNode(val,next){this.val=val===undefined?0:val;this.next=next===undefined?null:next;}2.合并后的链表应包含所有原始链表的节点，顺序保持不变。答案：javascriptfunctionListNode(val,next){this.val=val===undefined?0:val;this.next=next===undefined?null:next;}functionmergeTwoLists(l1,l2){//创建一个哨兵节点，方便处理边界情况letsentinel=newListNode(0);letcurrent=sentinel;while(l1!==null&&l2!==null){if(l1.val<=l2.val){current.next=l1;l1=l1.next;}else{current.next=l2;l2=l2.next;}current=current.next;}//链接剩余的节点if(l1!==null){current.next=l1;}else{current.next=l2;}returnsentinel.next;}//测试letl1=newListNode(1,newListNode(2,newListNode(4)));letl2=newListNode(1,newListNode(3,newListNode(4)));letmerged=mergeTwoLists(l1,l2);letresult=[];while(merged!==null){result.push(merged.val);merged=merged.next;}console.log(result);//输出：[1,1,2,3,4,4]解析：1.时间复杂度：O(n+m)，其中n和m分别是两个链表的长度。2.空间复杂度：O(1)，只使用了常数个额外变量。3.哨兵节点：使用哨兵节点可以简化边界条件的处理，避免反复检查头节点是否为空。4.合并过程：每次比较两个链表当前节点的值，将较小的节点链接到结果链表中，并移动对应的链表指针。二、算法题（共3题，每题20分）题目4（数学算法题，20分）题目描述：给定一个非负整数c，判断是否存在两个整数a和b，使得a²+b²=c。这是著名的“鸡兔同笼”问题的一个变种。示例：输入：c=5输出：True解释：1²+2²=5输入：c=3输出：False要求：1.不能使用重复计算的方法。2.考虑a和b的范围（a≤b）。答案：pythondefjudgeSquareSum(c):a=0whileaa<=c:b=int((c-aa)0.5)ifaa+bb==c:returnTruea+=1returnFalse测试print(judgeSquareSum(5))#输出：Trueprint(judgeSquareSum(3))#输出：False解析：1.思路：枚举a的值，从0开始，直到a²>c，对于每个a，计算b=√(c-a²)，判断b是否为整数且满足a²+b²=c。2.时间复杂度：O(√c)，因为a的范围是0到√c。3.优化：由于a≤b，可以减少不必要的计算，但当前方法已经足够高效。题目5（动态规划题，20分）题目描述：给定一个整数数组nums和一个目标值target，请找出数组中和为目标值的一对整数，返回它们的索引。你可以假设每个输入都恰好有一个解，且不能重复使用同一个元素。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：nums[0]+nums[1]=2+7=9要求：1.不能使用暴力枚举的方法。2.考虑数组的无序性。答案：pythondeftwoSum(nums,target):num_to_index={}fori,numinenumerate(nums):complement=target-numifcomplementinnum_to_index:return[num_to_index[complement],i]num_to_index[num]=i测试print(twoSum([2,7,11,15],9))#输出：[0,1]解析：1.思路：使用哈希表存储每个数字及其索引，遍历数组时，对于每个数字，计算其补数（target-num），如果补数已经在哈希表中，则返回对应的索引。2.时间复杂度：O(n)，只需要遍历数组一次。3.空间复杂度：O(n)，需要额外的哈希表存储数字及其索引。题目6（字符串处理题，20分）题目描述：请编写一个函数，判断一个字符串是否是有效的括号字符串。有效括号字符串需满足：-只包含'('和')'。-左括号数量与右括号数量相同。-每个右括号都有对应的左括号，且顺序正确。示例：输入："()输出：True输入："()[]{}"输出：True输入："([)]"输出：False要求：1.不能使用栈以外的数据结构。2.考虑嵌套和交叉的情况。答案：pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack测试print(isValid("()"))#输出：Trueprint(isValid("()[]{}"))#输出：Trueprint(isValid("([)]"))#输出：False解析：1.思路：使用栈来匹配括号。遍历字符串时，对于每个右括号，检查栈顶元素是否为其对应的左括号；对于左括号，直接入栈。最后栈应为空。2.时间复杂度：O(n)，只需要遍历字符串一次。3.空间复杂度：O(n)，栈的最大长度与字符串长度成正比。三、系统设计题（共1题，20分）题目7（分布式系统设计题，20分）题目描述：假设你要设计一个高并发的短链接生成服务，请简述你的设计方案，包括：1.系统架构。2.数据存储方案。3.短链接生成算法。4.高可用性设计。要求：1.针对高并发场景进行设计。2.考虑分布式环境的限制。答案：1.系统架构：-接入层：使用Nginx或HAProxy进行负载均衡，分发请求到多个后端服务实例。-服务层：多个后端服务实例（如Java/Go服务）并行处理请求，使用Redis缓存热点数据。-数据存储层：使用分布式数据库（如Cassandra或RedisCluster）存储短链接与长链接的映射关系。-监控与告警：使用Prometheus和Grafana进行监控，使用ELK堆栈进行日志分析。2.数据存储方案：-使用RedisCluster实现高可用和分布式存储，每个节点存储一部分数据，支持分布式锁和事务。-对于热点数据，使用Redis缓存短链接的映射关系，减少数据库访问压力。3.短链接生成算法：-使用Base62编码（包含a-z、A-Z、0-9），将长链接映射为短链接。-生成算法：-对长链接进行hash计算（如SHA256），取前16字节。-将16字节转换为62进制字符串。-为了避免碰撞，可以添加随机前缀或使用布隆过滤器预处理。4.高可用性设计：-服务层：使用Kubernete