2026年计算机科学与技术专业校招笔试题库

2026年计算机科学与技术专业校招笔试题库一、编程语言基础（共5题，每题6分，合计30分）1.Python编程题（6分）题目：请编写Python代码，实现一个函数`count_vowels(s)`，输入一个字符串`s`，返回其中元音字母（a,e,i,o,u）出现的次数。大小写均需统计。示例输入：`"HelloWorld"`示例输出：`3`（"o"和两个"e"）2.Java编程题（6分）题目：请编写Java代码，实现一个类`MaxFinder`，包含一个静态方法`findMax(int[]arr)`，输入一个整数数组，返回数组中的最大值。若数组为空，返回`Integer.MIN_VALUE`。示例输入：`{3,1,4,1,5}`示例输出：`5`3.C++编程题（6分）题目：请编写C++代码，实现一个函数`reverse_string(std::stringstr)`，将输入的字符串反转，并返回反转后的结果。示例输入：`"abcdef"`示例输出：`"fedcba"`4.JavaScript编程题（6分）题目：请编写JavaScript代码，实现一个函数`unique_elements(arr)`，输入一个数组，返回一个新数组，其中包含所有唯一的元素（即不重复的元素）。示例输入：`[1,2,2,3,4,4,5]`示例输出：`[1,3,5]`5.C语言编程题（6分）题目：请编写C语言代码，实现一个函数`factorial(intn)`，计算并返回`n`的阶乘。若`n`为负数，返回`-1`。示例输入：`5`示例输出：`120`二、数据结构与算法（共6题，每题7分，合计42分）1.数组旋转（7分）题目：给定一个数组`arr`和旋转次数`k`，请编写代码将数组向右旋转`k`次。例如：输入：`arr=[1,2,3,4,5]`,`k=2`输出：`[4,5,1,2,3]`2.二分查找（7分）题目：请编写代码实现二分查找算法，输入一个有序数组`arr`和目标值`target`，返回目标值的索引（若不存在则返回`-1`）。示例输入：`arr=[1,2,4,5,6,8]`,`target=4`示例输出：`2`3.链表反转（7分）题目：请编写代码实现单链表的反转。输入链表的头节点，返回反转后的链表头节点。示例输入：`1->2->3->4`示例输出：`4->3->2->1`4.动态规划（7分）题目：给定一个字符串`s`，请编写代码计算其中最长的回文子串的长度。例如：输入：`"babad"`输出：`3`（"bab"或"aba"）5.图的最短路径（7分）题目：给定一个无权图（用邻接矩阵表示），请编写代码实现Dijkstra算法，计算从起点到所有点的最短路径。示例输入：plaintextgraph=[[0,2,0,6,0],[2,0,3,8,5],[0,3,0,0,7],[6,8,0,0,9],[0,5,7,9,0]]start=0示例输出：`[0,2,5,6,11]`（从起点到各点的最短距离）6.堆排序（7分）题目：请编写代码实现堆排序算法，对输入的数组进行升序排序。示例输入：`[12,11,13,5,6,7]`示例输出：`[5,6,7,11,12,13]`三、数据库与SQL（共4题，每题8分，合计32分）1.SQL查询（8分）题目：假设有一个表`employees`，包含字段`id`（员工ID）、`name`（姓名）、`department`（部门）、`salary`（薪水）。请编写SQL查询，返回各部门的平均薪水，并按平均薪水降序排列。示例输出：plaintextdepartment|average_salary--|--IT|8000.00Sales|6000.00HR|5000.002.SQL连接查询（8分）题目：假设有两个表：`orders`（订单表，字段：`order_id`、`customer_id`）和`customers`（客户表，字段：`customer_id`、`customer_name`）。请编写SQL查询，返回每个客户的订单数量。示例输出：plaintextcustomer_name|order_count--|--Alice|2Bob|1Charlie|03.SQL子查询（8分）题目：请编写SQL查询，返回薪水高于公司平均薪水的员工姓名和薪水。示例输出：plaintextname|salary--|-Alice|9000Bob|85004.SQL分组与条件（8分）题目：请编写SQL查询，返回各部门员工数量超过5人的部门名称。示例输出：plaintextdepartment--ITSales四、系统设计（共3题，每题10分，合计30分）1.微服务架构（10分）题目：假设你要设计一个电商平台的订单系统，请简述采用微服务架构的优势，并说明你会如何拆分服务（例如订单服务、支付服务、库存服务等）。2.高可用性设计（10分）题目：请简述如何设计一个高可用的分布式系统（例如数据库集群、负载均衡等），并说明如何处理故障转移。3.缓存设计（10分）题目：请说明在Web应用中如何设计缓存策略，并举例说明常见的缓存失效场景及解决方案。五、计算机网络（共4题，每题7分，合计28分）1.TCP三次握手（7分）题目：请简述TCP三次握手的流程，并说明为什么不能省略第二步。2.HTTP状态码（7分）题目：请解释HTTP状态码`301`、`403`、`503`的含义。3.DNS解析（7分）题目：请简述DNS解析的过程，并说明DNS缓存的作用。4.TCP粘包问题（7分）题目：请说明TCP粘包问题的原因，并提出至少两种解决方案。六、操作系统（共3题，每题9分，合计27分）1.进程与线程（9分）题目：请简述进程和线程的区别，并说明为什么多线程程序需要考虑线程同步问题。2.内存管理（9分）题目：请简述虚拟内存的工作原理，并说明分页和分段的主要区别。3.死锁（9分）题目：请解释什么是死锁，并说明至少三种死锁的避免策略。答案与解析一、编程语言基础1.Python编程题pythondefcount_vowels(s):vowels="aeiouAEIOU"returnsum(1forcharinsifcharinvowels)解析：遍历字符串，统计元音字母出现次数，大小写均统计。2.Java编程题javapublicclassMaxFinder{publicstaticintfindMax(int[]arr){if(arr==null||arr.length==0)returnInteger.MIN_VALUE;intmax=arr[0];for(intnum:arr){if(num>max)max=num;}returnmax;}}解析：初始化最大值为数组第一个元素，遍历数组更新最大值。3.C++编程题cppinclude<string>std::stringreverse_string(conststd::string&str){std::stringreversed=str;intn=str.length();for(inti=0;i<n/2;++i){std::swap(reversed[i],reversed[n-1-i]);}returnreversed;}解析：使用双指针交换字符，反转字符串。4.JavaScript编程题javascriptfunctionunique_elements(arr){return[...newSet(arr)];}解析：使用`Set`自动去重，然后转为数组。5.C语言编程题cinclude<stdio.h>longlongfactorial(intn){if(n<0)return-1;longlongresult=1;for(inti=1;i<=n;++i)result=i;returnresult;}解析：使用循环计算阶乘，负数返回-1。二、数据结构与算法1.数组旋转pythondefrotate_array(arr,k):n=len(arr)k%=nreturnarr[-k:]+arr[:-k]解析：先对`k`取余，然后分两段拼接。2.二分查找javapublicintbinarySearch(int[]arr,inttarget){intleft=0,right=arr.length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target)returnmid;elseif(arr[mid]<target)left=mid+1;elseright=mid-1;}return-1;}解析：迭代法二分查找，更新左右指针。3.链表反转pythonclassListNode:def__init__(self,val=0,next=None):self.val,self.next=val,nextdefreverse_list(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：迭代法反转链表，更新指针方向。4.动态规划pythondeflongest_palindrome(s):n=len(s)dp=[[False]nfor_inrange(n)]max_len=0foriinrange(n):dp[i][i]=Truemax_len=1foriinrange(n-1):ifs[i]==s[i+1]:dp[i][i+1]=Truemax_len=2forlengthinrange(3,n+1):foriinrange(n-length+1):j=i+length-1ifs[i]==s[j]anddp[i+1][j-1]:dp[i][j]=Truemax_len=lengthreturnmax_len解析：动态规划判断子串是否为回文，更新最大长度。5.图的最短路径pythonimportheapqdefdijkstra(graph,start):n=len(graph)dist=[float('inf')]ndist[start]=0heap=[(0,start)]whileheap:d,u=heapq.heappop(heap)ifd>dist[u]:continueforv,winenumerate(graph[u]):ifw>0:new_dist=d+wifnew_dist<dist[v]:dist[v]=new_distheapq.heappush(heap,(new_dist,v))returndist解析：使用优先队列（最小堆）实现Dijkstra算法。6.堆排序javapublicvoidheapSort(int[]arr){intn=arr.length;for(inti=n/2-1;i>=0;i--)heapify(arr,n,i);for(inti=n-1;i>0;i--){swap(arr,0,i);heapify(arr,i,0);}}voidheapify(int[]arr,intn,inti){intlargest=i;intleft=2i+1;intright=2i+2;if(left<n&&arr[left]>arr[largest])largest=left;if(right<n&&arr[right]>arr[largest])largest=right;if(largest!=i){swap(arr,i,largest);heapify(arr,n,largest);}}voidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}解析：先建堆，再依次调整堆。三、数据库与SQL1.SQL查询sqlSELECTdepartment,AVG(salary)ASaverage_salaryFROMemployeesGROUPBYdepartmentORDERBYaverage_salaryDESC;解析：使用`AVG`计算平均薪水，`GROUPBY`按部门分组，`ORDERBY`降序排列。2.SQL连接查询sqlSELECTcustomers.customer_name,COUNT(orders.order_id)ASorder_countFROMcustomersLEFTJOINordersONcustomers.customer_id=orders.customer_idGROUPBYcustomers.customer_id,customers.customer_name;解析：使用`LEFTJOIN`连接表，`COUNT`统计订单数，`GROUPBY`按客户分组。3.SQL子查询sqlSELECTname,salaryFROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);解析：子查询计算平均薪水，外层查询筛选高于平均值的员工。4.SQL分组与条件sqlSELECTdepartmentFROMempl