2026年软件开发工程师面试题及编程能力含答案

2026年软件开发工程师面试题及编程能力含答案（含答案解析）一、编程语言基础（3题，每题10分，共30分）考察点：基础语法、数据类型、面向对象、异常处理（针对Java/Python/Go/JavaScript）1.Java编写一个Java方法，实现将一个字符串中的所有大写字母转换为小写字母，其他字符保持不变。要求使用Java8及以上特性（如Lambda表达式或StreamAPI）。2.Python编写一个Python函数，接收一个列表作为输入，返回列表中所有偶数的平方，并去除重复值（使用集合去重）。例如：`input=[1,2,3,4,4,5]`，`output=[4,16]`。3.Go实现一个Go函数，接收两个整数切片，返回它们的交集（即同时存在于两个切片中的元素，去重后按升序排列）。二、数据结构与算法（4题，每题12分，共48分）考察点：数组、链表、树、图、动态规划（针对实际场景）4.数组给定一个无序整数数组，找出其中不重复的数字，并统计其数量。例如：`nums=[1,2,2,3,4,4,5]`，`output=5`（不重复数字有1,3,5）。5.链表实现一个LeetCode中等难度的题目：合并两个排序链表，返回合并后的排序链表。例如：-`l1=1->2->4`-`l2=1->3->4`合并后为：`1->1->2->3->4->4`。6.树给定一个二叉搜索树（BST），找出其中第K小的节点值。例如：5/\37/\/\2468按中序遍历的顺序，第3小的节点是`4`。7.动态规划实现一个动态规划解法：给定一个字符串，判断是否可以通过删除一些字符将其转换为回文串。例如：`s="babad"`，可以删除`'b'`或`'d'`，得到回文串`"bab"`或`"aba"`。三、数据库与SQL（2题，每题15分，共30分）考察点：关系型数据库基础、SQL查询与优化8.SQL查询假设有两张表：-`employees`（员工表，字段：`id`,`name`,`department`,`salary`）-`departments`（部门表，字段：`id`,`name`）编写SQL查询，找出工资高于部门平均工资的员工姓名和部门名称。9.SQL优化假设有一个订单表`orders`（字段：`id`,`user_id`,`order_date`,`total_amount`），表中有100万条数据。现需查询最近30天内总金额最高的前10个用户，请写出SQL查询并说明如何优化（如索引、分组等）。四、系统设计（1题，25分）考察点：分布式系统、高并发、缓存设计10.系统设计：高并发短链接服务设计一个短链接服务（如`tinyurl`），要求支持高并发访问、快速跳转、可统计链接点击次数。需说明：-核心数据结构（如数据库表设计、分布式缓存）-如何处理高并发请求（如限流、熔断）-短链接生成算法（如Base62编码）五、编程能力（3题，每题20分，共60分）考察点：实际编码能力、边界处理、代码规范11.JavaScript实现一个JavaScript函数，接收一个对象作为输入，返回一个新对象，其中所有键值对颠倒（即`key:value`变为`value:key`）。例如：input={a:1,b:2,c:3}output={1:'a',2:'b',3:'c'}注意：键必须为字符串。12.Python编写一个Python脚本，读取一个文件夹中的所有文本文件，统计每个文件中单词的频率，并输出频率最高的5个单词及其出现次数。13.Go实现一个Go协程池（GoroutinePool），用于并发处理一个任务列表（如HTTP请求、文件读写），限制最大并发数，并返回所有任务的结果。答案与解析一、编程语言基础1.JavajavapublicStringtoLowerCase(Strings){returns.chars().mapToObj(c->(char)c).map(String::valueOf).collect(Collectors.joining());}解析：使用Java8的`chars()`将字符串转为字符流，`mapToObj`将每个字符转为字符串，最后用`collect`拼接。更简洁的写法：javareturnnewString(s.getBytes(),StandardCharsets.UTF_8);但题目要求使用StreamAPI，故以上为标准答案。2.Pythonpythondefeven_squares_unique(nums):returnlist(set(x2forxinnumsifx%2==0))解析：使用生成器表达式筛选偶数并平方，`set`去重，最后转为列表。3.Gogofuncintersection(arr1,arr2[]int)[]int{m:=make(map[int]bool)for_,v:=rangearr1{m[v]=true}res:=[]int{}for_,v:=rangearr2{if_,ok:=m[v];ok{res=append(res,v)delete(m,v)}}sort.Ints(res)returnres}解析：先用哈希表记录`arr1`，再遍历`arr2`查找交集，去重后排序返回。二、数据结构与算法4.数组pythondefcount_unique(nums):returnlen(set(nums))解析：用集合去重后返回长度。5.链表pythondefmergeTwoLists(l1,l2):dummy=ListNode(0)cur=dummywhilel1andl2:ifl1.val<l2.val:cur.next=l1l1=l1.nextelse:cur.next=l2l2=l2.nextcur=cur.nextcur.next=l1orl2returndummy.next解析：双指针遍历，合并链表。6.树pythondefkthSmallest(root,k):stack=[]count=0whilestackorroot:whileroot:stack.append(root)root=root.leftroot=stack.pop()count+=1ifcount==k:returnroot.valroot=root.right解析：中序遍历BST，计数到k返回。7.动态规划pythondefcanBePalindrome(s):count=[0]128odd=0forcins:count[ord(c)]^=1ifcount[ord(c)]:odd+=1returnodd<=1解析：统计字符奇偶出现次数，最多有一个字符可不删除。三、数据库与SQL8.SQL查询sqlSELECT,ASdepartment_nameFROMemployeeseJOINdepartmentsdONe.department=d.idWHEREe.salary>(SELECTAVG(salary)FROMemployeesWHEREdepartment=e.department)解析：子查询计算部门平均工资，外层查询筛选高于平均工资的员工。9.SQL优化sql--查询SELECTuser_id,SUM(total_amount)AStotalFROMordersWHEREorder_date>=NOW()-INTERVAL30DAYGROUPBYuser_idORDERBYtotalDESCLIMIT10;--优化建议：1.为order_date和user_id添加索引2.使用分区表（按日期分区）解析：索引可加速查询，分区表可减少数据扫描量。四、系统设计10.短链接服务设计-核心数据结构：-数据库表：`links`（`id`主键，`short_url`唯一，`long_url`，`click_count`）-缓存：Redis存储`short_url->id`映射，减少数据库查询。-高并发处理：-限流：熔断器（如Hystrix）防雪崩，令牌桶算法限速。-分布式锁：保证生成短链接唯一性。-短链接生成：pythondefencode(num):chars="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"res=""whilenum:res=chars[num%62]+resnum//=62return"/"+res.zfill(6)解析：Base62编码，62进制转换为短链接。五、编程能力11.JavaScriptjavascriptfunctionflipObject(obj){returnObject.fromEntries(Object.entries(obj).map(([k,v])=>[v,k]));}解析：`Object.entries`转数组，`map`交换键值，`Object.fromEntries`转回对象。12.PythonpythonimportosfromcollectionsimportCounterdefcount_words(folder):counter=Counter()forfileinos.listdir(folder):withopen(os.path.join(folder,file),'r')asf:counter.update(f.read().split())returncounter.most_common(5)解析：遍历文件，统计单词频率。13.GogotypeWorkerfunc()interface{}typePoolstruct{workerschanWorkertaskschaninterface{}quitchanstruct{}resultschaninterface{}}funcNewPool(sizeint)Pool{return&Pool{workers:make(chanWorker,size),tasks:make(chaninterface{}),quit:make(chanstruct{}),results:make(ch