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

2025年软件开发工程师校招题库及答案一、单项选择题（每题2分，共30分）1.在C++中，下列关于虚函数的描述正确的是A.构造函数可以声明为虚函数B.析构函数不能声明为虚函数C.虚函数表指针vptr在对象构造前就已初始化D.运行时多态通过虚函数表实现答案：D解析：运行时多态依赖虚函数表，vptr在构造过程中由编译器插入代码初始化，构造函数本身不能为虚。2.某Linux进程收到SIGKILL后，下列说法正确的是A.进程可以捕获并忽略该信号B.进程会执行自定义的信号处理函数C.进程立即终止，无法进行清理D.进程进入僵尸状态答案：C解析：SIGKILL既不能被捕获也不能被忽略，内核直接回收资源。3.在MySQL默认隔离级别下，两个并发事务A、B，A先更新id=1的行但未提交，B再读取该行，B将A.读到A更新后的值B.读到更新前的值C.被阻塞直到A提交或回滚D.报错“Lockwaittimeout”答案：C解析：REPEATABLEREAD使用行锁，读操作会被写锁阻塞。4.对于HTTP/2，以下哪项不是其相对HTTP/1.1的主要改进A.头部压缩B.服务器推送C.多路复用D.基于文本的帧格式答案：D解析：HTTP/2采用二进制分帧，文本格式是HTTP/1.x的特点。5.在ReactHooks中，useLayoutEffect与useEffect的区别是A.前者在浏览器绘制后同步执行B.后者在浏览器绘制前同步执行C.前者在DOM变更后同步触发，可能阻塞渲染D.二者无区别，可互换答案：C解析：useLayoutEffect在浏览器执行绘制前同步调用，适合测量DOM；useEffect异步执行，不阻塞绘制。6.给定一棵二叉树的前序序列[A,B,D,E,C,F]，中序序列[D,B,E,A,F,C]，则后序序列是A.D,E,B,F,C,AB.D,B,E,F,C,AC.D,E,B,C,F,AD.D,B,E,A,F,C答案：A解析：重建树后后序遍历结果为D→E→B→F→C→A。7.在Go语言中，channel的缓冲长度为1，执行ch<-1;ch<-2;fmt.Println(<-ch)输出A.1B.2C.死锁D.编译错误答案：A解析：缓冲为1，第一条写入成功，第二条阻塞；主协程立即读取，取出1，程序正常结束。8.对32位有符号整数x，判断x是否为2的幂的最快表达式是A.x&(x-1)==0B.x>0&&x&(x-1)==0C.x>0&&(x&-x)==xD.x>0&&x<<1==0答案：B解析：2的幂二进制仅一位为1，x-1将该位借位后所有低位变1，相与得0；需排除x=0。9.在TCP三次握手中，客户端进入ESTABLISHED状态是在发送A.SYNB.SYN+ACKC.ACKD.FIN答案：C解析：客户端收到SYN+ACK后回复ACK，此时两端均进入ESTABLISHED。10.对海量URL去重，内存受限，最佳算法是A.哈希表B.平衡二叉树C.布隆过滤器D.跳表答案：C解析：布隆过滤器用位数组+多哈希，空间效率极高，允许可控误判。11.在Python3中，表达式(lambdax:x2foriinrange(3))的类型是11.在Python3中，表达式(lambdax:x2foriinrange(3))的类型是A.tupleB.listC.generatorD.set答案：C解析：圆括号包裹生成器表达式返回生成器对象。12.对CSS选择器.nav>ulli:nth-child(2n+1)，下列说法正确的是A.选中.nav下所有ul后代中的奇数liB.选中.nav下直接子ul中的奇数liC.选中.nav下直接子ul后代li中的奇数行D.选中.nav下所有ul子元素中的偶数li答案：C解析：>仅作用于ul，nth-child(2n+1)作用于li，即ul后代li的奇数索引。13.在Redis中执行SETkey1EX10NX后，若key已存在，返回A.OKB.(nil)C.1D.报错答案：B解析：NX仅当key不存在时设置，已存在返回nil。14.在Kubernetes里，Pod处于CrashLoopBackOff最常见原因是A.镜像拉取失败B.健康检查路径写错C.主进程启动后立刻退出D.节点资源不足答案：C解析：进程退出码非0，kubelet反复重启，进入退避策略。15.对矩阵乘法C=A×B，采用Strassen算法，时间复杂度为A.O(n^2)B.O(n^2.81)C.O(n^3)D.O(nlogn)答案：B解析：Strassen将7次乘法替换8次，递推得T(n)=7T(n/2)+O(n^2)，解得O(n^log27)≈O(n^2.81)。二、不定项选择题（每题3分，共15分，多选少选均不得分）16.关于Linux的写时复制(Copy-On-Write)技术，下列正确的是A.fork后父子进程共享物理页B.任一进程写入会触发缺页异常并复制页C.显著减少进程创建开销D.对只读代码段不会复制答案：ABCD解析：COW机制共享只读页，写时复制，代码段只读故不复制。17.在Git中，可以撤销已push到远程的commit并保留历史干净的命令有A.gitrevertB.gitreset--hard+gitpush-fC.gitcherry-pickD.gitrebase-i+gitpush-f答案：ABD解析：revert生成反向提交；reset与rebase改写历史需强推；cherry-pick仅复制提交。18.下列属于稳定排序算法的是A.归并排序B.堆排序C.冒泡排序D.计数排序答案：ACD解析：归并、冒泡、计数保证相等元素相对次序；堆排序不稳定。19.关于Java垃圾回收，G1GC的Region说法正确的是A.每个Region大小相等且固定B.新生代和老年代不再物理连续C.回收过程可预测停顿时间D.采用标记-复制算法回收新生代Region答案：BCD解析：G1将堆划分为等大小Region，逻辑上分代，物理不连续；可设置停顿目标；新生代用复制算法。20.在Vue3中，使用CompositionAPI时，下列可触发响应式更新的有A.ref(0).value++B.reactive({a:1}).a++C.readonly({b:2}).b++D.computed(()=>count.value2).value++D.computed(()=>count.value2).value++答案：AB解析：readonly返回只读代理，修改无效；computed为计算属性，直接修改value无意义且会警告。三、填空题（每空2分，共20分）21.某哈希表采用链地址法，装载因子α=0.75，现有桶长为16，插入元素后平均查找长度成功时为________，失败时为________。答案：1.5，1.75解析：成功ASL=1+α/2；失败ASL=α+e^(-α)。22.在64位系统，Go的slice结构体占________字节，字段依次为________、________、________。答案：24，datauintptr，lenint，capint解析：三字段各8字节。23.给定正则^([a-z]+)(\d)，字答案：abc，123解析：括号分组，小写字母与数字分别捕获。24.在Dockerfile中，指令________可将宿主机文件拷贝到镜像，指令________可声明运行时监听端口。答案：COPY，EXPOSE解析：COPY复制文件；EXPOSE声明端口但非真正发布。25.某系统采用RAID5，磁盘数为5，单盘2TB，可用容量为________TB，最多允许________块盘损坏而不丢数据。答案：8，1解析：RAID5牺牲1块盘做校验，容量=(5-1)×2=8TB，仅容忍单盘失效。四、程序阅读题（每题5分，共20分）26.阅读以下C代码，写出输出结果并说明原因。```cinclude<stdio.h>intmain(){inta[4]={1,2,3,4};intp=(int)((char)a+1);intp=(int)((char)a+1);printf("%d\n",p);printf("%d\n",p);return0;}```答案：输出值与平台字节序相关，小端机器输出0x02000001=33554433解析：char偏移1字节，int解引用取4字节，小端下原数组内存0100000002000000...，偏移后取02000001。27.阅读以下Java代码，指出最终list内容。```javaList<Integer>list=newArrayList<>();IntStream.range(0,5).parallel().map(i->{list.add(i);returni;}).collect();System.out.println(list);```答案：运行可能抛出ConcurrentModificationException或输出顺序不确定的列表解析：ArrayList非线程安全，并行流多线程add导致数据竞争；应使用Collectors.toList()收集。28.阅读以下Python代码，写出屏幕打印结果。```pythondefgen():yield1return2g=gen()try:next(g)next(g)exceptStopIterationase:print(e.value)```答案：2解析：生成器return值会作为StopIteration异常的value属性。29.阅读以下SQL，写出查询结果。表T(idint,namevarchar(10))数据：1A2B3C执行：```sqlSELECTFROMTWHEREid>ALL(SELECTid-2FROMTWHEREid<3);SELECTFROMTWHEREid>ALL(SELECTid-2FROMTWHEREid<3);```答案：3C解析：子查询产生-1,0，ALL条件id>0，仅id=3满足。五、编程题（共30分）30.实现一个最小栈，要求O(1)获取最小值。（8分）```cppclassMinStack{stack<longlong>s,min_s;public:voidpush(intx){s.push(x);if(min_s.empty()||x<=min_s.top())min_s.push(x);}voidpop(){if(s.top()==min_s.top())min_s.pop();s.pop();}inttop(){returns.top();}intgetMin(){returnmin_s.top();}};```31.给定无序数组arr，求前k个最大元素，要求时间复杂度优于O(nlogn)。（10分）```pythonimportheapqdeftop_k(arr,k):heap=[]forxinarr:heapq.heappush(heap,x)iflen(heap)>k:heapq.heappop(heap)returnheap```解析：维护大小为k的小根堆，遍历一次O(nlogk)，当k<<n接近O(n)。32.实现LRU缓存，支持get与put，O(1)操作。（12分）```javaclassLRUCache{classNode{intkey,value;Nodeprev,next;Node(intk,intv){key=k;value=v;}}privatefinalintcap;privatefinalMap<Integer,Node>map;privatefinalNodehead,tail;publicLRUCache(intcapacity){cap=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}privatevoidremove(Noden){n.prev.next=n.next;n.next.prev=n.prev;}privatevoidaddFirst(Noden){n.next=head.next;n.prev=head;head.next.prev=n;head.next=n;}publicintget(intkey){if(!map.containsKey(key))return-1;Noden=map.get(key);remove(n);addFirst(n);returnn.value;}publicvoidput(intkey,intvalue){if(map.containsKey(key)){Noden=map.get(key);n.value=value;remove(n);addFirst(n);}else{if(map.size()==cap){Nodelru=tail.prev;remove(lru);map.remove(lru.key);}Nodenode