2025软件开发工程师笔试题库及答案

2025软件开发工程师笔试题库及答案1.单项选择题（每题2分，共20分）1.1在Linuxx8664环境下，进程A通过fork()创建子进程B，随后B调用execve("/bin/echo",argv,envp)替换映像。若A在fork前打开文件描述符fd=3指向一个常规文件，且未设置FD_CLOEXEC标志，则下列描述正确的是A./bin/echo运行时，fd=3自动关闭B./bin/echo运行时，fd=3仍指向同一文件，且偏移量与A共享C./bin/echo运行时，fd=3仍指向同一文件，但偏移量独立D.execve失败，因为打开文件描述符会阻止映像替换答案：C解析：未设置FD_CLOEXEC的描述符在exec后保持打开；常规文件的偏移量在父子进程间不共享，各维护独立偏移。1.2某无向图G有n个顶点、m条边，使用邻接表存储。在O(n+m)时间内可完成下列哪一操作A.计算图的传递闭包B.判断图是否为二分图C.求最小生成树权值和D.求所有点对最短路径答案：B解析：二分图判定可用染色BFS，时间复杂度O(n+m)。1.3某关系模式R(A,B,C,D)满足函数依赖集F={AB→C,C→D,D→A}，其候选码为A.ABB.BCC.BDD.ABC答案：A解析：AB的闭包为ABCD，且AB最小；其余选项闭包不足或不是最小。1.4在Java17中，下列代码片段输出结果```javavarlist=List.of(1,2,3);list.stream().parallel().map(i>i2).collect(Collectors.toList()).forEach(System.out::print);```A.246B.运行时异常C.编译错误D.输出顺序不确定，但元素必为2,4,6答案：D解析：并行流不保证forEach顺序，但collect到List后顺序由并行收集器保证，元素内容确定。1.5某HTTPS站点使用TLS1.3，证书链长度为2，客户端已缓存中间CA。首次握手需要几次RTT完成A.1B.2C.3D.0答案：A解析：TLS1.3完整握手1RTT，中间CA缓存不影响RTT计数。1.6在React18中，下列关于useTransition的说法正确的是A.可阻止高优先级更新被中断B.startTransition回调中setState会立即刷新DOMC.可用于标记非紧急状态更新，避免阻塞用户输入D.只能在类组件中使用答案：C解析：useTransition用于把状态更新标记为可中断，保持响应性。1.7某分布式系统采用Raft算法，集群节点数5台，网络分区导致{A,B}与{C,D,E}隔离。此时A.任意分区均可提交新日志B.仅{C,D,E}分区可提交新日志C.系统不可用直到分区恢复D.需要人工介入才能继续服务答案：B解析：Raft要求多数派存活，{C,D,E}占3/5，可选举并提交。1.8在C++20中，下列代码是否合法```cppconstexprintf(intx){returnx2;}constevalintg(intx){returnf(x)+1;}intmain(){returng(5);}```A.合法，返回11B.编译错误，consteval函数不能调用constexprC.编译错误，consteval函数体必须立即求值D.运行时未定义行为答案：A解析：consteval函数可在编译期调用constexpr函数，符合规则。1.9某64位系统采用二级页表，页大小4KB，页表项8字节。进程虚拟地址空间48位，需几级页表可覆盖全部空间A.2B.3C.4D.5答案：C解析：48位地址，4KB页需12位偏移，剩余36位；每级页表索引9位(512项)，36/9=4级。1.10在Git2.40中，执行```bashgitcheckoutbfeaturegitcommitallowemptym"empty"gitcheckoutmaingitmergefeaturesquashgitresethardHEAD~1```则feature分支A.被删除B.与main指向同一提交C.仍保留empty提交D.出现冲突答案：C解析：squash后未提交，reset仅影响main，feature未改动。2.不定项选择题（每题3分，共15分）2.1关于MySQL8.0InnoDB的NextKeyLocking，下列说法正确的有A.可防止幻读B.在唯一索引等值查询且记录存在时降级为记录锁C.范围查询会锁住扫描到的第一个不满足条件的间隙D.读提交隔离级别下仍普遍使用NextKeyLock答案：A,B,C解析：读提交隔离级别通常使用记录锁，不使用NextKeyLock。2.2下列哪些HTTP头部可用来缓解点击劫持（Clickjacking）A.XFrameOptionsB.ContentSecurityPolicyframeancestorsC.StrictTransportSecurityD.XContentTypeOptions答案：A,B解析：XFrameOptions与CSPframeancestors直接控制嵌入行为。2.3在Kubernetes1.28中，某Deployment的Pod模板中添加```yamlsecurityContext:sysctls:name:net.core.somaxconnvalue:"1024"```下列说法正确的有A.必须启用PodSecurityPolicy或PodSecurity标准允许B.仅对Pod网络命名空间生效C.需要节点内核版本≥4.4D.对HostNetwork=true的Pod同样生效答案：A,B,D解析：sysctls受PSP/PSA限制；网络命名空间隔离；HostNetworkPod仍可使用安全sysctl。2.4关于Go1.21的GC，下列正确的有A.使用并发三色标记清除B.GC触发阈值由GOGC环境变量控制百分比C.支持软实时保证，最长STW<1msD.调用runtime.GC()会立即阻塞至GC完成答案：A,B,D解析：Go未提供硬实时保证，STW通常<1ms但非绝对。2.5在CSS中，下列哪些声明可建立新的层叠上下文（stackingcontext）A.position:relative;zindex:1;B.opacity:0.99;C.transform:translateZ(0);D.overflow:hidden;答案：A,B,C解析：overflow:hidden本身不创建层叠上下文，除非与特定属性组合。3.填空题（每空3分，共15分）3.1某二叉搜索树插入序列1,2,3,4,5，采用伸展树（SplayTree）结构，依次插入后执行find(3)，再将根节点作为新树，则最终根节点存储的值为______。答案：3解析：splay(3)将3旋转至根。3.2在Python3.11中，表达式`sum([iforiinrange(106)])`与`sum(iforiinrange(106))`相比，前者额外消耗的内存大约为______MB（保留整数）。答案：8解析：列表存储10^6个指针，每个8字节，约8MB；生成器无额外列表。3.3某系统采用BloomFilter，哈希函数个数k=7，位数组长度m=1×10^6，已插入元素n=1×10^5，则假阳性概率约为______%（保留两位小数）。答案：0.82解析：p≈(1e^(kn/m))^k≈0.0082。3.4在PostgreSQL15中，执行```sqlSELECTjsonb_array_length('[1,2,3,4,5]'::jsonb);```返回结果为______。答案：53.5某RSA密钥模数N=55，公钥指数e=3，则私钥指数d=______。答案：27解析：φ(55)=40，d≡e^(1)mod40，3×27=81≡1mod40。4.简答题（每题10分，共30分）4.1描述Linuxepoll边缘触发（EPOLLET）模式下，确保读取完整数据的编程要点，并给出伪代码。答案：要点：1.必须将监听套接字设为非阻塞2.收到EPOLLIN后循环read直到返回EAGAIN3.处理部分报文需应用层缓冲伪代码：```csetnonblock(fd);epoll_ctl(efd,EPOLL_CTL_ADD,fd,{EPOLLIN|EPOLLET,{fd}});while(true){epoll_wait(efd,ev,1,1);if(ev.events&EPOLLIN){while(true){ssize_tn=read(fd,buf,sizeof(buf));if(n>0)append_to_appbuf(buf,n);elseif(n==0)handle_eof();else{if(errno==EAGAIN)break;elsehandle_error();}}}}```4.2解释MySQLInnoDB中“二级索引回表”过程，并说明覆盖索引如何消除回表，给出示例SQL。答案：回表：二级索引叶子节点存储<索引键+主键值>，使用二级索引查询非索引字段时，先按索引找到主键，再按主键到聚簇索引读取完整行，产生额外IO。覆盖索引：查询列全部包含在二级索引中，无需回表。示例：```sql表：user(idPK,name,age,indexidx_name(name))SELECTageFROMuserWHEREname='Alice';需回表新建联合索引ALTERTABLEuserADDINDEXidx_name_age(name,age);SELECTageFROMuserWHEREname='Alice';覆盖索引，只扫描idx_name_age```4.3阐述MapReduce中“数据倾斜”产生原因、检测手段及三种优化策略。答案：原因：键分布不均，如某些键对应90%数据。检测：通过计数器记录每个reduce输入字节数；JobHistory中观察某reduce耗时远高于平均。优化：1.两阶段聚合：加随机前缀，先局部聚合再去前缀全局聚合2.拆分热键：将热键逻辑拆到单独reduce，其余键再均匀分区3.使用map端连接（mapsidejoin）避免reduce，如把小表加载分布式缓存。5.编程题（共20分）5.1实现一个线程安全的LRU缓存，支持O(1)读写，语言不限，需包含单元测试。（10分）答案：```pythonimportthreadingfromcollectionsimportOrderedDictclassLRUCache:def__init__(self,capacity:int):self.cache=OrderedDict()self.cap=capacityself.lock=threading.Lock()defget(self,key:int)>int:withself.lock:ifkeynotinself.cache:return1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)>None:withself.lock:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.cap:self.cache.popitem(last=False)单元测试importunittestclassTestLRU(unittest.TestCase):deftest_basic(self):lru=LRUCache(2)lru.put(1,1)lru.put(2,2)self.assertEqual(lru.get(1),1)lru.put(3,3)evicts2self.assertEqual(lru.get(2),1)self.assertEqual(lru.get(3),3)if__name__=='__main__':unittest.main()```5.2给定一个未排序数组arr，返回前k个最大的元素，要求时间复杂度≤O(nlogk)，空间≤O(k)。输入：arr=[3,2,1,5,6,4],k=2输出：[6,5]（顺序无关）答案：```cppvector<int>topK(vector<int>&arr,intk){priority_queue<int,vector<int>,greater<int>>q;for(intx:arr){q.push(x);if(q.size()>k)q.pop();}vector<int>ans;while(!q.empty()){ans.push_back(q.top());q.pop();}returnans;}```复杂度：n次堆操作，每次O(logk)，总O(nlogk)，堆空间O(k)。6.系统设计题（共20分）设计一个支持千万级DAU的实时弹幕系统，满足：1.弹幕发送延迟<200ms（P99）2.支持房间人数百万级3.支持历史弹幕分页查询4.支持敏感词过滤与替换给出架构图、核心组件、存储选型、削峰策略、容灾方案。答案：架构：客户端→WS接入层→Kafka→Flink→RedisCluster&ScyllaDB→审核服务→下行WS网关细节：1.接入层：多地域Anycip+WebSocket长连接，采用Netty+Epoll边缘触发，单机维持50万连接2.Kafka按roomId分区，保证同一房间顺序；副本因子3，min.insync.replicas=23.Flink作业：a.滑动窗口10ms聚合同房间弹幕批量下发，降低QPSb.调用本地布隆过滤器+DFA敏感词树，命中则替换为4.存储：a.RedisCluster缓存最近5分钟弹幕，list结构，key=room:{$roomId}:ts{$minute}b.ScyllaDB按(roomId,minute,uuid)聚类键存储全量历史，TTL30天；支持时间范围查询5.削峰：a.接入层令牌桶限流：用户级10条/秒，房间级5万条/秒b.超出部分返回“发送过快”，客户端指数退避6.容灾：a.双活机房，KafkaMirrorMaker跨区复制b.接入层无状态，故障时DNS秒级切换c.ScyllaDB三副本跨机架，一致性级别QUORUM7.监控：Prometheus+Grafana，核心指标：P99延迟、丢包率、敏感词命中率、Redis内存倾斜度8.扩展：房间人数>100万时，按roomId哈希拆分为多个Kafka分区，Flink并行度自动扩容；下行采用边缘CDNWebSocket中继，就近转发。7.算法推导题（共10分）给定一个长度为n的数组a，元素为0或1，求将数组变为全0所需的最小操作次数。一次操作可选择任意长度k的连续子数组，将