软件开发工程师面试问题及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试问题及参考答案

一、编程基础（共5题，每题10分，总分50分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其阶乘值。要求：不能使用内置的`math.factorial`函数，需考虑大数处理（例如n=1000），并优化时间复杂度。

参考答案：

python

deffactorial(n):

ifn==0:

return1

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：

-基础实现：通过循环逐个相乘计算阶乘。

-大数处理：Python内置高精度整数，无需特殊处理。

-时间复杂度：O(n)，可通过分治优化至O(nlogn)，但基础实现已满足面试要求。

2.题目：

请用C++实现快速排序算法，并说明其时间复杂度和适用场景。

参考答案：

cpp

includevector

usingnamespacestd;

intpartition(vectorintarr,intlow,inthigh){

intpivot=arr[high];

inti=low-1;

for(intj=low;jhigh;j++){

if(arr[j]=pi