2026年计算机类招聘笔试题库

2026年计算机类招聘笔试题库一、单选题（共5题，每题2分）1.在分布式系统中，解决节点之间数据一致性问题常用的协议是？A.HTTPB.TCPC.PaxosD.FTP2.下列哪种数据结构最适合用于实现LRU（最近最少使用）缓存算法？A.队列B.哈希表C.堆D.双向链表3.在React中，用于管理组件内部状态的钩子是？A.`useEffect`B.`useContext`C.`useState`D.`useRef`4.以下哪种加密算法属于非对称加密？A.DESB.AESC.RSAD.Blowfish5.在SQL中，用于对查询结果进行排序的语句是？A.`GROUPBY`B.`ORDERBY`C.`HAVING`D.`SELECT`二、多选题（共5题，每题3分）6.下列哪些属于微服务架构的优势？A.可扩展性B.技术异构性C.单一故障点D.易于维护7.在计算机网络中，TCP协议与UDP协议的主要区别包括？A.TCP面向连接，UDP无连接B.TCP保证数据顺序，UDP不保证C.TCP传输效率更高，UDP更低D.TCP头部固定，UDP头部可变8.以下哪些属于常见的前端性能优化手段？A.CSS压缩B.图片懒加载C.CDN加速D.代码分割9.在数据库设计中，范式包括？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF10.以下哪些属于常见的分布式事务解决方案？A.2PC协议B.TCC（Try-Confirm-Cancel）C.Sagas模式D.可靠消息传递三、判断题（共10题，每题1分）11.在JavaScript中，`let`和`var`的主要区别是作用域不同。（√/×）12.Kafka是一种分布式流处理平台。（√/×）13.在Linux系统中，`grep`命令用于查找文件内容。（√/×）14.AES是一种对称加密算法，密钥长度为128位、192位或256位。（√/×）15.在React中，函数组件不能使用类组件的特性。（√/×）16.在计算机网络中，HTTP/2支持多路复用。（√/×）17.在数据库设计中，反范式可以提高查询性能。（√/×）18.在微服务架构中，服务之间通常通过RPC通信。（√/×）19.在Python中，列表和元组的区别在于列表是可变的。（√/×）20.在Docker中，`docker-compose`用于管理多容器应用。（√/×）四、简答题（共5题，每题5分）21.简述RESTfulAPI的设计原则。22.什么是数据库索引？简述其优缺点。23.解释什么是JWT（JSONWebToken），并说明其应用场景。24.简述TCP三次握手的过程及其意义。25.什么是缓存穿透？如何解决？五、编程题（共3题，每题10分）26.实现一个LRU缓存，支持get和put操作。要求使用Python编写，并说明时间复杂度。27.编写一个SQL查询，统计每个部门员工的平均薪资，并按平均薪资降序排列。28.使用JavaScript编写一个函数，实现数组去重，不使用内置方法。答案与解析一、单选题1.CPaxos是一种分布式一致性算法，常用于解决分布式系统中的数据一致性问题。HTTP是超文本传输协议，TCP是传输控制协议，FTP是文件传输协议。2.D双向链表适合实现LRU缓存，因为其可以高效地删除最久未使用的节点，并添加新节点到头部。哈希表用于快速查找，堆用于优先级队列，队列不保证LRU的删除逻辑。3.C`useState`是React的钩子，用于在函数组件中管理内部状态。`useEffect`用于副作用处理，`useContext`用于跨组件通信，`useRef`用于访问DOM节点或存储可变值。4.CRSA是一种非对称加密算法，使用公钥和私钥进行加密和解密。DES、AES、Blowfish属于对称加密算法。5.B`ORDERBY`用于对SQL查询结果进行排序。`GROUPBY`用于分组统计，`HAVING`用于过滤分组结果，`SELECT`用于选择字段。二、多选题6.A、B、D微服务架构的优势包括可扩展性（A）、技术异构性（B）和易于维护（D）。缺点是存在单一故障点，因此C不选。7.A、B、CTCP面向连接（A）、保证数据顺序（B）、传输效率相对较低（C）。UDP头部固定（D错误，UDP头部可变）。8.A、B、C、D前端性能优化手段包括CSS压缩（A）、图片懒加载（B）、CDN加速（C）、代码分割（D）。9.A、B、C数据库范式包括第一范式（A）、第二范式（B）、第三范式（C）。BCNF是更高层次的范式，不在此列。10.A、B、C分布式事务解决方案包括2PC（A）、TCC（B）、Sagas模式（C）。可靠消息传递（D）主要用于最终一致性，非分布式事务解决方案。三、判断题11.√`let`具有块级作用域，而`var`具有函数作用域。12.√Kafka是Apache的分布式流处理平台，支持高吞吐量消息队列。13.√`grep`是Linux中常用的文本搜索工具。14.√AES是国际通用的对称加密算法，支持128位、192位、256位密钥。15.×函数组件可以使用`React.useContext`等类组件的特性。16.√HTTP/2支持多路复用，可同时处理多个请求。17.√反范式通过冗余数据减少JOIN操作，提高查询性能，但会增加写入开销。18.×微服务之间通常通过RESTfulAPI或消息队列通信，RPC较少用于跨服务调用。19.√列表是可变的，元组是不可变的。20.√`docker-compose`用于编排Docker容器，管理多容器应用。四、简答题21.RESTfulAPI的设计原则-无状态（Stateless）：每次请求包含所有必要信息，服务器不存储客户端状态。-资源导向：系统被视为资源集合，通过URI访问。-统一接口：使用标准方法（GET、POST、PUT、DELETE）操作资源。-自描述性：URI和响应包含足够信息理解操作。-分层系统：客户端与服务器逻辑分离，支持缓存和安全性。22.数据库索引索引是帮助快速查找数据的结构（如B树、哈希表）。优点：提高查询速度，减少I/O开销。缺点：占用存储空间，写入时需要维护索引，可能导致全表扫描。23.JWT（JSONWebToken）JWT是一种开放标准，用于在各方之间安全传输信息。结构：Header（算法）、Payload（Claims）、Signature（签名）。应用场景：身份验证（OAuth2）、跨域认证。24.TCP三次握手1.客户端发送SYN包，进入SYN_SENT状态。2.服务器回复SYN+ACK包，进入SYN_RCVD状态。3.客户端发送ACK包，进入ESTABLISHED状态。意义：确保双方都准备好通信，防止已失效的连接请求。25.缓存穿透问题：查询不存在的数据导致请求穿透缓存，访问数据库。解决：-布隆过滤器：过滤不存在的key。-缓存空值：缓存不存在的key为空值，设置较长时间。五、编程题26.LRU缓存实现（Python）pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:str)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:str,value:int):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)时间复杂度：get和put为O(1)。27.SQL查询sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartmentORDERBYavg_salaryDESC;28.数组去重（JavaScript）