2026年工程师面试笔试题及解答策略

2026年工程师面试笔试题及解答策略一、编程语言基础（共5题，每题6分，总分30分）1.题目：请用Python实现一个函数，输入一个整数列表，返回其中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，输出`1²+3²+5²=35`。2.题目：假设使用Java编写一个方法，接收一个字符串参数，返回该字符串中所有连续重复字符的长度。例如，输入`"aabbbcccccdd"`，输出`[2,4,5,2]`。3.题目：用C++实现一个类`ArraySum`，包含一个成员函数`calculateSum`，输入一个整数数组，返回所有元素的和。要求在主函数中测试该类的功能。4.题目：请解释JavaScript中的闭包是什么，并给出一个实际应用场景的代码示例。5.题目：在Go语言中，如何定义一个切片，并实现一个函数将两个切片的元素合并，去重后按升序返回？例如，输入`[1,2,3]`和`[2,3,4]`，输出`[1,2,3,4]`。二、算法与数据结构（共5题，每题7分，总分35分）1.题目：给定一个无重复元素的数组`nums`和一个目标值`target`，请实现`twoSum`函数，返回所有相加等于`target`的数对。例如，输入`nums=[2,7,11,15],target=9`，输出`[[2,7]]`。2.题目：请用Python实现快速排序算法，并对`[5,3,8,4,2]`进行排序，展示关键步骤。3.题目：假设使用栈模拟一个简单的计算器，处理只包含加法和减法的表达式（如`"3+5-2"`），请实现一个函数返回计算结果。4.题目：请解释什么是二叉搜索树（BST），并给出一个Java方法判断一棵树是否为BST。5.题目：用C++实现一个哈希表，支持插入和查询操作，假设使用链地址法解决哈希冲突。三、系统设计与架构（共3题，每题10分，总分30分）1.题目：设计一个简单的微博系统，需要支持用户发布动态、关注/取消关注、获取关注者的最新动态等功能。请画出核心模块的架构图，并说明关键组件的作用。2.题目：假设需要设计一个高并发的短链接系统，请说明主要的技术选型（如数据库、缓存、负载均衡）以及如何处理高并发问题。3.题目：如何设计一个分布式任务队列（如Kafka或RabbitMQ），确保消息的可靠传递？请说明至少两种容错机制。四、数据库与SQL（共3题，每题10分，总分30分）1.题目：请用SQL查询出2023年入职的员工，按部门分组，显示部门名称和平均工资。假设表结构如下：sqlCREATETABLEemployees(idINT,nameVARCHAR(50),departmentVARCHAR(50),salaryDECIMAL(10,2),hire_dateDATE);2.题目：用MySQL实现事务隔离级别的设置，并解释`REPEATABLEREAD`级别可能出现的问题（如幻读）。3.题目：假设使用PostgreSQL，请写出一条SQL语句，将表`orders`中的`customer_id`字段值加1，并保留原始值（即新增一列`customer_id_original`）。五、操作系统与网络（共3题，每题10分，总分30分）1.题目：解释Linux中的`fork()`和`exec()`函数的作用，并说明它们在进程创建中的顺序。2.题目：假设使用TCP协议传输数据，请说明三次握手和四次挥手的流程，并解释为什么需要四次挥手。3.题目：设计一个DNS解析流程，假设用户输入``，请画出从客户端到服务器的解析路径。答案与解析一、编程语言基础1.Python实现奇数平方和pythondefodd_square_sum(nums):returnsum(x2forxinnumsifx%2!=0)测试print(odd_square_sum([1,2,3,4,5]))#输出35解析：-列表推导式`x2forxinnumsifx%2!=0`遍历所有奇数并计算平方。-`sum()`函数累加结果。2.Java连续重复字符长度javapublicint[]consecutiveDuplicates(Strings){int[]res=newint[s.length()];for(inti=0,j=0;i<s.length();i++){if(i==0||s.charAt(i)!=s.charAt(i-1)){res[j++]=1;}else{res[j-1]++;}}returnArrays.copyOfRange(res,0,j);}解析：-双指针遍历字符串，`j`记录结果索引。-相同字符时累加，不同字符时重置计数。3.C++实现ArraySum类cppinclude<vector>usingnamespacestd;classArraySum{public:intcalculateSum(constvector<int>&arr){intsum=0;for(intnum:arr)sum+=num;returnsum;}};intmain(){ArraySumobj;vector<int>arr={1,2,3};cout<<obj.calculateSum(arr);//输出6return0;}解析：-类成员函数遍历数组求和。-主函数测试功能。4.JavaScript闭包示例javascriptfunctioncreateCounter(){letcount=0;returnfunction(){count++;returncount;};}constcounter=createCounter();console.log(counter());//输出1console.log(counter());//输出2解析：-闭包保留`count`变量，每次调用自增。-应用场景：模块化设计或缓存数据。5.Go合并切片去重gopackagemainimport("fmt""sort")funcmergeSlices(a,b[]int)[]int{unique:=make(map[int]bool)for_,num:=rangea{unique[num]=true}for_,num:=rangeb{unique[num]=true}res:=make([]int,0,len(unique))forkey:=rangeunique{res=append(res,key)}sort.Ints(res)returnres}funcmain(){fmt.Println(mergeSlices([]int{1,2,3},[]int{2,3,4}))//输出[1234]}解析：-使用map去重，然后排序返回。二、算法与数据结构1.twoSum函数pythondeftwoSum(nums,target):seen={}fori,numinenumerate(nums):iftarget-numinseen:return[[seen[target-num],i]]seen[num]=i测试print(twoSum([2,7,11,15],9))#输出[[0,1]]解析：-哈希表记录数字及其索引，避免重复计算。2.快速排序pythondefquickSort(arr):iflen(arr)<2:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)print(quickSort([5,3,8,4,2]))#输出[2,3,4,5,8]解析：-分治法，选择枢轴分区，递归排序左右子数组。3.栈模拟计算器pythondefcalculate(expr):stack=[]num=0sign='+'fori,cinenumerate(expr):ifc.isdigit():num=num10+int(c)if(c=='+'orc=='-'ori==len(expr)-1):ifsign=='+':stack.append(num)elifsign=='-':stack.append(-num)sign=cnum=0returnsum(stack)print(calculate("3+5-2"))#输出6解析：-用栈处理加减法，按顺序计算。4.BST判断javaclassTreeNode{intval;TreeNodeleft,right;TreeNode(intx){val=x;}}publicbooleanisValidBST(TreeNoderoot){returnvalidate(root,Long.MIN_VALUE,Long.MAX_VALUE);}privatebooleanvalidate(TreeNodenode,longmin,longmax){if(node==null)returntrue;if(node.val<=min||node.val>=max)returnfalse;returnvalidate(node.left,min,node.val)&&validate(node.right,node.val,max);}解析：-递归检查每个节点是否在合法范围内。5.哈希表实现cppinclude<vector>include<list>classHashTable{std::vector<std::list<int>>table;intcapacity;public:HashTable(intcap):capacity(cap),table(capacity){}voidinsert(intkey){intidx=key%capacity;for(intnum:table[idx]){if(num==key)return;//防重}table[idx].push_back(key);}boolquery(intkey){intidx=key%capacity;for(intnum:table[idx]){if(num==key)returntrue;}returnfalse;}};解析：-链地址法解决冲突，插入时遍历链表防重。三、系统设计与架构1.微博系统架构-模块：用户管理、动态发布、关注系统、消息队列-核心组件：-用户服务（MySQL存储用户信息）-动态服务（Redis缓存热点内容，MySQL持久化）-关注关系（Redis发布订阅更新关注者动态）-架构图（文字描述）：-客户端→API网关（负载均衡）→用户服务/动态服务-关注关系通过消息队列异步更新2.短链接系统设计-技术选型：-前端：Nginx静态解析短链-中间层：Redis缓存热点链接-后端：MySQL存储原始URL，支持分布式ID生成（如Snowflake）-高并发处理：-负载均衡分摊请求-Redis集群避免单点瓶颈-热点链接预取3.分布式任务队列设计-方案：Kafka+RabbitMQ-容错机制：-Kafka：副本机制（如3副本，2个可用区）-RabbitMQ：消息确认（ack）+重试队列-架构：-生产者→消息队列（分区+ISR保证顺序）→消费者四、数据库与SQL1.SQL查询部门平均工资sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesWHEREYEAR(hire_date)=2023GROUPBYdepartment;解析：-`YEAR(hire_date)`筛选2023年入职，`AVG()`计算平均工资。2.MySQL事务隔离级别sql--设置隔离级别SETTRANSACTIONISOLATIONLEVELREPEATABLEREAD;--问题：幻读--示例：事务A读取数据，事务