2026年计算机软件岗位面试经典问题集

2026年计算机软件岗位面试经典问题集一、编程能力测试（共5题，每题20分）题目1（Java基础-面向对象）请用Java实现一个简单的银行账户管理系统，要求：1.创建Account类，包含属性：id（唯一标识）、balance（余额）、owner（账户所有者）2.实现构造方法、getter/setter方法3.实izewithdraw()方法用于取款，需检查余额是否充足4.实izedeposit()方法用于存款5.实izetransfer()方法用于转账，需检查余额是否充足javapublicclassAccount{privateStringid;privatedoublebalance;privateStringowner;//构造方法publicAccount(Stringid,Stringowner,doubleinitialBalance){this.id=id;this.owner=owner;this.balance=initialBalance>=0?initialBalance:0;}//Getter/SetterpublicStringgetId(){returnid;}publicvoidsetId(Stringid){this.id=id;}publicdoublegetBalance(){returnbalance;}publicvoidsetBalance(doublebalance){this.balance=balance;}publicStringgetOwner(){returnowner;}publicvoidsetOwner(Stringowner){this.owner=owner;}//存款方法publicvoiddeposit(doubleamount){if(amount>0){balance+=amount;}}//取款方法publicbooleanwithdraw(doubleamount){if(amount<=balance&&amount>0){balance-=amount;returntrue;}returnfalse;}//转账方法publicbooleantransfer(Accounttarget,doubleamount){if(withdraw(amount)){target.deposit(amount);returntrue;}returnfalse;}}题目2（Python算法-数据结构）请用Python实现一个LRU（最近最少使用）缓存机制，要求：1.支持get(key)操作，返回key对应的value2.支持put(key,value)操作，将key-value对插入缓存3.当缓存容量满时，移除最近最少使用的元素4.不使用现成的缓存库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)->None:ifkeyinself.cache:更新值和访问顺序self.order.remove(key)eliflen(self.cache)>=self.capacity:缓存满，移除最久未使用的元素oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)题目3（JavaScript前端-异步编程）请解释Promise的工作原理，并实现一个异步任务调度器，要求：1.能够按顺序执行多个异步任务2.每个任务完成后返回特定结果3.处理任务执行中的异常javascript//Promise工作原理说明：//Promise是异步编程的解决方案，具有三种状态：pending（进行中）、fulfilled（成功）、rejected（失败）//Promise对象包含状态和值，通过resolve和reject改变状态//.then()用于链式处理成功状态，.catch()用于处理失败状态classAsyncTaskScheduler{constructor(){this.tasks=[];}addTask(taskFunc){this.tasks.push(taskFunc);}asyncexecuteAll(){try{for(consttaskofthis.tasks){awaittask();}}catch(error){console.error('Taskexecutionfailed:',error);throwerror;}}}//使用示例constscheduler=newAsyncTaskScheduler();scheduler.addTask(()=>newPromise(resolve=>setTimeout(()=>resolve('Task1completed'),1000)));scheduler.addTask(()=>newPromise(resolve=>setTimeout(()=>resolve('Task2completed'),500)));scheduler.executeAll().then(results=>console.log(results));题目4（C++内存管理）请回答以下关于C++内存管理的问题：1.解释栈内存和堆内存的区别2.说明智能指针的作用和类型3.实现一个简单的内存泄漏检测工具cppinclude<iostream>include<memory>include<vector>//栈内存和堆内存区别：//栈内存：自动分配和释放，生存期确定，速度较快，大小有限//堆内存：手动分配释放（new/delete），生存期不确定，速度较慢，大小灵活//智能指针类型：//shared_ptr：引用计数，自动管理多个指针//unique_ptr：独占所有权，只有一个指针可以访问资源//weak_ptr：配合shared_ptr解决循环引用问题//简单内存泄漏检测工具classLeakDetector{std::vector<void>allocatedMemory;public:~LeakDetector(){for(voidptr:allocatedMemory){deleteptr;}}voidallocate(size_tsize){voidptr=newchar[size];allocatedMemory.push_back(ptr);returnptr;}};题目5（C#多线程）请实现一个线程安全的计数器，要求：1.支持加1操作2.支持减1操作3.支持获取当前值4.使用lock关键字确保线程安全csharppublicclassSafeCounter{privateintcount=0;privatereadonlyobjectlockObj=newobject();publicvoidIncrement(){lock(lockObj){count++;}}publicvoidDecrement(){lock(lockObj){count--;}}publicintGetValue(){lock(lockObj){returncount;}}}二、系统设计能力测试（共4题，每题25分）题目1（分布式系统-微服务）设计一个高并发的短链接服务，要求：1.支持将长URL转换为短URL2.支持通过短URL跳转到原始URL3.要求系统可水平扩展，响应速度快4.说明关键技术选型和实现方案plaintext设计要点：1.URL缩短算法：采用Base62编码（a-z,A-Z,0-9）2.数据存储：Redis（缓存）+数据库（持久化）3.负载均衡：Nginx/HAProxy分发请求4.微服务架构：使用SpringCloud/Dubbo5.高可用：多副本部署，熔断限流6.缓存策略：短链接URL命中率高，使用Redis缓存7.数据库设计：short_id(PK),original_url,created_at题目2（数据库设计-关系型）设计一个电商订单系统数据库模型，要求：1.包含用户、商品、订单、订单项等核心实体2.关系型数据库设计，ER图说明3.考虑高并发场景下的表结构优化4.说明索引设计策略plaintextER图要点：1.用户(UID,Name,...)2.商品(ID,Name,Price,...)3.订单(OrderID,UID,...)4.订单项(OrderID,ProductID,Quantity,Price)5.关系：用户1:N订单，订单1:N订单项，订单项N:1商品表结构优化：1.订单表使用自增ID，订单项使用组合主键(OrderID,ProductID)2.商品表添加分类索引3.订单表添加时间索引和用户索引4.使用分区表处理大数据量索引设计：1.主键索引：所有主键2.查询频繁字段：用户ID、商品ID、创建时间3.覆盖索引：订单查询时包含所有必要字段4.逆向索引：订单创建时间逆向索引优化范围查询题目3（缓存策略-Redis）设计一个新闻推荐系统的缓存方案，要求：1.缓存热点新闻和用户浏览历史2.说明缓存失效策略3.设计缓存穿透、击穿、雪崩的解决方案4.估算缓存命中率plaintext缓存方案：1.热点新闻：RedisHash存储新闻ID->详情2.用户历史：RedisSortedSet存储用户ID->浏览时间戳3.缓存层级：本地缓存+Redis+数据库缓存失效策略：1.TTL过期策略：热点新闻30分钟，用户历史24小时2.最少使用策略：Redis的LRU算法3.手动失效：删除用户不感兴趣的推荐内容解决方案：1.缓存穿透：布隆过滤器，空对象缓存2.缓存击穿：热点数据永不过期+互斥锁3.缓存雪崩：设置不同的TTL，使用持久化集群缓存命中率估算：1.热点新闻：预估95%2.用户历史：预估80%3.总体预估：85-90%题目4（消息队列-Kafka）设计一个订单处理系统，要求：1.使用消息队列实现异步订单处理2.说明生产者、消费者、Broker的职责3.设计系统高可用方案4.处理消息重复和顺序问题plaintext系统设计：1.生产者：接收订单信息，写入Kafka2.消费者：消费订单，处理付款、库存、通知3.Broker：存储消息，负载均衡高可用方案：1.生产者：多副本发送，确认机制2.Broker：集群部署，分区复制3.消费者：消费者组，多实例消息重复处理：1.幂等设计：使用唯一订单ID检查是否已处理2.消息去重：Redis缓存已处理订单消息顺序问题：1.单分区：保证订单顺序2.多分区+顺序键：按订单号分区3.事务消息：确保订单相关消息原子性三、数据库与SQL（共5题，每题15分）题目1（SQL基础-优化）sql--优化以下查询：--SELECTFROMordersWHEREstatus='shipped'AND--shipping_dateBETWEEN'2023-01-01'AND'2023-12-31'--该查询执行慢的原因是什么？如何优化？plaintext优化建议：1.问题：大量全表扫描，缺少索引2.优化：-添加索引：status,shipping_date-使用覆盖索引：(status,shipping_date)-分析执行计划，考虑分区表-限制返回列：避免SELECT题目2（SQL进阶-子查询）sql--查询每个用户的订单总数，只显示订单数大于平均值的用户plaintextSQL实现：SELECTuser_id,COUNT()asorder_countFROMordersGROUPBYuser_idHAVINGCOUNT()>(SELECTAVG(order_count)FROM(SELECTuser_id,COUNT()asorder_countFROMordersGROUPBYuser_id)assubquery)题目3（SQL进阶-联接）sql--查询用户订单详情，包括用户名、订单日期、商品名称、数量--使用INNERJOIN和LEFTJOIN的合适场景是什么？plaintextSQL实现：SELECT,o.order_date,asproduct_name,od.quantityFROMusersuINNERJOINordersoONu.id=o.user_idINNERJOINorder_detailsodONo.id=od.order_idINNERJOINproductspONduct_id=p.idINNERJOIN：两边都有数据LEFTJOIN：左表数据全部保留，右表没有则返回NULL题目4（SQL函数-窗口函数）sql--查询每个用户的订单金额排名，如果金额相同则排名相同plaintextSQL实现：SELECTuser_id,order_id,amount,RANK()OVER(PARTITIONBYuser_idORDERBYamountDESC)asrankFROMorders题目5（数据库设计-SQL）sql--创建视图，显示用户订单金额统计，包含用户名、总订单数、平均金额--说明视图的优缺点plaintextSQL实现：CREATEVIEWuser_order_statsASSELECT,COUNT(o.id)astotal_orders,AVG(o.amount)asavg_amountFROMusersuLEFTJOINordersoONu.id=o.user_idGROUPBYu.id优点：简化复杂查询，数据一致性缺点：可能影响性能，依赖基表结构四、系统架构与设计（共5题，每题20分）题目1（分布式架构）设计一个高并发的秒杀系统，要求：1.支持高并发请求处理2.防止超卖和重复购买3.说明系统架构组件和交互流程plaintext架构设计：1.负载均衡层：Nginx分发请求2.接口层：APIGateway验证参数3.业务层：秒杀服务（Redis+事务）4.数据库：读写分离+分表5.验证组件：分布式锁/SETNX6.缓存层：热点商品预加载交互流程：1.用户请求→验证码检查→分布式锁2.获取锁→库存检查→库存减1→Redis扣减3.库存成功→数据库更新→释放锁→返回成功4.锁超时→重试或失败题目2（微服务架构）设计一个音乐播放平台，要求：1.支持用户注册登录2.支持歌曲搜索和播放3.说明服务拆分方案plaintext服务拆分：1.用户服务：注册登录管理2.歌曲服务：歌曲信息管理3.播放服务：播放控制4.推荐服务：个性化推荐5.订单服务：付费会员技术选型：1.用户：JWT认证，Redis缓存token2.歌曲服务：Elasticsearch搜索，CDN加速静态资源3.播放：WebSocket实时传输4.服务间通信：RESTfulAPI+消息队列题目3（云原生架构）设计一个可观测的云服务，要求：1.支持分布式追踪2.实现应用性能监控3.说明监控告警方案plaintext可观测性设计：1.分布式追踪：Jaeger+OpenTelemetry2.APM：SkyWalking+Prometheus3.日志：ELKStack4.配置中心：Nacos+Consul监控告警：1.静态阈值：CPU/内存/延迟2.动态阈值：基于历史数据的自适应阈值3.告警分级：P1/P2/P3按影响范围4.告警渠道：短信/邮件/Webhook题目4（容器化架构）设计一个容器化部署的微服务系统，要求：1.支持快速部署和扩展2.实现服务自愈3.说明容器编排方案plaintext容器化设计：1.容器镜像：Dockerfile标准化2.配置管理：KubernetesConfigMap3.网络策略：K8sNetworkPolicy4.存储方案：PersistentVolumes容器编排：1.Kubernetes：Pod部署，Deployment扩缩容2.服务发现：K8sService+Ingress3.自愈机制：健康检查+自动重启4.滚动更新：滚动更新策略题目5（安全架构）设计一个金融级应用的安全防护体系，要求：1.防止常见的Web攻击2.实现数据加密传输和存储3.说明身份认证方案plaintext安全设计：1.防护层：-WAF：OWASPTop10防护-Web应用防火墙：CC攻击防护2.加密方案：-传输：TLS1.3+HSTS-存储：数据库加密，敏感信息加密存储3.身份认证：-OAuth2+JWT-MFA多因素认证4.安全审计：安全日志+SIEM分析纵深防御：1.边缘防御：DDoS防护2.应用层：XSS/CSRF防护3.数据层：SQL注入防护4.传输层：HTTPS强制五、算法与数据结构（共5题，每题15分）题目1（排序算法）plaintext比较快速排序和归并排序的优缺点，并说明适用场景plaintext比较分析：快速排序：优点：原地排序，平均O(nlogn)缺点：最坏O(n^2)，非稳定适用：内存受限，数据随机归并排序：优点：稳定，O(nlogn)保证缺点：需额外空间，不原地排序适用：需要稳定排序，链表排序题目2（树结构）plaintext实现二叉搜索树（BST）的插入和查找功能plaintextBST实现：classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intval){this.val=val;}}publicclassBST{TreeNoderoot;publicTreeNodeinsert(TreeNodenode,intval){if(node==null)returnnewTreeNode(val);if(val<node.val)node.left=insert(node.left,val);elseif(val>node.val)node.right=insert(node.right,val);returnnode;}publicTreeNodesearch(TreeNodenode,intval){if(node==null||node.val==val)returnnode;returnval<node.val?search(node.left,val):search(node.right,val);}}题目3（动态规划）plaintext实现斐波那契数列的动态规划解法，并说明优化空间plaintext动态规划实现：publicintfib(intn){if(n<=1)returnn;int[]dp=newint[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}优化：1.空间复杂度：O(1)使用两个变量2.时间复杂度：O(n)可优化为O(logn)矩阵快速幂题目4（图算法）plaintext解释Dijkstra算法原理，并说明其适用条件plaintex