2025年软件开发工程师秋招题库及答案

2025年软件开发工程师秋招题库及答案一、单项选择题（每题2分，共20分）1.在Linux系统中，查看当前目录下所有隐藏文件的命令是A.ls-a  B.ls-l  C.ls-h  D.ls-d答案：A解析：-a参数会列出以“.”开头的隐藏文件。2.下列关于TCP与UDP的描述正确的是A.TCP提供无连接服务  B.UDP保证数据按序到达C.TCP头部固定8字节  D.UDP支持广播答案：D解析：UDP无连接、支持广播，TCP面向连接、头部20字节起。3.在MySQL中，事务隔离级别“可重复读”解决的现象是A.脏读  B.不可重复读  C.幻读  D.丢失更新答案：B解析：可重复读通过MVCC保证同一事务内多次读取结果一致，解决不可重复读。4.以下Java代码片段输出结果为```javainta=0;for(inti=0;i<100;i++){a=a++;}System.out.println(a);```A.100  B.0  C.99  D.编译错误答案：B解析：a++先返回原值再自增，赋值回a的是旧值，因此循环后a仍为0。5.Redis中用于实现分布式锁常用的命令是A.SETNX  B.LPUSH  C.HSET  D.ZADD答案：A解析：SETNX（SETifNoteXists）原子性检查并设置，适合锁。6.在ReactHooks中，用于模拟componentDidMount的Hook是A.useState  B.useEffect空依赖  C.useRef  D.useContext答案：B解析：useEffect第二个参数为[]时仅执行一次，等价于componentDidMount。7.下列算法中，最坏时间复杂度为O(nlogn)的是A.冒泡排序  B.归并排序  C.快速排序（已退化）  D.插入排序答案：B解析：归并排序始终O(nlogn)，快速排序退化后O(n²)。8.在Git中，将暂存区文件恢复至工作区且保留改动的命令是A.gitresetHEAD  B.gitcheckout-<file>C.gitrestore--staged<file>  D.gitclean-fd答案：C解析：gitrestore--staged把文件从暂存区撤出，工作区改动保留。9.关于CAP理论，当网络分区发生时，系统必须在以下两者间选择A.一致性与可用性  B.一致性与分区容错C.可用性与分区容错  D.一致性与延迟答案：A解析：分区容错必须保证，只剩C与A权衡。10.在Kubernetes中，用于暴露Pod稳定网络访问的资源对象是A.Deployment  B.Service  C.Ingress  D.ConfigMap答案：B解析：Service通过ClusterIP/NodePort等提供稳定访问端点。二、不定项选择题（每题3分，共15分）11.以下哪些HTTP状态码表示客户端错误A.301  B.400  C.403  D.500  E.418答案：B、C、E解析：4xx系列为客户端错误，418是IETF愚人节玩笑但仍属4xx。12.关于Java垃圾回收，正确的是A.年轻代采用复制算法  B.G1回收器可设置最大停顿时间C.System.gc()立即触发FullGC  D.永久代在JDK8后改为元空间E.对象首次分配一定在Eden区答案：A、B、D、E解析：System.gc()只是建议，JVM可拒绝。13.下列属于进程间通信方式的有A.信号量  B.Socket  C.管道  D.共享内存  E.线程互斥锁答案：A、B、C、D解析：线程互斥锁用于线程同步，非进程间。14.在CSS中，可让元素脱离文档流的方法有A.position:fixed  B.float:left  C.display:flexD.position:absolute  E.overflow:hidden答案：A、B、D解析：flex容器本身不脱离，子项可能脱离；overflow仅裁剪。15.以下关于SpringBean生命周期的说法正确的是A.单例Bean默认预加载  B.可通过@Lazy延迟加载C.自定义销毁方法可用@PreDestroy  D.prototypeBean由容器负责销毁E.BeanPostProcessor可在初始化前后介入答案：A、B、C、E解析：prototypeBean销毁归调用方，容器不跟踪。三、填空题（每空2分，共20分）16.在Python中，使用________关键字可以捕获所有异常基类。答案：Exception17.数据库索引采用B+树而非哈希的主要原因是支持________查询。答案：范围18.Linux系统调用________用于将修改过的文件页立即刷入磁盘。答案：fsync19.在Go语言中，channel的默认零值是________。答案：nil20.TCP三次握手过程中，客户端发送的第二个报文段标志位为________。答案：SYN+ACK21.在Dockerfile中，指令________用于声明运行时监听的端口，仅作说明。答案：EXPOSE22.算法题：给定数组nums，求乘积最大连续子数组，状态转移方程为dp[i]=max(nums[i],dp[i-1]nums[i],________)。22.算法题：给定数组nums，求乘积最大连续子数组，状态转移方程为dp[i]=max(nums[i],dp[i-1]nums[i],________)。答案：nums[i]minPrev（需维护minPrev）答案：nums[i]minPrev（需维护minPrev）23.在React中，调用setState传入函数而非对象的好处是可避免________状态。答案：异步合并24.在MySQL中，查看慢查询日志是否开启的命令是SHOWVARIABLESLIKE'________';答案：slow_query_log25.在Git合并分支时，若希望生成一条新提交保留历史分支信息，应使用________策略。答案：--no-ff四、算法与程序设计题（共45分）26.（10分）最长无重复子串给定字符串s，返回不重复字符的最长子串长度。示例：输入"abcabcbb"，输出3。要求：O(n)时间，O(∑)空间，∑为字符集大小。答案：```javapublicintlengthOfLongestSubstring(Strings){int[]map=newint[128];Arrays.fill(map,-1);intleft=0,max=0;for(intright=0;right<s.length();right++){charc=s.charAt(right);if(map[c]>=left)left=map[c]+1;map[c]=right;max=Math.max(max,rightleft+1);}returnmax;}```解析：滑动窗口+数组哈希，128覆盖ASCII。27.（12分）合并K个升序链表给出链表数组lists，每个链表升序，合并后仍升序。要求：时间O(Nlogk)，空间O(1)（不含结果）。答案：```pythonimportheapqclassListNode:def__init__(self,val=0,nxt=None):self.val,self.next=val,nxtdef__lt__(self,other):returnself.val<other.valdefmergeKLists(lists):heap=[nodefornodeinlistsifnode]heapq.heapify(heap)dummy=cur=ListNode()whileheap:node=heapq.heappop(heap)cur.next=nodecur=cur.nextifnode.next:heapq.heappush(heap,node.next)returndummy.next```解析：最小堆维护k个头指针，每次弹出最小节点。28.（13分）分布式限流器设计设计一个基于Redis的滑动窗口限流器，限制某用户每分钟最多请求N次。要求：1.支持多节点部署无竞态；2.内存占用不随时间增长；3.提供Java调用示例。答案：采用RedisLua脚本保证原子性，key格式为`rate:uid:MMddHHmm`，每分钟一个桶。Lua脚本：```lualocalkey=KEYS[1]locallimit=tonumber(ARGV[1])localcurr=redis.call('INCR',key)ifcurr==1thenredis.call('EXPIRE',key,60)endifcurr>limitthenreturn0elsereturn1end```Java封装：```javapublicbooleantryAcquire(Stringuid,intlimit){Stringkey="rate:"+uid+":"+LocalDateTime.now().format(DateTimeFormatter.ofPattern("MMddHHmm"));Longres=(Long)redisTemplate.execute(rateLimitScript,Collections.singletonList(key),String.valueOf(limit));returnres!=null&&res==1;}```解析：每分钟自动过期，内存恒定；INCR+EXPIRE原子性由Lua保证。29.（10分）高并发库存扣减商品库存表item(id,stock)，高并发下避免超卖。要求：1.不依赖悲观锁；2.支持热点商品；3.写SQL与Java核心代码。答案：采用乐观锁+版本号，或Redis预扣。SQL：```sqlUPDATEitemSETstock=stock1WHEREid=123ANDstock>0;```若返回影响行数为1则成功，否则重试。Java层使用Redis预扣：```javaLongremain=redisTemplate.opsForValue().decrement("stock:123");if(remain<0){redisTemplate.opsForValue().increment("stock:123");thrownewSoldOutException();}//异步写DB，消息队列保证最终一致```解析：Redis单线程decrement原子，失败回滚；DB异步批量更新，避免行锁热点。五、系统设计题（共30分）30.（30分）设计“千万级用户实时弹幕系统”背景：直播房间峰值在线500万，每秒弹幕量10万条，需支持实时推送、敏感词过滤、用户禁言、按房间隔离。要求：1.给出整体架构图（文字描述即可）；2.说明消息上行与下行路径；3.阐述削峰、缓存、降级策略；4.评估存储容量并给出选型；5.提供核心表结构与关键代码片段。答案：架构：边缘层：WS长连接网关集群，基于Netty，4L7负载均衡；消息层：KafkaTopic按roomId哈希分区，分区数=1000；逻辑层：微服务（Go）消费Kafka，调用敏感词服务（AC自动机+Trie），写RedisList缓存最新200条，同时推送给WS网关；存储层：MySQL归档+TiDB分析，冷热分离；降级：网关本地缓存最近5秒弹幕，Kafka堆积超阈值则丢弃非VIP消息。上行路径：用户APP→边缘WS网关→KafkaProducer异步批量→逻辑服务→敏感词过滤→写Redis并广播→网关推送。下行路径：用户进入房间→网关拉取Redis历史200条→实时订阅Kafka消费组→WebSocket推流。削峰：Kafka批量攒消息200ms或64KB刷盘；令牌桶限流按用户等级：普通20条/分钟，VIP100条/分钟；突刺场景触发熔断，网关直接返回“弹幕繁忙”。缓存：RedisList结构，key=room:rid:bullet，value=JSON列表，设置TTL=1h；本地Caffeine缓存热门房间弹幕，命中率>90%。存储容量：单条弹幕≈200B（含用户ID、时间、内容、房间ID），日活1000万，人均发20条，日增量=200B×2亿=40GB；冷热分离，7天热数据存MySQL，90天冷数据存OSS，压缩后≈1TB/年。核心表：```sqlCREATETABLEbullet(idBIGINTPRIMARYKEYAUTO_INCREMENT,room_idBIGINTNOTNULL,user_idBIGINTNOTNULL,contentVARCHAR(200)NOTNULL,tsDATETIME(3)NOTNULL,INDEXidx_room_ts(room_id,ts))PARTITIONBYHASH(room_id)PARTITIONS100;```Go代码片段：```gofuncFilterAndStore(msg[]byte)error{varbBulletjson.Unmarshal(msg,&b)ifsensitive.Hit(b.Content){returnnil}pipe:=redis.Client.Pipeline()pipe.LPush(ctx,fmt.Sprintf("room:%d:bullet",b.RoomID),msg)pipe.LTrim(ctx,fmt.Sprintf("room:%d:bullet",b.RoomID),0,199)pipe.Expire(ctx,fmt.Sprintf("room:%d:bullet",b.RoomID),time.Hour)_,err:=pipe.Exec(ctx)returnerr}```WebSocket推送：```gofunc(cClient)push(){func(cClient)push(){ticker:=time.NewTicker(50time.Millisecond)ticker:=time.NewTicker(50time.Millisecond)deferticker.Stop()for{select{case<-c.done:returncase<-ticker.C:msgs:=redis.LRange(ctx,fmt.Sprintf("room:%d:bullet",c.roomID),0,-1).Val()for_,m:=rangemsgs{c.conn.WriteMessage(websocket.TextMessage,[]byte(m))}}}}```解析：通过Kafka解耦，Redis缓存热点，MySQL分区归档，支持水平扩展；敏感词服务独立，可动态更新词库；网关无状态，扩容秒级完成。六、编程填空题（每空3分，共15分）31.补全快速排序分区函数：```cintpartition(inta,intl,intr){intpartition(inta,intl,intr){intpivot=a[r],i=l;for(i