程序员招聘面试题及答案

2026年程序员招聘面试题及答案一、编程语言基础（5题，每题10分，共50分）1.Python编程题（10分）题目：请编写一个Python函数，接收一个正整数列表，返回该列表中所有偶数的平方和。例如，输入`[1,2,3,4,5]`，输出`20`（即2²+4²=4+16=20）。答案：pythondefsum_of_even_squares(nums):returnsum(x2forxinnumsifx%2==0)解析：-列表推导式`x2forxinnumsifx%2==0`筛选偶数并计算平方，`sum()`函数求和。-时间复杂度O(n)，空间复杂度O(1)。2.Java编程题（10分）题目：请实现一个Java方法，接收一个字符串，返回该字符串中所有单词的长度之和。单词由空格分隔，假设输入均为小写字母。例如，输入`"helloworld"`，输出`10`（即5+5）。答案：javapublicintsumOfWordLengths(Strings){if(s==null||s.isEmpty())return0;String[]words=s.split("");inttotal=0;for(Stringword:words){total+=word.length();}returntotal;}解析：-`split("")`按空格分割字符串，遍历每个单词计算长度并累加。-边界处理：空字符串或null输入返回0。3.JavaScript编程题（10分）题目：请编写一个JavaScript函数，接收一个数组，返回一个新数组，其中包含原数组中所有不重复的元素。例如，输入`[1,2,2,3,4,4,5]`，输出`[1,2,3,4,5]`。答案：javascriptfunctionremoveDuplicates(arr){return[...newSet(arr)];}解析：-`Set`对象自动去重，展开运算符`...`转换为数组。-时间复杂度O(n)，空间复杂度O(n)。4.C++编程题（10分）题目：请实现一个C++函数，接收一个整数数组，返回该数组中最大的连续子数组的和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`6`（即[4,-1,2,1]）。答案：cppintmaxSubArraySum(intnums[],intsize){intmaxSum=nums[0],currentSum=nums[0];for(inti=1;i<size;++i){currentSum=max(nums[i],currentSum+nums[i]);maxSum=max(maxSum,currentSum);}returnmaxSum;}解析：-动态规划思想，`currentSum`记录以当前元素结尾的最大子数组和。-`max(nums[i],currentSum+nums[i])`决定是否延续前一个子数组或重新开始。5.Go编程题（10分）题目：请编写一个Go函数，接收一个整数切片，返回该切片的“旋转数”个数。旋转数指将数组首尾元素移动到中间后，与原数组相同的子数组。例如，输入`[1,2,3,4]`，输出`4`（即[1,2,3,4]、[4,1,2,3]、[3,4,1,2]、[2,3,4,1]）。答案：gofunccountRotations(nums[]int)int{n:=len(nums)ifn==0{return0}count:=1//包含原数组fori:=1;i<n;i++{ifnums[i]!=nums[0]{count++}}returncount}解析：-旋转数等于数组中与首元素不同的元素数量加1（包含原数组）。-时间复杂度O(n)，空间复杂度O(1)。二、数据结构与算法（8题，每题10分，共80分）6.动态规划（10分）题目：给定一个字符串`s`，计算最少需要添加多少个字符使其成为回文串。例如，输入`"abcd"`，输出`2`（添加"ba"或"dc"）。答案：pythondefminAddToMakePalindrome(s):n=len(s)dp=[[0]nfor_inrange(n)]forlengthinrange(2,n+1):foriinrange(n-length+1):j=i+length-1ifs[i]==s[j]:dp[i][j]=dp[i+1][j-1]else:dp[i][j]=min(dp[i+1][j],dp[i][j-1])+1returndp[0][n-1]解析：-dp[i][j]表示s[i..j]最少添加字符数。-若s[i]==s[j]，则dp[i][j]=dp[i+1][j-1]；否则，取左移或右移的最小值加1。-时间复杂度O(n²)，空间复杂度O(n²)。7.树与图（10分）题目：给定一个二叉树，判断其是否为平衡二叉树（左右子树高度差不超过1）。例如：3/\920/\157是平衡二叉树。答案：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或子树不平衡）则返回-1。-时间复杂度O(n)，空间复杂度O(n)。8.堆与优先队列（10分）题目：给定一个无序数组，找到第k小的元素。例如，输入`[3,2,1,5,6,4]`，k=2，输出`5`。答案：pythonimportheapqdeffindKthLargest(nums,k):returnheapq.nlargest(k,nums)[-1]解析：-`heapq.nlargest(k,nums)`返回前k大的元素，取最后一个即为第k小。-也可使用最小堆实现，但该解法更简洁。9.位运算（10分）题目：编写一个函数，输入一个整数，返回其二进制表示中1的个数。例如，输入`11`（即1011），输出`3`。答案：pythondefcountBits(n):count=0whilen:count+=n&1n>>=1returncount解析：-与操作`n&1`判断最低位是否为1，右移一位继续统计。-时间复杂度O(logn)，空间复杂度O(1)。10.排序算法（10分）题目：实现快速排序（QuickSort）的非递归版本。答案：javapublicvoidquickSort(int[]arr){if(arr==null||arr.length==0)return;int[]stack=newint[arr.length];inttop=-1;stack[++top]=0;stack[++top]=arr.length-1;while(top>=0){intend=stack[top--];intstart=stack[top--];intpivot=arr[(start+end)/2];intleft=start,right=end;while(left<=right){while(arr[left]<pivot)left++;while(arr[right]>pivot)right--;if(left<=right){swap(arr,left,right);left++;right--;}}if(start<right){stack[++top]=start;stack[++top]=right;}if(left<end){stack[++top]=left;stack[++top]=end;}}}解析：-使用栈模拟递归，存储分区起点和终点。-时间复杂度O(nlogn)，最坏O(n²)。11.贪心算法（10分）题目：给定一个非负整数数组，每次可以选择一个数减1，使得所有数都小于或等于target，求最少操作次数。例如，输入`[1,2,3,4]`，target=5，输出`3`（操作[1,2,3]各减1）。答案：pythondefminOperations(nums,target):operations=0fornuminnums:ifnum>target:operations+=num-targetreturnoperations解析：-对每个数，若大于target，则需减去超出部分，操作次数累加。-贪心策略：优先处理最大数，确保全局最优。12.回溯算法（10分）题目：N皇后问题：给定N，返回所有不同的N皇后解决方案。每个皇后不能攻击其他皇后。答案：pythondefsolveNQueens(n):defbacktrack(row,cols,diagonals1,diagonals2,state):ifrow==n:result.append(state.copy())returnforcolinrange(n):diag1=row-coldiag2=row+colif(colincolsordiag1indiagonals1ordiag2indiagonals2):continuecols.add(col)diagonals1.add(diag1)diagonals2.add(diag2)state.append(col)backtrack(row+1,cols,diagonals1,diagonals2,state)state.pop()cols.remove(col)diagonals1.remove(diag1)diagonals2.remove(diag2)result=[]backtrack(0,set(),set(),set(),[])returnresult解析：-三向哈希集合分别记录列、主对角线、副对角线占用情况。-深度优先遍历，每行尝试所有列，剪枝冲突解。13.并发编程（10分）题目：在Go中，编写一个函数，使用协程（goroutine）和通道（channel）计算1到1000000的累加和，要求并行处理以提高效率。答案：gofuncparallelSum(limitint)int{numGoroutines:=4chunkSize:=limit/numGoroutinesresults:=make(chanint,numGoroutines)fori:=0;i<numGoroutines;i++{start:=ichunkSize+1end:=limitifi==numGoroutines-1{end=limit}else{end=(i+1)chunkSize}gofunc(s,eint){sum:=0forj:=s;j<=e;j++{sum+=j}results<-sum}(start,end)}total:=0fori:=0;i<numGoroutines;i++{total+=<-results}returntotal}解析：-将区间均分给多个goroutine计算局部和，通过channel收集结果。-避免数据竞争：channel缓冲区防止阻塞。三、系统设计（3题，每题20分，共60分）14.微服务拆分（20分）题目：设计一个电商平台，用户需登录后浏览商品、下单、支付。请将其拆分为至少3个微服务，并说明理由。答案：-用户服务（UserService）：负责用户注册、登录、权限管理。-理由：用户信息独立，高频访问需高可用。-商品服务（ProductService）：管理商品信息、库存。-理由：商品数据与用户操作解耦，便于扩展。-订单服务（OrderService）：处理下单、订单状态变更。-理由：订单逻辑复杂，需独立演进。-支付服务（PaymentService）：对接第三方支付。-理由：支付依赖外部接口，需快速迭代。解析：-按业务领域拆分，遵循高内聚低耦合原则。-每服务独立部署，便于弹性伸缩。15.缓存设计（20分）题目：设计一个新闻推荐系统，用户访问时需从数据库读取新闻，但数据库压力大。请提出缓存策略。答案：1.本地缓存（LocalCache）：服务启动时预加载热点新闻（如首页推荐）。-技术：Redis或内存缓存，有效期5分钟。2.分布式缓存（DistributedCache）：热点新闻统一存储。-技术：RedisCluster，过期策略LRU。3.数据库缓存（QueryCache）：对重复SQL结果缓存。-技术：MySQLQueryCache。4.预热机制：系统启动时主动加载用户画像关联的新闻。解析：-多级缓存降级：本地优先，分布式兜底。-结合TTL和热点数据预加载优化命中率。16.负载均衡（20分）题目：某