联想研发工程师面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年联想研发工程师面试题详解

一、编程基础与算法（共5题，总分25分）

题目1（5分）：

问题描述：

给定一个非负整数数组`nums`和一个目标值`target`，请找出数组中和为目标值`target`的两个数，并返回它们的索引。你可以假设每个输入都只对应一个解，并且不能重复使用同一个元素。

示例：

输入：`nums=[2,7,11,15]`,`target=9`

输出：`[0,1]`（因为`nums[0]+nums[1]=2+7=9`）

要求：

-编写时间复杂度为O(n)的解决方案。

-代码需支持Python或Java。

答案（Python）：

python

deftwo_sum(nums,target):

num_to_index={}

forindex,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

return[num_to_index[complement],index]

num_to_index[num]=index

return[]

解析：

使用哈希表（字典）存储每个数字及其索引，遍历数组时，检查`target-nu