2026年联想工程师面试题目及答案.docxVIP

第PAGE页共NUMPAGES页

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

一、编程题（共3题，每题20分，总分60分）

1.数组旋转问题（20分）

题目：

给定一个数组，将其旋转右移k个位置，其中k是非负数。例如，输入数组[1,2,3,4,5]和k=2，输出[4,5,1,2,3]。

要求：

-时间复杂度不超过O(n)

-空间复杂度不超过O(1)

示例代码框架（Python）：

python

defrotate(nums,k):

:typenums:List[int]

:typek:int

:rtype:NoneDonotreturnanything,modifynumsin-placeinstead.

n=len(nums)

ifn==0ork%n==0:

return

你的代码在这里

答案与解析：

python

defrotate(nums,k):

n=len(nums)

ifn==0ork%n==0:

return

k=k%n#处理k大于n的情况

方法一：三次数组翻转

defreverse(sub_nums,start,end):

whilestartend:

sub_nums[start],sub_nums[end]=sub_nums[end],