程序员岗面试题及答案解析

2026年程序员岗面试题及答案解析一、编程语言基础（共5题，每题10分，总分50分）1.题目（Java）：编写一个Java方法，接收一个整数数组，返回数组中所有奇数的平方和。例如，输入`[1,2,3,4,5]`，返回`1²+3²+5²=35`。2.题目（Python）：使用Python编写一个函数，实现以下功能：-输入：一个字符串，包含多个空格分隔的数字（如`"123456"`）。-输出：将空格合并为单个空格，并返回新的字符串（如`"123456"`）。3.题目（C++）：在C++中，编写一个类`ArraySum`，包含以下成员：-一个私有整型数组`data`。-一个构造函数，接收一个整数数组并初始化`data`。-一个公有成员函数`getSum()`，返回`data`中所有偶数的和。4.题目（JavaScript）：使用JavaScript实现一个函数`removeDuplicates`，输入一个数组，返回一个新数组，其中不包含重复的元素。例如，`removeDuplicates([1,2,2,3,4])`应返回`[1,2,3,4]`。5.题目（Go）：在Go语言中，编写一个函数，接收两个整数切片`a`和`b`，返回一个新的切片，包含`a`和`b`的所有元素，并按升序排序。例如，输入`a=[3,1,4]`，`b=[2,5]`，返回`[1,2,3,4,5]`。二、数据结构与算法（共5题，每题10分，总分50分）1.题目（链表）：给定一个单链表，删除链表的倒数第N个节点，并返回新链表的头节点。例如，输入链表`1->2->3->4->5`，N=2，返回`1->2->3->5`。2.题目（二叉树）：编写一个函数，判断一个二叉树是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。例如：3/\920/\157是平衡二叉树。3.题目（动态规划）：给定一个字符串，找出不重复的最长子串的长度。例如，输入`"abcabcbb"`，返回`3`（"abc"）。4.题目（贪心算法）：有n个任务，每个任务有一个开始时间和结束时间，最多只能同时执行一个任务。编写算法选择尽可能多的不冲突任务。例如：-任务1：[1,4]-任务2：[3,5]-任务3：[0,6]选择任务1和任务3。5.题目（哈希表）：实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。例如：-`put(1,1)`：缓存为`{1=1}`-`put(2,2)`：缓存为`{1=1,2=2}`-`get(1)`：返回`1`-`put(3,3)`：缓存为`{1=1,2=2,3=3}`（淘汰`1`）三、系统设计与数据库（共5题，每题10分，总分50分）1.题目（分布式系统）：设计一个高并发的短链接系统，要求：-支持每天亿级流量。-链接生成快速且唯一。-可水平扩展。2.题目（数据库索引）：在MySQL中，表`orders`有`user_id`（索引）、`order_time`（非索引）两列。编写SQL查询：-查询每个用户的最新订单时间，要求使用索引优化。3.题目（缓存设计）：设计一个秒杀系统，使用Redis实现：-预估每秒100万请求，如何保证系统不崩溃？-如何避免超卖？4.题目（消息队列）：比较RabbitMQ和Kafka的优缺点，并说明在哪些场景下选择哪个？5.题目（SQL优化）：优化以下SQL查询：sqlSELECTFROMordersWHEREuser_id=100ANDorder_timeBETWEEN'2026-01-01'ANDNOW();要求：-解释原查询的执行计划。-提出优化方案（如索引、分区等）。四、项目与工程实践（共5题，每题10分，总分50分）1.题目（代码重构）：给定以下Python代码：pythondefcalculate_score(data):total=0foriinrange(len(data)):total+=data[i]['score']returntotal如何重构以提高可读性和性能？2.题目（测试用例）：针对以下接口：-接口：`POST/api/login`-请求参数：`username`,`password`-响应：200（成功）或401（失败）设计5个测试用例。3.题目（多线程）：编写Java代码，使用多线程计算1到10000的所有偶数和。要求：-使用`ExecutorService`管理线程池。-避免线程安全问题。4.题目（前端性能优化）：针对一个加载缓慢的网页，提出3种优化方案。5.题目（代码审查）：审查以下Go代码：gofuncfactorial(nint)int{ifn==0{return1}returnnfactorial(n-1)}指出潜在问题并提出改进建议。答案与解析一、编程语言基础1.Java：javapublicintsumOfOdds(int[]arr){intsum=0;for(intnum:arr){if(num%2!=0){sum+=numnum;}}returnsum;}解析：-使用增强型for循环遍历数组。-判断奇数（`num%2!=0`），计算平方后累加。-时间复杂度O(n)，空间复杂度O(1)。2.Python：pythondefmerge_spaces(s):return''.join(s.split())解析：-`split()`默认按任意空白字符分割，返回列表。-`''.join(...)`将列表用单个空格连接。-适用于合并多个空格。3.C++：cppclassArraySum{private:intdata[];intsize;public:ArraySum(intarr[],intn):size(n){data=newint[size];for(inti=0;i<size;++i){data[i]=arr[i];}}intgetSum(){intsum=0;for(inti=0;i<size;++i){if(data[i]%2==0){sum+=data[i];}}returnsum;}};解析：-构造函数接收数组并复制到私有成员。-`getSum()`遍历数组，累加偶数。4.JavaScript：javascriptfunctionremoveDuplicates(arr){constseen=newSet();returnarr.filter(item=>{if(!seen.has(item)){seen.add(item);returntrue;}returnfalse;});}解析：-使用`Set`记录已见元素。-`filter`过滤掉重复项。-时间复杂度O(n)，空间复杂度O(n)。5.Go：gofuncmergeAndSort(a,b[]int)[]int{merged:=append(a,b...)sort.Ints(merged)returnmerged}解析：-`append`合并切片。-`sort.Ints`排序。-时间复杂度O(nlogn)。二、数据结构与算法1.链表：pythondefremoveNthFromEnd(head,n):dummy=ListNode(0)dummy.next=headfast=slow=dummyfor_inrange(n+1):fast=fast.nextwhilefast:fast=fast.nextslow=slow.nextslow.next=slow.next.nextreturndummy.next解析：-使用双指针，`fast`先走n+1步。-`slow`和`fast`同步移动，`slow`的`next`指向要删除节点。-时间复杂度O(n)，空间复杂度O(1)。2.二叉树：javaclassSolution{publicbooleanisBalanced(TreeNoderoot){returncheckHeight(root)!=-1;}privateintcheckHeight(TreeNodenode){if(node==null)return0;intleft=checkHeight(node.left);if(left==-1)return-1;intright=checkHeight(node.right);if(right==-1)return-1;if(Math.abs(left-right)>1)return-1;returnMath.max(left,right)+1;}}解析：-递归计算左右子树高度。-任何节点高度差超过1返回-1。-时间复杂度O(n)。3.动态规划：pythondeflengthOfLongestSubstring(s):max_len=0start=0char_set=set()forendinrange(len(s)):whiles[end]inchar_set:char_set.remove(s[start])start+=1char_set.add(s[end])max_len=max(max_len,end-start+1)returnmax_len解析：-滑动窗口，`start`和`end`表示子串范围。-遇到重复字符时移动`start`。-时间复杂度O(n)，空间复杂度O(min(m,n))。4.贪心算法：pythondefmaxTasks(tasks):tasks.sort(key=lambdax:x[1])count,end=0,0forstart,finishintasks:ifstart>=end:count+=1end=finishreturncount解析：-按结束时间排序。-选择不冲突的任务（最早结束的优先）。-时间复杂度O(nlogn)。5.哈希表：javaclassLRUCache{privateMap<Integer,Node>map;privateNodehead,tail;privateintcapacity;privateclassNode{intkey,value;Nodeprev,next;Node(intk,intv){key=k;value=v;}}publicLRUCache(intc){capacity=c;map=newHashMap<>();}publicintget(intkey){if(map.containsKey(key)){Nodenode=map.get(key);moveToHead(node);returnnode.value;}return-1;}publicvoidput(intkey,intvalue){if(map.containsKey(key)){Nodenode=map.get(key);node.value=value;moveToHead(node);}else{if(map.size()==capacity){map.remove(tail.key);removeNode(tail);}Nodenode=newNode(key,value);addToHead(node);map.put(key,node);}}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidaddToHead(Nodenode){node.next=head;node.prev=null;if(head!=null)head.prev=node;head=node;if(tail==null)tail=node;}privatevoidremoveNode(Nodenode){if(node.prev!=null)node.prev.next=node.next;if(node.next!=null)node.next.prev=node.prev;if(node==head)head=node.next;if(node==tail)tail=node.prev;}}解析：-使用双向链表+哈希表实现。-`get`时移动到头部。-`put`时淘汰最久未使用节点。三、系统设计与数据库1.短链接系统：设计：-使用分布式缓存（Redis）存储短链接与长链接映射。-链接生成规则：随机生成6位短码（如`a1b2c3`），查重后存储。-扩展：-负载均衡分发请求到多个节点。-基于地域CDN缓存热点链接。2.数据库索引：sqlSELECTuser_id,MAX(order_time)ASlatest_orderFROMordersGROUPBYuser_idUSEINDEX(user_id,order_time);解析：-原查询未指定索引，MySQL可能全表扫描。-优化方案：-创建复合索引`INDEX(user_id,order_time)`。-`GROUPBY`时利用索引加速排序。3.秒杀系统：Redis实现：-使用`SETNX`锁库存：redisSETNXstock:1001-预热：提前加载数据到内存。-防超卖：-用`EXPIRE`设置锁过期时间。-用队列控制并发。4.消息队列对比：RabbitMQ：-优点：协议成熟（AMQP），适合RPC。-缺点：单Master高可用成本高。Kafka：-优点：高吞吐，适合日志流。-缺点：配置复杂。场景：-实时性要求高：Kafka。-对接第三方系统：RabbitMQ。5.SQL优化：原查询执行计划：-可能扫描全表或使用`order_time`索引。优化方案：-创建索引：`INDEX(user_id,order_time)`。-分区：按`user_id`分区。-用`WHERE`过滤减少数据量。四、项目与工程实践1.代码重构：pythondefcalculate_score(data):returnsum(item['score']foritemindataifitem['score']%2==0)解析：-使用生成器表达式替代循环。-提高可读性和性能。2.测试用例：|用例|输入|预期输出||||-||1|{"username":"admin","password":"1234"}|200||2|{"username":"invali