2026年程序员面试笔试知识清单

2026年程序员面试笔试知识清单一、编程语言基础（共5题，每题10分）1.Java面向对象编程（10分）题目：假设有一个`Person`类，包含私有属性`name`（String类型）和`age`（int类型），以及对应的getter/setter方法。请实现一个`toString`方法，用于返回格式为`"姓名:age岁"`的字符串。此外，编写一个测试类`TestPerson`，创建一个`Person`对象，设置属性值，并打印输出。答案与解析：javapublicclassPerson{privateStringname;privateintage;publicPerson(Stringname,intage){=name;this.age=age;}publicStringgetName(){returnname;}publicvoidsetName(Stringname){=name;}publicintgetAge(){returnage;}publicvoidsetAge(intage){this.age=age;}@OverridepublicStringtoString(){return"姓名:"+name+age+"岁";}}publicclassTestPerson{publicstaticvoidmain(String[]args){Personperson=newPerson("张三",30);System.out.println(person);}}解析：-`Person`类包含私有属性和getter/setter方法，符合Java封装原则。-`toString`方法返回自定义格式字符串，需注意`age`与`name`的拼接方式。-测试类中创建对象并调用`toString`验证输出。2.Python函数与递归（10分）题目：请实现一个函数`fibonacci(n)`，计算第`n`个斐波那契数（n≥1）。要求使用递归方式，并在主程序中调用计算并打印前10个斐波那契数。答案与解析：pythondeffibonacci(n):ifn<=1:returnnreturnfibonacci(n-1)+fibonacci(n-2)foriinrange(1,11):print(fibonacci(i))解析：-递归实现斐波那契数列，基本情况为`n=0`或`n=1`。-主程序循环调用函数并打印结果，验证正确性。3.C++内存管理（10分）题目：请解释`new`和`delete`的作用，并说明动态分配内存时可能出现的内存泄漏问题如何解决。答案与解析：-`new`用于在堆上动态分配内存，`delete`用于释放堆内存。-内存泄漏：若`new`后未匹配`delete`，会导致内存无法回收。-解决方法：确保每个`new`配对`delete`，或使用智能指针（如`std::unique_ptr`）。4.JavaScript闭包（10分）题目：请解释闭包的概念，并编写一个函数`createCounter`，返回一个计数器函数，每次调用时自增并返回当前值。答案与解析：javascriptfunctioncreateCounter(){letcount=0;returnfunction(){return++count;};}constcounter=createCounter();console.log(counter());//1console.log(counter());//2解析：-闭包允许函数访问外部作用域的变量。-`createCounter`返回一个函数，内部`count`变量被持续引用。5.Go协程（10分）题目：请简述Go协程（Goroutine）的特点，并编写代码实现两个协程交替打印"Hello"和"World"。答案与解析：gopackagemainimport("fmt""sync")funcmain(){varwgsync.WaitGroupwg.Add(2)gofunc(){deferwg.Done()fori:=0;i<5;i++{fmt.Println("Hello")}}()gofunc(){deferwg.Done()fori:=0;i<5;i++{fmt.Println("World")}}()wg.Wait()}解析：-协程轻量级线程，由Go调度器管理。-使用`sync.WaitGroup`同步协程。二、数据结构与算法（共7题，每题10分）1.数组旋转（10分）题目：给定一个数组`nums`和一个旋转次数`k`，请将数组向右旋转`k`次。例如：`nums=[1,2,3,4,5]`,`k=2`，旋转后为`[4,5,1,2,3]`。答案与解析：pythondefrotate(nums,k):n=len(nums)k=k%nnums[:]=nums[-k:]+nums[:-k]nums=[1,2,3,4,5]rotate(nums,2)print(nums)#[4,5,1,2,3]解析：-旋转等价于将后`k`个元素移到前面。-需处理`k>n`的情况，取模避免重复旋转。2.快速排序（10分）题目：请实现快速排序算法，并说明其时间复杂度。答案与解析：pythondefquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)print(quicksort([3,6,8,10,1,2,1]))#[1,1,2,3,6,8,10]解析：-快速排序基于分治，时间复杂度O(nlogn)，最坏O(n²)。3.链表反转（10分）题目：请实现单链表反转，并给出代码示例。答案与解析：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverseList(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev示例head=ListNode(1,ListNode(2,ListNode(3)))reversed_head=reverseList(head)解析：-使用三指针法反转链表，注意`next_node`暂存后续节点。4.二叉树遍历（10分）题目：请分别实现二叉树的前序、中序和后序遍历（递归方式）。答案与解析：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder(root):ifnotroot:return[]return[root.val]+preorder(root.left)+preorder(root.right)definorder(root):ifnotroot:return[]returninorder(root.left)+[root.val]+inorder(root.right)defpostorder(root):ifnotroot:return[]returnpostorder(root.left)+postorder(root.right)+[root.val]解析：-前序：根-左-右；中序：左-根-右；后序：左-右-根。5.最小栈（10分）题目：请设计一个最小栈，支持`push`、`pop`和`getMin`操作，所有操作均需在O(1)时间复杂度内完成。答案与解析：pythonclassMinStack:def__init__(self):self.stack=[]self.min_stack=[]defpush(self,val):self.stack.append(val)ifnotself.min_stackorval<=self.min_stack[-1]:self.min_stack.append(val)defpop(self):ifnotself.stack:returnNonetop=self.stack.pop()iftop==self.min_stack[-1]:self.min_stack.pop()returntopdefgetMin(self):ifnotself.min_stack:returnNonereturnself.min_stack[-1]示例min_stack=MinStack()min_stack.push(5)min_stack.push(2)min_stack.push(3)print(min_stack.getMin())#2min_stack.pop()print(min_stack.getMin())#2解析：-使用辅助栈`min_stack`存储当前最小值。6.图BFS（10分）题目：请实现图的广度优先搜索（BFS），并输出遍历顺序。答案与解析：pythonfromcollectionsimportdequedefbfs(graph,start):visited=set()queue=deque([start])whilequeue:node=queue.popleft()ifnodenotinvisited:print(node,end='')visited.add(node)queue.extend(graph[node]-visited)示例graph={'A':{'B','C'},'B':{'A','D','E'},'C':{'A','F'},'D':{'B'},'E':{'B','F'},'F':{'C','E'}}bfs(graph,'A')#ABCDEF解析：-使用队列实现BFS，逐层遍历。7.动态规划（10分）题目：请实现斐波那契数列的动态规划解法，并说明其优化点。答案与解析：pythondeffibonacci_dp(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]print(fibonacci_dp(10))#55解析：-动态规划避免重复计算，时间复杂度O(n)，空间可优化至O(1)。三、系统设计（共3题，每题20分）1.缓存设计（20分）题目：假设需要设计一个简单的LRU缓存系统，支持`get`和`put`操作。请说明设计思路，并给出伪代码。答案与解析：-思路：使用哈希表+双向链表实现。哈希表记录键值对，双向链表维护访问顺序。-伪代码：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head,self.tail=Node(0,0),Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key):ifkeyinself.cache:node=self.cache[key]self._move_to_head(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:iflen(self.cache)==self.capacity:self._remove_tail()new_node=Node(key,value)self.cache[key]=new_nodeself._add_to_head(new_node)解析：-`get`时移动节点到头部，`put`时判断容量并删除尾部节点。2.负载均衡（20分）题目：请解释轮询（RoundRobin）和最少连接（LeastConnections）两种负载均衡算法的优缺点。答案与解析：-轮询：按顺序分配请求，简单但未考虑服务器性能差异。-最少连接：优先分配连接数最少的服务器，更高效但需维护状态。3.排队系统（20分）题目：设计一个简单的排队系统，支持添加用户、删除用户和查看当前队列。答案与解析：-思路：使用队列实现，支持O(1)的入队和出队。-伪代码：pythonclassQueueSystem:def__init__(self):self.queue=[]defadd_user(self,user):self.queue.append(user)defremove_user(self,user):ifuserinself.queue:self.queue.remove(user)defget_queue(self):returnself.queue四、数据库与SQL（共4题，每题15分）1.SQL查询（15分）题目：表`Orders`（`order_id`,`customer_id`,`order_date`,`total_amount`），查询2023年每月订单总金额。答案与解析：sqlSELECTMONTH(order_date)ASmonth,SUM(total_amount)AStotalFROMOrdersWHEREYEAR(order_date)=2023GROUPBYMONTH(order_date)ORDERBYmonth;解析：-`YEAR`和`MONTH`函数提取日期，`SUM`聚合金额。2.SQL连接（15分）题目：表`Customers`（`customer_id`,`name`）和`Orders`（`order_id`,`customer_id`,`amount`），查询每个客户的订单总金额。答案与解析：sqlSELECT,SUM(o.amount)AStotal_amountFROMCustomerscJOINOrdersoONc.customer_id=o.customer_idGROUPBY;解析：-`JOIN`连接表，`GROUPBY`聚合每个客户。3.SQL子查询（15分）题目：找出订单金额高于平均金额的客户名称。答案与解析：sqlSELECTFROMCustomerscJOINOrdersoONc.customer_id=o.customer_idWHEREo.amount>(SELECTAVG(amount)FROMOrders);解析：-子查询计算平均金额，外