软件工程师面试宝典与考题解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试宝典与考题解析

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

1.题目：

请用Python实现一个函数，输入一个正整数`n`，返回一个列表，其中包含从`1`到`n`的所有奇数，但不能使用循环。

答案与解析：

python

defodd_numbers(n):

return[iforiinrange(1,n+1,2)]

示例

print(odd_numbers(10))#输出:[1,3,5,7,9]

解析：

-列表推导式结合`range`函数可以实现不使用循环生成奇数序列。

-`range(1,n+1,2)`从1开始，步长为2，自动跳过偶数，符合题目要求。

2.题目：

给定一个字符串`s`，请写一个函数，返回`s`中所有唯一字符的列表，按出现顺序排列。

答案与解析：

python

defunique_chars(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

示例

print(unique_chars(hello))#输出:[h,e,l,o]

解析：

-使用集合`seen`记录已出现字符，确保唯一性。

-列表`result`按顺序存储唯一字符，保持输入顺序。

3.题目：

请用C++实现快速排序算法，输入一个整数数组，返回排序后的数组。

答案与解析：

cpp

includevector

usingnamespacestd;

voidquick_sort(vectorintarr,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],arr[j]);

i++,j--;

}

}

quick_sort(arr,left,j);

quick_sort(arr,i,right);

}

vectorintsort_array(vectorintarr){

quick_sort(arr,0,arr.size()-1);

returnarr;

}

//示例

includeiostream

intmain(){

vectorintarr={3,1,4,1,5};

sort_array(arr);

for(autonum:arr)coutnum;//输出:11345

return0;

}

解析：

-快速排序采用分治法，选择中间值`pivot`作为基准。

-递归对左右子区间进行排序，时间复杂度平均为O(nlogn)。

4.题目：

请用Java实现一个方法，输入一个整数列表，返回列表中所有大于0且为素数的数字。

答案与解析：

java

importjava.util.ArrayList;

importjava.util.List;

publicclassPrimeNumbers{

publicstaticListIntegerfindPrimes(ListIntegernums){

ListIntegerprimes=newArrayList();

for(intnum:nums){

if(num0isPrime(num)){

primes.add(num);

}

}

returnprimes;

}

privatestaticbooleanisPrime(intnum){

if(num=1)returnfalse;

for(inti=2;i=Math.sqrt(num);i++){

if(num%i==0)returnfalse;

}

returntrue;

}

//示例

publicstaticvoidmain(String[]args){

ListIntegernums=List.of(3,-1,4,7,0,11);

System.out.println(findPrimes(nums));//输出:[3,7,11]

}

}