2026年武汉软件工程师面试题库及答案.docxVIP

第PAGE页共NUMPAGES页

2026年武汉软件工程师面试题库及答案

一、编程语言基础（5题，每题10分）

1.Java

题目：请编写一个Java方法，实现将一个字符串中的所有空格替换为百分号（%），并返回新字符串。

答案：

java

publicStringreplaceSpaces(Stringinput){

if(input==null)returnnull;

returninput.replace(,%);

}

解析：使用Java内置的`replace`方法，直接替换空格为百分号，简洁高效。

2.Python

题目：请用Python实现一个函数，接收一个列表，返回列表中所有偶数的平方和。

答案：

python

defsum_of_even_squares(nums):

returnsum(x2forxinnumsifx%2==0)

解析：使用列表推导式和条件过滤偶数，再计算平方和，代码简洁。

3.C++

题目：请编写一个C++函数，接收一个整数数组，返回数组中的最大值。若数组为空，返回-1。

答案：

cpp

intfindMax(constvectorintnums){

if(nums.empty())return-1;

intmax_val=nums[0];

for(intnum:nums){

if(nummax_val)max_val=num;

}

returnmax_val;

}

解析：遍历数组，维护最大值变量，简单直观。

4.JavaScript

题目：请用JavaScript实现一个函数，将一个数组中的所有字符串首字母大写，其余字母小写。

答案：

javascript

functioncapitalizeFirstLetter(arr){

returnarr.map(str=str.charAt(0).toUpperCase()+str.slice(1).toLowerCase());

}

解析：使用`map`遍历数组，对每个字符串首字母大写处理。

5.Go

题目：请用Go编写一个函数，接收一个整数切片，返回其中所有奇数的总和。若切片为空，返回0。

答案：

go

funcsumOfOdds(nums[]int)int{

sum:=0

for_,num:=rangenums{

ifnum%2!=0{

sum+=num

}

}

returnsum

}

解析：遍历切片，累加奇数，空切片返回0。

二、数据结构与算法（6题，每题15分）

1.数组旋转

题目：给定一个数组`nums`和整数`k`，将数组向右旋转`k`步。例如，`nums=[1,2,3,4,5]`,`k=2`，输出`[4,5,1,2,3]`。

答案：

python

defrotate(nums,k):

n=len(nums)

k=k%n

nums[:]=nums[-k:]+nums[:-k]

解析：先计算有效旋转步数，再通过切片拼接实现旋转。

2.二叉树遍历

题目：请编写递归和非递归两种方法，实现二叉树的层序遍历（广度优先遍历）。

答案：

python

递归（需辅助队列）

deflevelOrderDFS(root):

ifnotroot:return[]

res,level=[],[root]

whilelevel:

next_level,tmp=[],[]

fornodeinlevel:

tmp.append(node.val)

ifnode.left:next_level.append(node.left)

ifnode.right:next_level.append(node.right)

res.append(tmp)

level=next_level

returnres

非递归（队列）

deflevelOrderBFS(root):

ifnotroot:return[]

res,queue=[],[root]

whilequeue:

node=queue.pop(0)

res.append(node.val)

ifnode.left:queue.append(node.left)

ifnode.right:queue.append(node.right)

returnres

解析：递归需手动模拟队列，非递归直接使用队列。

3.链表反转

题目：请编写一个函数，反转一个单链表。

答案：

python

classListNode:

def__init__(s