吉利控股研发工程师面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年吉利控股研发工程师面试题目

一、编程与算法（共5题，每题6分，总分30分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求不使用递归，并考虑大数乘法的处理。

答案：

python

deffactorial(n):

ifn==0:

return1

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：

阶乘计算可以通过循环实现，避免递归导致的栈溢出问题。对于大数乘法，Python的整数类型可以自动处理，但需注意内存消耗。若需优化，可使用高精度计算库（如`decimal`）。

2.题目：

给定一个字符串`s`，请判断它是否是一个有效的括号组合（例如`()`、`()[]{}`）。

答案：

python

defisValid(s):

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用