联想工程师面试问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年联想工程师面试问题及答案

一、编程基础（3题，每题10分，共30分）

1.题目：

编写一个函数，实现字符串的翻转，不使用内置的翻转函数。例如，输入`abcdef`，输出`fedcba`。

答案：

python

defreverse_string(s:str)-str:

returns[::-1]

示例

print(reverse_string(abcdef))#输出:fedcba

解析：

使用Python的切片操作`[::-1]`可以高效翻转字符串，时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

实现一个函数，检查一个整数是否为素数。如果是素数，返回`True`，否则返回`False`。

答案：

python

defis_prime(n:int)-bool:

ifn=1:

returnFalse

ifn==2:

returnTrue

ifn%2==0:

returnFalse

foriinrange(3,int(n0.5)+1,2):

ifn%i==0:

returnFalse

returnTrue

示例

print(is_prime(17))#输出:True

print(is_prime(18))#输出:Fals