2026年软件开发工程师岗面试题及答案.docxVIP

  • 1
  • 0
  • 约7.21千字
  • 约 21页
  • 2026-02-06 发布于福建
  • 举报

2026年软件开发工程师岗面试题及答案.docx

第PAGE页共NUMPAGES页

2026年软件开发工程师岗面试题及答案

一、编程语言基础(共5题,每题10分,总分50分)

题目1:

请用Python编写一个函数,接收一个字符串作为输入,返回该字符串中所有数字的和。例如,输入abc123def45,返回168。

答案:

python

defsum_of_numbers(s):

total=0

current_number=

forcharins:

ifchar.isdigit():

current_number+=char

else:

ifcurrent_number:

total+=int(current_number)

current_number=

ifcurrent_number:

total+=int(current_number)

returntotal

解析:

通过遍历字符串,将连续的数字字符拼接成完整数字,并在遇到非数字字符时累加到总和中。最后处理末尾可能存在的数字。

题目2:

用Java实现一个方法,接收一个整数数组,返回数组中的最大值和最小值。例如,输入[3,1,4,1,5],返回(5,1)。

答案:

java

publicstaticint[]findMinMax(int[]arr){

if(arr==null||arr.length==0){

thrownewIllegalArgumentException(Arraymustnotbeempty);

}

intmin=arr[0];

intmax=arr[0];

for(intnum:arr){

if(nummin)min=num;

if(nummax)max=num;

}

returnnewint[]{max,min};

}

解析:

初始化最大值和最小值为数组第一个元素,遍历数组并更新最大值和最小值。注意异常处理。

题目3:

用C++编写一个函数,接收一个字符串,返回翻转后的字符串。例如,输入hello,返回olleh。

答案:

cpp

includestring

std::stringreverse_string(conststd::strings){

std::stringresult;

for(inti=s.size()-1;i=0;--i){

result+=s[i];

}

returnresult;

}

解析:

从字符串末尾开始遍历,逐个字符添加到结果字符串中。时间复杂度O(n),空间复杂度O(n)。

题目4:

用JavaScript实现一个函数,接收一个数组,返回一个新数组,其中包含原数组中所有奇数。例如,输入[1,2,3,4,5],返回[1,3,5]。

答案:

javascript

functionfilter_odd(arr){

returnarr.filter(num=num%2!==0);

}

解析:

使用数组的`filter`方法,保留所有奇数。简洁高效。

题目5:

用Go编写一个函数,接收两个整数,返回它们的最大公约数(GCD)。

答案:

go

packagemain

importfmt

funcgcd(a,bint)int{

forb!=0{

a,b=b,a%b

}

returna

}

解析:

使用欧几里得算法,通过循环替换为余数,直到余数为0,此时a即为GCD。

二、数据结构与算法(共5题,每题10分,总分50分)

题目6:

用Java实现快速排序算法,对整数数组进行排序。

答案:

java

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(left=right)return;

intpivot=arr[left+(right-left)/2];

inti=left,j=right;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j){

swap(arr,i,j);

i++;

j--;

}

}

quickSort(arr,left,j);

quickSort(arr,i,right);

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档