工程师面试题库及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题库及参考答案

一、编程语言与数据结构（10题，共40分）

1.题目（5分）：

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

答案与解析：

python

deffactorial(n):

result=1

foriinrange(2,n+1):

result=i

returnresult

解析：使用循环计算阶乘可以避免递归栈溢出问题，Python内置高精度整数支持，可直接处理大数。

2.题目（5分）：

解释什么是“时间复杂度”，并比较以下代码的时间复杂度：

python

foriinrange(n):

forjinrange(n):

print(i,j)

答案与解析：

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

给定代码时间复杂度为O(n2)，因为外层循环执行n次，内层循环也执行n次，总执行次数为n×n。

3.题目（5分）：

请实现快速排序算法，并说明其平均时间复杂度和空间复杂度。

答案与解析：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxin