2026年软件工程师笔试编程题精

2026年软件工程师笔试编程题精一、选择题（共5题，每题2分，共10分）题目1：以下哪种数据结构最适合实现LRU（LeastRecentlyUsed）缓存算法？A.队列（Queue）B.栈（Stack）C.哈希表（HashTable）与双向链表（DoublyLinkedList）的组合D.优先队列（PriorityQueue）题目2：在Java中，以下哪个关键字用于声明一个不可变类？A.`final`B.`static`C.`abstract`D.`volatile`题目3：假设使用快速排序算法对数组进行排序，其时间复杂度在最好情况下为？A.O(n²)B.O(nlogn)C.O(n)D.O(logn)题目4：以下哪个HTTP状态码表示“请求成功”？A.404B.500C.200D.302题目5：在React中，以下哪个钩子（Hook）用于在组件卸载时执行清理操作？A.`useEffect`B.`useContext`C.`useRef`D.`useLayoutEffect`二、填空题（共5题，每题2分，共10分）题目6：SQL中，用于删除表中数据的语句是________。题目7：在TCP/IP协议栈中，传输层的主要协议是________和UDP。题目8：Git中，用于合并两个分支的命令是________。题目9：在JavaScript中，用于阻止事件默认行为的函数是________。题目10：Docker容器与虚拟机的核心区别在于________。三、简答题（共3题，每题5分，共15分）题目11：简述RESTfulAPI设计的主要原则。题目12：解释什么是线程池，以及使用线程池的优势。题目13：简述JWT（JSONWebToken）的工作原理及其主要用途。四、编程题（共4题，每题10分，共40分）题目14：（Java/Python/JavaScript任选一种语言实现，10分）编写一个函数，接收一个整数数组，返回数组中所有奇数元素的平方和。题目15：（SQL，10分）假设有一个名为`employees`的表，包含`id`（主键）、`name`、`department`和`salary`字段。编写SQL查询语句，找出每个部门平均工资最高的员工信息。题目16：（算法设计，10分）设计一个算法，判断一个字符串是否为回文串（忽略大小写和空格）。例如：输入`"Aman,aplan,acanal:Panama"`，输出`true`。题目17：（系统设计，10分）假设你要设计一个简单的聊天应用，用户可以发送消息给其他用户。简述其主要技术架构（至少包含前端、后端、数据库和消息队列的说明）。答案与解析一、选择题答案与解析1.答案：C解析：LRU缓存需要快速访问和删除最久未使用的元素。哈希表提供O(1)的查找效率，双向链表提供O(1)的删除和插入效率，两者结合可以高效实现LRU缓存。2.答案：A解析：Java中`final`关键字可以用于声明不可变类（所有字段为`final`且无setter方法）。3.答案：B解析：快速排序在最好情况下（每次分区都均匀）的时间复杂度为O(nlogn)，在平均情况下也是O(nlogn)，最坏情况为O(n²)。4.答案：C解析：HTTP状态码200表示“请求成功”，404表示“未找到”，500表示“服务器内部错误”，302表示“重定向”。5.答案：A解析：`useEffect`钩子的第二个参数可以设置为`[]`，表示仅在组件挂载时执行，配合清理函数（返回函数）可以在卸载时执行清理操作。二、填空题答案与解析6.答案：DELETE解析：SQL中删除数据的语句是`DELETEFROMtable_name`。7.答案：TCP解析：TCP（传输控制协议）是TCP/IP协议栈中传输层的核心协议，提供可靠传输。8.答案：gitmerge<branch-name>解析：`gitmerge`命令用于合并两个分支，例如`gitmergemain`。9.答案：event.preventDefault()`解析：在JavaScript事件处理中，`event.preventDefault()`用于阻止事件默认行为（如点击链接跳转）。10.答案：容器共享宿主机操作系统内核解析：Docker容器不需要虚拟化操作系统内核，因此启动更快、资源占用更低，而虚拟机需要完整操作系统。三、简答题答案与解析11.答案：RESTfulAPI设计的主要原则包括：1.无状态（Stateless）：每个请求必须包含所有必要信息，服务器不保存客户端状态。2.统一接口（UniformInterface）：使用标准方法（GET/POST/PUT/DELETE）和URI设计。3.缓存（Cache）：合理利用HTTP缓存机制提高性能。4.分层系统（LayeredSystem）：请求可以经过中间层（如负载均衡器）。5.按需代码（CodeonDemand）：可选的动态接口扩展。12.答案：线程池是管理线程的工具，用于复用已创建的线程，避免频繁创建和销毁线程的开销。优势包括：1.提高性能：减少线程创建开销。2.资源控制：限制并发线程数，防止系统过载。3.可管理性：统一管理线程生命周期。13.答案：JWT（JSONWebToken）是开放标准（RFC7519），用于安全地在各方之间传输信息。工作原理：1.服务器生成JWT（包含用户信息和签名），客户端存储。2.客户端每次请求携带JWT，服务器验证签名和有效性。用途：身份验证、API访问控制。四、编程题答案与解析14.答案（以Python为例）：pythondefsum_of_odd_squares(arr):returnsum(x2forxinarrifx%2!=0)解析：使用列表推导式遍历数组，筛选奇数并计算平方和。15.答案（SQL）：sqlSELECTe.id,,e.department,e.salaryFROMemployeeseINNERJOIN(SELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartment)ASdept_avgONe.department=dept_avg.departmentANDe.salary=dept_avg.avg_salary;解析：子查询计算每个部门的平均工资，外层查询匹配最高工资的员工。16.答案（JavaScript）：javascriptfunctionisPalindrome(str){constcleaned=str.toLowerCase().replace(/[^a-z0-9]/g,'');constleft=0;constright=cleaned.length-1;while(left<right){if(cleaned[left]!==cleaned[right])returnfalse;left++;right--;}returntrue;}解析：忽略大小写和空格，双指针法判断对称性。17.答案（系统设计）：技术架构：1.前端：-Web/移动端使用React/Vue框架，实现用户界面。-WebSocket实现实时消息推送。2.后端：-API服务器（Nod