程序员面试题库标准含答案

2026年程序员面试题库标准含答案一、编程语言基础（5题，每题2分）1.题目：请用Python编写一个函数，接收一个字符串作为输入，返回该字符串中所有唯一的字符及其出现次数。例如，输入"hello"，输出应为`{'h':1,'e':1,'l':2,'o':1}`。2.题目：在Java中，以下代码片段的输出结果是什么？javapublicclassTest{publicstaticvoidmain(String[]args){inta=0;intb=10;intc=a+++b--;System.out.println(c+""+a+""+b);}}3.题目：解释JavaScript中的闭包是什么，并给出一个实际应用场景。4.题目：在C++中，`std::vector<int>v={1,2,3};`如何判断`v`是否为空？5.题目：Go语言中的`defer`关键字的作用是什么？请举例说明。答案与解析1.答案：pythondefunique_chars(s):count={}forcharins:count[char]=count.get(char,0)+1return{k:vfork,vincount.items()ifv==1}示例print(unique_chars("hello"))#输出:{'h':1,'e':1,'o':1}解析：-使用字典`count`统计每个字符的出现次数。-最后筛选出出现次数为1的字符。2.答案：输出为`1019`。解析：-`a++`先返回`a`的当前值（0），然后`a`自增为1。-`b--`先返回`b`的当前值（10），然后`b`自减为9。-`c=a+++b--`即`c=0+10=10`。-最终`a=1`，`b=9`。3.答案：闭包是指在一个函数内部定义的函数，可以访问外部函数的变量。应用场景：-JavaScript模块化：避免全局污染，如使用立即执行函数表达式（IIFE）。-柯里化：将多参数函数转换为单参数函数。4.答案：cppif(v.empty()){//v为空}解析：`std::vector`的`empty()`方法返回`true`如果向量是空的，否则返回`false`。5.答案：`defer`用于在函数返回前执行代码，常用于资源清理（如文件关闭）。示例：gofuncmain(){deferfmt.Println("deferred")fmt.Println("main")}输出：`maindeferred`。二、数据结构与算法（8题，每题3分）1.题目：请实现快速排序算法，并分析其时间复杂度。2.题目：给定一个无重复元素的数组`nums`和一个目标值`target`，请返回`target`在数组中的索引（二分查找）。3.题目：解释什么是堆（Heap）数据结构，并说明其在优先队列中的应用。4.题目：用链表实现一个LRU缓存（LeastRecentlyUsed），支持`get`和`put`操作。5.题目：如何判断一个字符串是否是另一个字符串的子序列？6.题目：解释动态规划（DynamicProgramming）的核心思想，并举例说明。7.题目：给定一个矩阵，从左上角到右下角的最短路径（只能向下或向右移动），求路径和。8.题目：用栈实现队列（Queue），支持`push`和`pop`操作。答案与解析1.答案：cppvoidquickSort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j)swap(arr[i++],arr[j--]);}quickSort(arr,left,j);quickSort(arr,i,right);}解析：-时间复杂度：平均`O(nlogn)`，最坏`O(n^2)`（已排序数组）。2.答案：pythondefbinary_search(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：-递归或迭代方式查找，时间复杂度`O(logn)`。3.答案：堆是树形结构，分为大顶堆和小顶堆，父节点始终大于（或小于）子节点。应用：-优先队列实现（如Dijkstra算法）。4.答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache=OrderedDict()defget(self,key):ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key,value):ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用`OrderedDict`记录顺序，`move_to_end`更新最近使用。5.答案：pythondefis_subsequence(s,t):i=j=0whilei<len(s)andj<len(t):ifs[i]==t[j]:i+=1j+=1returni==len(s)解析：双指针遍历，时间复杂度`O(n)`。6.答案：动态规划通过将问题分解为子问题并存储结果避免重复计算。示例：斐波那契数列：`f(n)=f(n-1)+f(n-2)`。7.答案：pythondefminPathSum(grid):m,n=len(grid),len(grid[0])dp=[[0]nfor_inrange(m)]dp[0][0]=grid[0][0]foriinrange(1,m):dp[i][0]=dp[i-1][0]+grid[i][0]forjinrange(1,n):dp[0][j]=dp[0][j-1]+grid[0][j]foriinrange(1,m):forjinrange(1,n):dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]returndp[-1][-1]解析：时间复杂度`O(mn)`。8.答案：pythonclassMyQueue:def__init__(self):self.in_stack=[]self.out_stack=[]defpush(self,x):self.in_stack.append(x)defpop(self):self.peek()returnself.out_stack.pop()defpeek(self):ifnotself.out_stack:whileself.in_stack:self.out_stack.append(self.in_stack.pop())returnself.out_stack[-1]解析：两个栈实现队列，`push`入`in_stack`，`pop`时先转移。三、数据库与SQL（5题，每题4分）1.题目：请写SQL查询，找出所有员工的薪水比同部门平均薪水高的员工姓名和部门。2.题目：解释什么是数据库索引，并说明其在查询优化中的作用。3.题目：以下SQL语句的执行结果是什么？sqlSELECTDISTINCTageFROMusersWHEREageISNULLORage>30;4.题目：如何用SQL实现分页查询（如获取第10-20条数据）？5.题目：解释事务的ACID特性，并举例说明。答案与解析1.答案：sqlSELECT,ASdepartmentFROMemployeeseJOINdepartmentsdONe.department_id=d.idWHEREe.salary>(SELECTAVG(salary)FROMemployeesWHEREdepartment_id=e.department_id);解析：子查询计算每个部门平均薪水，外层查询筛选高于平均值的员工。2.答案：索引是帮助数据库快速查找数据的数据结构（如B树）。作用：-提高查询速度。-减少数据扫描量。3.答案：返回所有`age`为`NULL`或`age>30`的年龄值，不重复。4.答案：sqlSELECTFROMusersLIMIT10OFFSET10;解析：`LIMIT`限制条数，`OFFSET`跳过前10条。5.答案：ACID：原子性、一致性、隔离性、持久性。示例：转账操作（扣款和收款必须同时成功）。四、系统设计与架构（3题，每题6分）1.题目：设计一个高并发的短链接系统，要求支持实时生成和查询。2.题目：解释什么是负载均衡，并说明常见的负载均衡算法。3.题目：如何设计一个高可用的分布式缓存系统（如Redis）？答案与解析1.答案：-短链接生成：使用哈希算法（如SHA256）将长URL转为短码。-分布式存储：Redis存储短码->长URL映射。-高并发：使用异步写入和缓存预热。2.答案：负载均衡将请求分发到多台服务器，常见算法：-轮询：均等分配。-加权轮询：按权重分配。-最少连接：选择连接数最少的服务器。3.答案：-主从复制：主节点写入，从节点同步。-哨兵模式：监控主节点故障自动切换。-集群模式：RedisCluster分片存储。五、网络与安全（3题，每题5分）1.题目：解释TCP的三次握手过程。2.题目：HTTPS