2026年软件公司校招编程笔试题

2026年软件公司校招编程笔试题一、选择题（共5题，每题2分，共10分）考察点：编程基础、数据结构与算法1.在Python中，以下哪个数据结构最适合实现LRU（最近最少使用）缓存？A.列表（List）B.队列（Queue）C.哈希表（HashTable）结合双向链表D.栈（Stack）2.给定一个无重复元素的数组`arr`，以下哪个时间复杂度最低的算法可以判断数组是否是某二叉搜索树的后序遍历结果？A.O(n²)的暴力比较B.O(nlogn)的排序验证C.O(n)的递归中序遍历验证D.O(n)的递归根节点划分验证3.在分布式系统中，以下哪种共识算法最适合高延迟、弱网络环境？A.PaxosB.RaftC.ZabD.ByzantineFaultTolerance（拜占庭容错算法）4.以下哪个设计模式最适用于解决“一个类的变更应该导致多个其他类也跟着变更”的问题？A.单例模式（Singleton）B.工厂模式（Factory）C.观察者模式（Observer）D.装饰器模式（Decorator）5.在JavaScript中，以下哪个方法可以确保Promise按顺序执行？A.`Promise.all()`B.`Promise.race()`C.`Promise.resolve().then()`D.`async/await`结合`try-catch`二、填空题（共5题，每题2分，共10分）考察点：编程语言特性、系统设计基础1.在Java中，`volatile`关键字的主要作用是__________。（答案：确保变量在多个线程间的可见性）2.SQL中，`JOIN`操作默认使用的连接类型是__________。（答案：内连接）3.在TCP协议中，`三次握手`的目的是__________。（答案：建立可靠的连接）4.设计模式中，`适配器模式`（AdapterPattern）用于__________。（答案：使两个不兼容的接口能够协同工作）5.Kubernetes中，`StatefulSet`适用于需要__________的Pod。（答案：持久化存储和稳定身份）三、简答题（共3题，每题5分，共15分）考察点：系统设计、数据库优化、并发编程1.简述分布式事务的常见解决方案及其优缺点。答案：-2PC（两阶段提交）：-优点：强一致性，适用于强一致性要求场景。-缺点：阻塞性强，容错性差。-3PC（三阶段提交）：-优点：改进了2PC的阻塞问题，增加了一个“预提交”阶段。-缺点：实现复杂，延迟较高。-TCC（Try-Confirm-Cancel）：-优点：补偿性事务，灵活性好。-缺点：实现复杂，需要业务逻辑支持。2.如何优化SQL查询的性能？请列举至少三种方法。答案：-索引优化：为查询条件列添加索引，减少全表扫描。-查询重写：避免使用`SELECT`，明确指定字段；优化`JOIN`顺序。-分区表：将大表按业务逻辑（如时间）分区，提高查询效率。3.解释什么是“线程池”，及其在并发编程中的优势。答案：线程池是管理线程生命周期的容器，可以复用已有线程，避免频繁创建销毁线程的开销。优势：-减少系统开销：避免频繁创建线程。-提高响应速度：任务直接分配给空闲线程执行。-控制并发数：限制同时执行的任务数量，防止资源耗尽。四、编程题（共2题，每题10分，共20分）考察点：算法实现、代码能力1.编写一个函数，实现LRU缓存的基本操作（`get`和`put`）。要求：-使用Python或Java实现。-`get(key)`：返回键对应的值，若不存在返回-1。-`put(key,value)`：插入或更新键值对，当缓存已满时，删除最久未使用的项。示例：pythonlru=LRUCache(2)lru.put(1,1)lru.put(2,2)lru.get(1)#返回1lru.put(3,3)#去除键2lru.get(2)#返回-1(未找到)答案（Python）：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)2.实现一个函数，统计一个字符串中所有字母的频率（区分大小写）。要求：-输入：字符串`s`。-输出：字典或哈希表，键为字母，值为频率。示例：pythoncount_freq("HelloWorld")#返回{'H':1,'e':1,'l':3,'o':2,'W':1,'r':1,'d':1}答案（Python）：pythondefcount_freq(s:str)->dict:freq={}forcharins:ifchar.isalpha():freq[char]=freq.get(char,0)+1returnfreq五、系统设计题（共1题，15分）考察点：分布式系统、数据库设计设计一个支持高并发访问的短链接系统（如TinyURL）。要求：1.描述核心组件（如数据库、缓存、分布式ID生成）。2.说明如何保证高可用性和高并发性。3.列举至少两种可能的优化方案。答案要点：1.核心组件：-分布式ID生成器：使用Snowflake算法生成唯一短ID。-缓存层：Redis存储热点短链接，降低数据库压力。-数据库：使用分片或索引优化存储长链接与短链接的映射关系。-负载均衡：Nginx或HAProxy分发请求。2.高可用性：-数据库集群：主从复制或分片，防单点故障。-缓存冗余：Redis集群，避免缓存雪崩。3.优化方案：-CDN加速：将短链接解析服务部署在CDN节点，减少延迟。-异步更新：使用消息队列（如Kafka）处理长链接的更新，降低实时性要求。答案与解析选择题答案：1.C2.D3.B4.C5.D填空题解析：1.`volatile`确保变量在多线程修改时，其他线程能立即感知到变化。2.`INNERJOIN`是默认连接类型，只返回两个表匹配的行。3.三次握手确保客户端和服务器时钟同步，防止历史连接重放。4.适配器模式将一个接口转换为另一个接口，使不兼容的类可以协作。5.`StatefulSet`为有状态应用（如数据库）提供持久化存储和网络稳定身份。编程题解析：1.LRU缓存：使用`OrderedDict`实