技术人工程面试题目与解析.docxVIP

第PAGE页共NUMPAGES页

2026年技术人：工程面试题目与解析

一、编程语言与数据结构（共5题，每题10分，总分50分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。要求时间复杂度为O(n)，空间复杂度为O(1)（即不使用额外空间）。

答案与解析：

python

defodd_numbers(n):

return[iforiinrange(1,n+1,2)]

解析：

-使用Python的列表推导式，通过步长为2的range函数直接生成奇数序列，满足O(n)时间复杂度。

-不使用额外空间（除返回列表外），符合O(1)空间复杂度要求。

-注意：若题目要求严格O(1)空间，需返回生成器表达式而非列表（但生成器不满足题目“返回列表”要求，此处按题目调整）。

2.题目：

给定一个无重复元素的数组nums和一个目标值target，请返回所有相加等于target的数字对。要求不使用重复解。

答案与解析：

python

deftwo_sum(nums,target):

seen={}

result=[]

fornuminnums:

complement=target-num

ifcomplementinseen:

result.append([complemen