2026年软件开发工程师面试题及技巧.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题及技巧

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

1.题目（5分）

请用Python实现一个函数，输入一个正整数n，返回其阶乘的结果。要求：不使用递归或内置的math.factorial函数。

答案与解析

python

deffactorial(n):

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：通过循环计算阶乘，避免递归栈溢出问题。时间复杂度为O(n)，空间复杂度为O(1)。

2.题目（5分）

请用Java实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。

答案与解析

java

importjava.util.ArrayList;

importjava.util.HashSet;

importjava.util.List;

publicclassUniqueChars{

publicstaticListCharacteruniqueChars(Strings){

HashSetCharacterset=newHashSet();

for(charc:s.toCharArray()){

c=Character.toLowerCase(c);

set.add(c);

}

ListCharacterlist=newArrayList(set);

returnlist;

}

}

解析：利用HashSet去重，再转为List。时间复杂度为O(n)，空间复杂度为O(n)。注意忽略大小写的处理。

3.题目（5分）

请解释什么是“时间复杂度”，并举例说明O(n2)和O(logn)的区别。

答案与解析

时间复杂度描述算法执行时间随输入规模增长的变化趋势。

-O(n2)：如冒泡排序，每次比较需要O(n)时间，共需n次，故为O(n2)。

-O(logn)：如二分查找，每次将问题规模减半，执行次数为log?n。

区别：O(n2)适用于小数据量，O(logn)适用于大数据量，后者效率更高。

4.题目（5分）

请用C++实现快速排序算法（选择任意基准点）。

答案与解析

cpp

includevector

usingnamespacestd;

voidquickSort(vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[(left+right)/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--]);

}

quickSort(arr,left,j);

quickSort(arr,i,right);

}

解析：分治思想，选择中位数作为基准点，时间复杂度平均为O(nlogn)。

5.题目（5分）

请解释“哈希冲突”及其常见的解决方法。

答案与解析

哈希冲突指两个不同键映射到同一哈希值。解决方法：

1.链地址法：冲突元素存入链表。

2.开放寻址法：线性探测、二次探测等。

3.再哈希法：使用备用哈希函数。

6.题目（5分）

请用JavaScript实现一个函数，输入一个数组，返回该数组的中位数。

答案与解析

javascript

functionfindMedian(arr){

arr.sort((a,b)=a-b);

letn=arr.length;

if(n%2===0){

return(arr[n/2-1]+arr[n/2])/2;

}else{

returnarr[Math.floor(n/2)];

}

}

解析：排序后取中间值，偶数长度取平均值。时间复杂度为O(nlogn)。

7.题目（5分）

请解释“动态规划”与“贪心算法”的区别，并举例说明适用场景。

答案与解析

-动态规划：解决子问题重叠问题，如斐波那契数列（记忆化搜索）。

-贪心算法：每步选择局部最优解，如最小生成树（Prim算法）。

区别：动态规划保证全局最优，贪心不一定。

8.题目（5分）

请用Python实现一个函数，输入一个字符串，返回该字符串的所有子集（不包含空集）。

答案与解析

python

defsubsets(s):

res=[]

n=len(s)

foriinrang