2026年软件开发工程师面试经典题目与答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试经典题目与答案

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

1.题目（6分）：

请用Python实现一个函数，输入一个正整数n，返回其阶乘的结果。要求不使用递归，并处理大数阶乘的情况（例如n=100）。

答案：

python

deffactorial(n):

ifn==0:

return1

result=1

foriinrange(1,n+1):

result=i

returnresult

示例：factorial(5)返回120

解析：

-阶乘计算可以使用循环实现，避免递归导致的栈溢出问题。

-Python内置了大整数支持，可直接处理大数阶乘，无需额外库。

-优化建议：对于大数计算，可考虑使用`math.factorial`或`d`提高效率。

2.题目（6分）：

给定一个数组`nums`，请实现一个函数，找出其中不重复的元素，并返回它们的个数。例如：`nums=[1,2,2,3,4,4,5]`，返回值为3（不重复元素为1,3,5）。

答案：

python

defcount_unique(nums):

returnlen(set(nums))

示例：count_unique([1,2,2,3,4,4,5])返回3

解析：

-使用集合`set`自动去重，`len`统计不重复元素个数。

-时间复杂度O(n)，空间复杂度O(n)，适用于大多数场景。

-优化建议：若需保持元素顺序，可结合`dict.fromkeys(nums)`实现。

3.题目（8分）：

请用Java实现一个方法，输入一个字符串，返回该字符串中的所有唯一字符（不区分大小写）。例如：`input=Hello`，返回值为`Helo`。

答案：

java

importjava.util.HashSet;

importjava.util.Set;

publicclassUniqueChars{

publicstaticStringuniqueChars(Strings){

SetCharacterset=newHashSet();

for(charc:s.toLowerCase().toCharArray()){

set.add(c);

}

StringBuildersb=newStringBuilder();

for(charc:set){

sb.append(c);

}

returnsb.toString();

}

//示例：uniqueChars(Hello)返回helo

}

解析：

-将字符串转为小写统一处理，避免大小写重复统计。

-使用`HashSet`去重，最后用`StringBuilder`拼接结果。

-时间复杂度O(n)，空间复杂度O(n)。

-优化建议：若需保留原始顺序，可使用`LinkedHashSet`。

4.题目（6分）：

用C++实现快速排序算法（QuickSort），并说明其时间复杂度。

答案：

cpp

includevector

usingnamespacestd;

voidquickSort(vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[left],l=left,r=right;

while(lr){

while(lrarr[r]=pivot)r--;

arr[l]=arr[r];

while(lrarr[l]=pivot)l++;

arr[r]=arr[l];

}

arr[l]=pivot;

quickSort(arr,left,l-1);

quickSort(arr,l+1,right);

}

//示例：quickSort({3,1,4,1,5},0,4)

解析：

-快速排序是分治算法，平均时间复杂度O(nlogn)，最坏O(n2)。

-核心思想：通过基准值（pivot）分区，递归排序左右子数组。

-优化建议：可随机选择pivot或使用三数取中法减少最坏情况。

5.题目（4分）：

解释什么是“内存泄漏”（MemoryLeak），并说明在Java中如何避免。

答案：

-内存泄漏是指程序申请内存后未及时释放，导致内存容量不断减少。

-Java通过垃圾回收（GC）自动管理内存，但不当使用如静态变量、内部类引用仍可能导致泄漏。

-避免方法：

-避免长生命周期的对象持有短生命周