程序员面试攻略及编程题解析.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试攻略及编程题解析

一、编程题（共5题，总分100分）

1.算法题（共2题，每题50分）

题目1（50分）：

题目描述：

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

示例：

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

输出：`[0,1]`

解释：因为`nums[0]+nums[1]==9`，返回`[0,1]`。

要求：

-时间复杂度：O(n)

-空间复杂度：O(n)

答案与解析：

答案：

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[]

解析：

1.思路分析：

-使用哈希表（字典）记录每个数字及其索引，可以在O(1)时间内查找补数。