2026年IT公司校招编程笔试题集

2026年IT公司校招编程笔试题集一、选择题（共5题，每题2分，合计10分）背景说明：本部分题目主要考察候选人对基础编程概念和算法的理解，涉及数据结构、算法复杂度、编程语言基础等。题目1（数据结构）：已知一个栈的输入序列为A,B,C,D,E，则通过栈可以实现输出序列B,C,A,E,D的输出，以下哪个操作序列是正确的？A.push(A),push(B),pop(),push(C),pop(),push(D),pop(),pop(),pop()B.push(A),push(B),push(C),pop(),pop(),push(D),pop(),push(E),pop()C.push(A),pop(),push(B),push(C),pop(),pop(),push(D),pop(),pop()D.push(A),push(B),pop(),push(C),pop(),push(D),pop(),push(E),pop()题目2（算法复杂度）：以下哪个算法的平均时间复杂度是O(nlogn)？A.冒泡排序（BubbleSort）B.插入排序（InsertionSort）C.快速排序（QuickSort）D.选择排序（SelectionSort）题目3（编程语言基础）：在Python中，以下哪个语句是正确的？A.`ifx==1andy!=0:`B.`ifx==1ory=0:`C.`ifx==1andy=0:`D.`ifx==1ory!=0:`题目4（内存管理）：以下哪种情况会导致内存泄漏（MemoryLeak）？A.动态分配内存后忘记释放B.使用静态数组时超出范围访问C.使用完动态内存后及时释放D.全局变量在程序结束时自动回收题目5（网络协议）：HTTP和HTTPS的主要区别是什么？A.HTTPS比HTTP传输更快B.HTTPS使用SSL/TLS加密数据C.HTTPS需要更复杂的配置D.HTTPS不支持HTTP的任何功能二、填空题（共5题，每题2分，合计10分）背景说明：本部分考察候选人对编程基础知识的记忆和应用能力。题目1：在C++中，`#include<iostream>`用于包含头文件，其中`iostream`是标准库的头文件，用于支持输入输出操作，例如使用`std::cout`输出内容。题目2：Java中的`String`是不可变（Immutable）的，这意味着一旦创建，其内容不能被修改。如果需要修改字符串，可以使用`StringBuilder`或`StringBuffer`。题目3：在Python中，用于定义类的关键字是`class`，例如：pythonclassStudent:pass题目4：SQL中，用于删除表中数据的语句是`DELETE`，例如：sqlDELETEFROMtable_nameWHEREcondition;题目5：TCP协议是一种面向连接的协议，它提供可靠的、按序的数据传输服务，而UDP协议是无连接的，传输效率更高但不可靠。三、简答题（共3题，每题5分，合计15分）背景说明：本部分考察候选人对基础概念的理解和解释能力。题目1：简述递归（Recursion）和迭代（Iteration）的区别，并举例说明。题目2：解释什么是“闭包”（Closure）？并说明其在编程中的作用。题目3：简述RESTfulAPI的设计原则，并举例说明如何设计一个符合RESTful风格的API。四、编程题（共4题，每题10分，合计40分）背景说明：本部分考察候选人的编程能力和问题解决能力，涉及算法实现、数据结构应用等。题目1（字符串处理）：编写一个函数，将输入的字符串反转，例如输入`"hello"`，输出`"olleh"`。要求不使用内置的反转函数。题目2（数组排序）：实现快速排序（QuickSort）算法，对输入的整数数组进行排序。假设输入数组为`[3,1,4,1,5,9,2,6]`，请输出排序后的结果。题目3（链表操作）：给定一个单链表，删除其中的重复元素，使得每个元素只出现一次。例如输入`[1,2,2,3,3,4]`，输出`[1,2,3,4]`。题目4（数据库查询）：假设有一个学生表`students`，包含字段`id`（主键）、`name`（姓名）、`age`（年龄）、`class_id`（班级ID）。编写SQL查询语句，查询年龄大于18岁的学生及其班级名称，假设班级信息存储在`classes`表中，包含字段`class_id`（主键）、`class_name`（班级名称）。五、算法设计题（共2题，每题15分，合计30分）背景说明：本部分考察候选人对算法的设计和实现能力，涉及动态规划、图论等高级算法。题目1（动态规划）：给定一个整数数组，其中每个元素表示爬楼梯时的步数（例如`[2,3,1,0,0]`表示可以每次爬2、3或1级台阶），求到达顶部的最少步数。假设顶部高度为5。题目2（图论）：给定一个无向图，使用邻接矩阵表示，例如：[[0,1,0,1],[1,0,1,0],[0,1,0,1],[1,0,1,0]]其中1表示两个节点之间有边，0表示没有边。编写代码判断该图是否为二分图（BipartiteGraph）。答案与解析一、选择题答案与解析1.D解析：通过栈的LIFO（后进先出）特性，输出B,C,A,E,D的顺序需要先压入A和B，弹出B；再压入C，弹出C；压入D，弹出D；最后压入E和A，依次弹出E和A。选项D的操作序列满足该顺序。2.C解析：快速排序和归并排序的平均时间复杂度均为O(nlogn)，而冒泡排序、插入排序和选择排序的时间复杂度为O(n²)。3.D解析：选项D的语法正确，`or`关键字区分大小写，`!=`表示不等于。其他选项存在语法错误（如`y=0`应为`y!=0`或`y==0`）。4.A解析：动态分配内存（如`malloc`或`new`）后未释放会导致内存泄漏。其他选项不会导致内存泄漏。5.B解析：HTTPS通过SSL/TLS协议对数据进行加密，而HTTP是明文传输。二、填空题答案与解析1.`iostream`解析：`iostream`是C++标准库的输入输出流库，支持`std::cout`、`std::cin`等操作。2.`Immutable`解析：`String`对象创建后内容不可修改，如`Strings="hello";s+="world";`会创建新对象。3.`class`解析：Java中用`class`关键字定义类，例如`classStudent{...}`。4.`DELETE`解析：SQL中删除数据的语句为`DELETEFROMtable_nameWHEREcondition;`。5.`面向连接`解析：TCP需要建立连接（三次握手），而UDP是无连接的（直接发送数据）。三、简答题答案与解析1.递归与迭代的区别-递归：函数调用自身解决问题，通常需要辅助数据结构（如栈）实现。例如阶乘计算：pythondeffactorial(n):ifn==1:return1returnnfactorial(n-1)-迭代：使用循环（如for或while）解决问题，无需递归调用。例如阶乘计算：pythondeffactorial(n):result=1foriinrange(1,n+1):result=ireturnresult2.闭包闭包是指函数及其可访问的词法环境（外部变量）的组合。例如：pythondefouter(x):definner(y):returnx+yreturninner`inner`函数可以访问外部变量`x`，即使`outer`执行完毕后`x`仍可被`inner`访问。作用：实现数据隐藏和函数高阶用法。3.RESTfulAPI设计原则-无状态（Stateless）：每次请求包含所有必要信息。-统一接口（UniformInterface）：使用标准方法（GET/POST/PUT/DELETE）。-资源导向：以资源为中心，如`/users`、`/orders/{id}`。-分层系统：客户端不直接访问服务器。示例：获取用户信息的API为`GET/users/{id}`，创建用户为`POST/users`。四、编程题答案与解析1.字符串反转pythondefreverse(s):returns[::-1]解析：Python切片`[::-1]`可实现反转。2.快速排序pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)输出：`[1,1,2,3,4,5,6,9]`3.删除链表重复元素pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextpythondefdelete_duplicates(head):dummy=ListNode(0)dummy.next=headprev=dummywhilehead:ifhead.nextandhead.val==head.next.val:whilehead.nextandhead.val==head.next.val:head=head.nextprev.next=head.nextelse:prev=prev.nexthead=head.nextreturndummy.next4.数据库查询sqlSELECT,c.class_nameFROMstudentssJOINclassescONs.class_id=c.class_idWHEREs.age>18;五、算法设计题答案与解析1.爬楼梯最少步数（动态规划）设`dp[i]`为到达第i级台阶的最少步数，状态转移方程为：pythondp[i]=min(dp[i-1],dp[i-2],dp[i-3])+step[i]输入`[2,3,1,0,0]`，计算dp[5]=2（先走2步，再走3步）。2.二分图判断（图论）pythondefis_bipartite(graph):color={}fornodeinrange(len(graph)):ifnodenotincolor:stack=[nod