2026计算机岗面试真题汇编题库

2026计算机岗面试真题汇编题库考试时间：______分钟总分：______分姓名：______编程题（1-3题）1.设计一个LRU（最近最少使用）缓存，要求实现`get(key)`和`put(key,value)`方法，时间复杂度均为O(1)。缓存容量为固定值，当缓存满时，淘汰最近最少使用的键值对。2.给定一个整数数组nums和一个目标值target，请找出数组中两个数的和等于target，并返回它们的数组下标。假设每种输入只有一个答案，且不能重复使用同一个元素。3.实现一个函数，判断一个二叉树是否是平衡二叉树。平衡二叉树定义为：一个二叉树的每个节点的左右两个子树的高度差的绝对值不超过1。系统设计题（4-5题）4.设计一个高并发的短链接服务，将长URL转换为短URL，并支持通过短URL重定向到原始长URL。考虑高并发、存储效率和扩展性。5.设计一个分布式日志收集系统，支持多台服务器日志的实时收集、存储和查询。需要考虑数据一致性、容错性和查询性能。计算机基础知识（6-10题）6.下列关于TCP三次握手过程的描述，正确的是（）A.客户端发送SYN，服务器回复SYN+ACK，客户端发送ACKB.客户端发送SYN，服务器回复ACK，客户端发送SYN+ACKC.服务器发送SYN，客户端回复SYN+ACK，服务器发送ACKD.客户端发送SYN，服务器发送ACK，客户端发送SYN7.下列属于HTTP状态码4xx的是（）A.200OKB.301MovedPermanentlyC.404NotFoundD.500InternalServerError8.多选题：在MySQL中，索引可以优化查询性能，但可能带来哪些负面影响？（）A.降低写入速度B.增加存储空间C.导致查询变慢D.影响数据一致性9.简述操作系统虚拟内存的作用及其实现原理。10.解释数据库事务的ACID特性，并举例说明隔离级别中的“读未提交”和“读已提交”的区别。项目与行为面试（11-12题）11.描述一个你参与的最具挑战性的项目，说明你在其中的角色、遇到的技术难点以及解决方案。12.当团队中成员对技术方案存在分歧时，你通常如何协调和推动决策？请结合具体经历说明。新技术与开放性问题（13-14题）13.大语言模型（LLM）在软件开发中可能带来哪些机遇和挑战？14.你认为未来5年，云原生技术（如Kubernetes）将如何改变企业应用架构？请阐述你的观点。试卷答案编程题（1-3题）1.答案：使用哈希表（字典）和双向链表实现。哈希表存储键到链表节点的映射，双向链表维护节点访问顺序。解析思路：-哈希表实现O(1)时间复杂度的键查找；-双向链表实现O(1)时间复杂度的节点移动（最近访问的节点移至头部）；-缓存满时，删除链表尾部节点（最近最少使用）并同步更新哈希表；-边界处理：链表头尾设置哨兵节点避免空指针。2.答案：通过哈希表存储已遍历元素的值和索引，遍历数组时检查差值是否存在于哈希表中。解析思路：-初始化空哈希表；-遍历数组，对每个元素`nums[i]`，计算`complement=target-nums[i]`；-若`complement`在哈希表中，返回`[哈希表[complement],i]`；-否则，将`nums[i]`及其索引存入哈希表；-时间复杂度O(n)，空间复杂度O(n)。3.答案：递归计算节点高度，同时检查左右子树高度差是否超过1。解析思路：-定义辅助函数返回节点高度，若高度差超过1则返回-1（标记不平衡）；-递归计算左子树高度和右子树高度；-若任一子树不平衡（返回-1）或当前节点高度差超过1，则返回-1；-否则返回当前节点高度（`max(左高度,右高度)+1`）。系统设计题（4-5题）4.答案：-URL编码：将自增ID转换为Base62编码（0-9,a-z,A-z）作为短链接；-存储设计：Redis缓存短链接与长URL映射（O(1)查询），MySQL持久化存储；-高并发处理：分布式锁保证ID生成唯一性，多级缓存（本地缓存+Redis）减轻压力；-扩展性：按短链接首字符分片存储，CDN加速重定向请求。解析思路：-核心需求：短链接生成、重定向、高并发、可扩展；-生成短链接：唯一ID（如Snowflake算法）编码后存储；-重定向：短URL请求时，从Redis查询长URL，未命中则查MySQL，返回301/302；-高并发：缓存策略、负载均衡、异步处理；-扩展：分片存储、CDN边缘节点分发。5.答案：-日志收集：服务器部署Agent（如Fluentd），收集日志推送到Kafka；-数据存储：Elasticsearch分布式存储，按时间分片（按天/小时）；-查询服务：提供RESTAPI，支持按时间、关键词查询；-容错与一致性：Agent重试机制，Kafka多副本，Elasticsearch副本冗余；-查询性能：分片与副本机制，预聚合缓存热点数据。解析思路：-核心需求：实时收集、分布式存储、高效查询、容错；-收集层：轻量级Agent避免资源占用，支持多格式解析；-传输层：Kafka解耦削峰，支持高吞吐；-存储层：Elasticsearch适合全文检索，时间分片便于归档；-查询层：统一接口，缓存优化；-容错：重试、副本、监控告警。计算机基础知识（6-10题）6.答案：A解析思路：TCP三次握手标准流程：客户端发送SYN→服务器回复SYN+ACK→客户端发送ACK。选项B、C、D顺序错误。7.答案：C解析思路：HTTP状态码4xx表示客户端错误，404表示资源未找到；200表示成功，301表示重定向，500表示服务器错误。8.答案：A、B解析思路：索引降低写入速度（需维护索引结构），增加存储空间（索引本身占用）；不影响数据一致性（由事务保证）；通常不会导致查询变慢（除非索引失效）。9.答案要点：-作用：扩大内存地址空间，实现内存共享，提高利用率，隔离程序与物理内存。-实现原理：通过分页机制，虚拟地址映射到物理地址页表；缺页中断时从外存调入页。解析思路：虚拟内存核心是地址转换和缺页处理，需说明目的（解决内存不足）和机制（页表、中断）。10.答案要点：-ACID特性：原子性（事务不可分割）、一致性（状态满足约束）、隔离性（并发互不干扰）、持久性（提交后永久保存）。-隔离级别区别：读未提交允许读取未提交数据（脏读），读已提交只能读取已提交数据（避免脏读，但可能不可重复读）。解析思路：先解释ACID定义，再对比两个隔离级别的核心差异（脏读是否发生）。项目与行为面试（11-12题）11.答案框架（STAR法则）：-情境（S）：实习期间优化推荐系统，原系统协同过滤CTR仅5%。-任务（T）：2周内提升CTR至8%，支持实时更新用户标签。-行动（A）：1.技术选型：切换至Wide&Deep模型，结合历史与实时行为；2.实时处理：Flink消费Kafka流，更新Redis用户标签；3.模型训练：TensorFlow离线训练，TensorFlowServing在线推理。-结果（R）：CTR提升至8.5%，用户留存率提升12%，获部门优秀项目。解析思路：通过STAR法则突出个人贡献、技术难点（实时处理、模型选型）和量化成果。12.答案框架：-步骤1：倾听分歧点，明确核心差异（如性能vs开发效率）；-步骤2：收集数据，通过实验/原型验证方案优劣（如性能测试）；-步骤3：组织技术评审会，基于数据达成共识；-步骤4：若分歧持续，上报决策层按项目目标选择；-举例：团队对Redis/Memcached缓存选择分歧，通过对比性能和需求，选择Redis并说服团队。解析思路：强调数据驱动、沟通协作，体现解决冲突的能力。新技术与开放性问题（13-14题）13.答案要点：-机遇：提升开发效率（代码生成、bug修复）、降低门槛（低代码）、辅助文档生成。-挑战：依赖提示词工程、版权问题、基础能力退化、幻觉（生成错误代码）。解析思路：从积极（效率提升）和消极（风险）两方面分析，结合具体场景（如代码生成）。14.答案要点：-观点：推动架构向微服务化、容器化、自动化演进，提升资