2026年程序员面试宝典软件开发练习题

2026年程序员面试宝典软件开发练习题一、选择题（共5题，每题2分）题目：1.在Java中，以下哪个关键字用于声明一个不可变类？A.finalB.staticC.abstractD.transient解析：final关键字可以修饰类、方法和变量，其中final类表示该类不能被继承，final方法不能被子类重写，final变量只能被赋值一次。2.以下哪种设计模式通常用于解决对象之间的高耦合问题？A.单例模式B.观察者模式C.工厂模式D.装饰器模式解析：观察者模式将对象间的依赖关系解耦，当被观察者状态变化时，所有观察者都会自动收到通知。3.在SQL中，以下哪个函数用于返回字符串的长度？A.LENGTH()B.SIZE()C.COUNT()D.LENGTHB()解析：LENGTH()函数用于返回字符串的长度，SIZE()通常用于返回表的大小，COUNT()用于统计行数。4.以下哪种算法的时间复杂度始终为O(nlogn)？A.快速排序B.冒泡排序C.插入排序D.选择排序解析：快速排序和归并排序的平均时间复杂度为O(nlogn)，但快速排序在最坏情况下为O(n²)。5.在React中，以下哪个钩子用于在组件挂载后执行副作用？A.useStateB.useEffectC.useContextD.useReducer解析：useEffect钩子用于处理组件的副作用，如API调用、DOM操作等。二、简答题（共3题，每题5分）题目：1.解释什么是“RESTfulAPI”，并列举至少三种RESTfulAPI的设计原则。答案：RESTfulAPI是一种基于HTTP协议的架构风格，通过统一接口和资源标识符来访问和操作数据。其设计原则包括：-无状态（Stateless）：每个请求必须包含所有必要信息，服务器不保存客户端状态。-无歧义（Cacheable）：响应必须明确是否可以被缓存。-统一接口（UniformInterface）：通过标准方法（GET、POST等）和资源路径进行交互。2.什么是“线程池”？为什么使用线程池可以提高程序性能？答案：线程池是一组预先创建并管理的线程，用于执行任务。使用线程池可以避免频繁创建和销毁线程的开销，提高资源利用率，减少系统负载。此外，线程池可以控制并发线程数量，防止资源耗尽。3.解释“JWT”的原理，并说明它在身份验证中的优势。答案：JWT（JSONWebToken）是一种开放标准，用于在各方之间安全传输信息。它由三部分组成：Header、Payload和Signature。JWT是无状态的，服务器只需验证签名即可确认身份，无需存储会话信息。优势包括：-轻量级，不依赖数据库。-无状态，易于水平扩展。-可自签名或使用公私钥体系。三、编程题（共5题，每题10分）题目：1.Java：编写一个方法，接收一个整数数组，返回数组中的最大值和最小值，不使用内置函数。javapublicstaticint[]findMinMax(int[]arr){//你的代码}答案：javapublicstaticint[]findMinMax(int[]arr){if(arr==null||arr.length==0){thrownewIllegalArgumentException("数组不能为空");}intmin=arr[0];intmax=arr[0];for(intnum:arr){if(num<min)min=num;if(num>max)max=num;}returnnewint[]{min,max};}2.Python：实现一个函数，将一个字符串中的所有空格替换为下划线，不使用内置替换函数。pythondefreplace_spaces(s):你的代码答案：pythondefreplace_spaces(s):result=[]forcharins:ifchar=='':result.append('_')else:result.append(char)return''.join(result)3.JavaScript：编写一个函数，检查一个字符串是否是回文（正读反读相同）。javascriptfunctionisPalindrome(str){//你的代码}答案：javascriptfunctionisPalindrome(str){constcleaned=str.toLowerCase().replace(/[^a-z0-9]/g,'');letleft=0;letright=cleaned.length-1;while(left<right){if(cleaned[left]!==cleaned[right])returnfalse;left++;right--;}returntrue;}4.SQL：假设有一个订单表`orders`（订单ID、客户ID、金额），编写SQL查询，返回每个客户的总订单金额，并按金额从高到低排序。sqlSELECT--你的代码答案：sqlSELECTcustomer_id,SUM(amount)AStotal_amountFROMordersGROUPBYcustomer_idORDERBYtotal_amountDESC;5.Go：编写一个函数，计算1到n的和（n为正整数）。gofuncsumToN(nint)int{//你的代码}答案：gofuncsumToN(nint)int{returnn(n+1)/2}四、开放题（共2题，每题15分）题目：1.系统设计：设计一个简单的短链接系统，要求包括生成短链接、解析短链接到原始URL的功能。答案：-核心组件：-短链接生成器：将长URL转换为固定长度的短码（如62进制编码）。-数据库：存储短码与原始URL的映射关系。-路由器：根据短码查询数据库并重定向到原始URL。-技术选型：-短码生成：使用UUID或随机算法，如`abc123`。-数据库：MySQL或Redis，Redis适合高并发场景。-路由：Nginx或Node.js中间件处理请求。2.代码优化：给定以下Java代码，分析其时间复杂度并提出优化建议。javafor(inti=0;i<n;i++){for(intj=0;j<i;j++){System.out.print("");}System.out.println();}答案：-时间复杂度：O(n²)，因为外层循环执行n次，内层循环执行1+2+...+n次，总和为n(n+1)/2。-优化建议：-预计算每一行的星号数量并存储，避免重复计算。-使用StringBuilder减少字符串拼接开销。javafor(inti=0