2026年软件开发工程师笔试题及算法面试指南含答案

2026年软件开发工程师笔试题及算法面试指南含答案一、选择题（共5题，每题2分）题目：1.下列哪种设计模式主要用于解决对象之间的高度耦合问题？A.单例模式B.工厂模式C.装饰器模式D.代理模式2.在JavaScript中，以下哪个方法用于异步执行代码？A.`setTimeout`B.`setInterval`C.`Promise`D.所有以上选项3.SQL中，哪个关键字用于对数据进行分组并计算每组的统计值？A.`SELECT`B.`GROUPBY`C.`ORDERBY`D.`HAVING`4.在React中，以下哪个钩子用于在组件挂载后执行副作用？A.`useState`B.`useEffect`C.`useContext`D.`useReducer`5.以下哪种数据结构最适合实现LRU（最近最少使用）缓存？A.数组B.链表C.哈希表D.堆二、填空题（共5题，每题2分）题目：1.在面向对象编程中，_________是封装的一种体现，用于隐藏对象的内部实现细节。2.Python中，用于处理异常的语句是_________。3.在HTTP协议中，状态码_________表示请求成功。4.Git中，用于撤销本地未提交更改的命令是_________。5.数据库中的_________是一组逻辑相关的数据文件。三、简答题（共3题，每题5分）题目：1.简述RESTfulAPI的设计原则。2.解释什么是跨站脚本攻击（XSS）及其防范措施。3.描述TCP三次握手的过程及其意义。四、编程题（共3题，每题10分）题目：1.编写一个函数，实现快速排序算法。输入：`[5,3,8,4,2]`输出：排序后的数组。2.实现一个LRU缓存类，支持以下操作：-`get(key)`:获取键对应的值，若不存在返回-1。-`put(key,value)`:插入或更新键值对。要求：使用哈希表和双向链表实现，时间复杂度为O(1)。3.给定一个字符串，判断其是否为回文串（忽略大小写和空格）。输入：`"Aman,aplan,acanal:Panama"`输出：`true`。五、算法题（共2题，每题15分）题目：1.合并两个有序数组。输入：`nums1=[1,2,3],nums2=[2,5,6]`，合并后输出`[1,2,2,3,5,6]`。2.二叉树的最大深度。给定二叉树`[3,9,20,null,null,15,7]`，返回其最大深度（深度为根节点到最远叶子节点的最长路径）。答案及解析一、选择题答案1.D.代理模式-代理模式通过引入中间层来控制对对象的访问，降低耦合度。2.D.所有以上选项-`setTimeout`和`setInterval`用于定时任务，`Promise`用于异步操作。3.B.GROUPBY-`GROUPBY`用于数据分组，配合聚合函数（如`COUNT`、`AVG`）使用。4.B.useEffect-`useEffect`在组件挂载后执行副作用，如数据获取、DOM操作等。5.C.哈希表-结合哈希表（O(1)查找）和双向链表（O(1)插入删除）实现LRU缓存。二、填空题答案1.封装-封装隐藏内部实现，提供接口供外部调用。2.try-except-Python通过`try-except`捕获并处理异常。3.200-HTTP状态码200表示请求成功。4.gitreset--hardHEAD~1-撤销最近一次本地提交。5.表空间-表空间是一组逻辑相关的数据文件。三、简答题答案1.RESTfulAPI设计原则：-无状态：每次请求独立，服务器不保存客户端状态。-资源导向：以资源为核心，使用统一接口（GET/POST/PUT/DELETE）。-统一接口：使用标准HTTP方法，避免自定义动词。-自描述性：URI清晰描述操作，如`/users/{id}`。-分层系统：客户端不直接依赖服务器内部实现。2.跨站脚本攻击（XSS）：-定义：攻击者通过注入恶意脚本，在用户浏览器执行，窃取信息或篡改页面。-防范：-输入验证（禁止特殊字符），输出编码（转义HTML标签）。-使用CSP（内容安全策略）限制脚本来源。3.TCP三次握手：-第一次：客户端发送SYN=1，请求连接。-第二次：服务器回复SYN=1,ACK=1，确认连接。-第三次：客户端发送ACK=1，完成连接。-意义：确保双方均准备好传输数据，防止资源浪费。四、编程题答案1.快速排序：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)输出：`[2,3,4,5,8]`。2.LRU缓存类：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head,self.tail=Node(0,0),Node(0,0)self.head.next=self.tailself.tail.prev=self.headclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev,self.next=None,Nonedefget(self,key:int)->int:ifkeyinself.cache:node=self.cache[key]self._move_to_head(node)returnnode.valuereturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:iflen(self.cache)==self.capacity:self._remove_tail()new_node=self.Node(key,value)self.cache[key]=new_nodeself._add_to_head(new_node)def_move_to_head(self,node):self._remove_node(node)self._add_to_head(node)def_add_to_head(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):node.prev.next=node.nextnode.next.prev=node.prevdef_remove_tail(self):tail=self.tail.prevself._remove_node(tail)delself.cache[tail.key]3.回文串判断：pythondefis_palindrome(s:str)->bool:s=''.join(c.lower()forcinsifc.isalnum())returns==s[::-1]输出：`true`。五、算法题答案1.合并两个有序数组：pythondefmerge(nums1,m,nums2,n):p1,p2=m-1,n-1p=m+n-1whilep1>=0andp2>=0:ifnums1[p1]>nums2[p2]:nums1[p]=nums1[p1]p1-=1else:nums1[p]=nums2[p2]p2-=1p-=1nums1[:p2+1]=nums2[:p