软件开发工程师技术部面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师技术部面试题及答案

一、编程语言与基础算法（共5题，每题10分，总分50分）

1.题目：

请用Python实现一个函数，输入一个正整数`n`，返回一个列表，其中包含从1到`n`的所有斐波那契数列数字（不包含大于1000的数字）。

答案：

python

deffibonacci(n):

fib=[0,1]

whileTrue:

next_num=fib[-1]+fib[-2]

ifnext_num1000:

break

fib.append(next_num)

returnfib[:n]ifn=len(fib)elsefib

解析：

斐波那契数列的定义是：第0项为0，第1项为1，后续每一项为前两项之和。通过循环计算并判断是否大于1000，避免列表过长。如果输入`n`大于数列长度，返回完整数列。

2.题目：

请用Java实现快速排序算法，并说明其时间复杂度。

答案：

java

publicclassQuickSort{

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

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

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

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

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

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

解析：

快速排序的时间复杂度为O(nlogn)，平均情况，但最坏情况（已排序数组）为O(n2)。通过分治思想，选择基准值（pivot）并分区，递归排序左右子数组。

3.题目：

请用C++实现一个函数，输入一个字符串，返回该字符串的所有子串（不重复）。

答案：

cpp

includevector

includestring

includeunordered_set

std::vectorstd::stringallSubstrings(conststd::strings){

std::vectorstd::stringsubstrings;

std::unordered_setstd::stringseen;

intn=s.length();

for(inti=0;in;++i){

for(intlen=1;i+len=n;++len){

std::stringsub=s.substr(i,len);

if(seen.insert(sub).second){

substrings.push_back(sub);

}

}

}

returnsubstrings;

}

解析：

通过双层循环遍历所有可能的子串，使用`unordered_set`确保不重复。时间复杂度为O(n2)，空间复杂度为O(n2)。

4.题目：

请用JavaScript实现一个函数，输入一个数组，返回一个新数组，其中包含所有唯一的偶数元素。

答案：

javascript

functionuniqueEvens(arr){

constset=newSet();

arr.forEach(num={

if(num%2===0){

set.add(num);

}

});

returnArray.from(set);

}

解析：

使用`Set`自动去重，遍历数组并筛选偶数。时间复杂度为O(n)，空间复杂度为O(n)。

5.题目：

请用Go语言实现一个函数，输入一个字符串，返回该字符串的反转版本。

答案：

go

packagemain

importfmt

funcreverseString(sstring)string{

runes:=[]rune(