互联网公司技术部员工选拔问题集.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)]

解析：

通过步长为2的range函数直接生成奇数序列，避免额外空间使用。时间复杂度为O(n)，空间复杂度为O(1)（生成列表的空间不计）。

2.题目：

给定一个无重复元素的列表nums和一个目标值target，请返回所有相加等于target的数字对。要求不重复输出，时间复杂度为O(n)。

答案：

python

deftwo_sum(nums,target):

seen={}

fori,numinenumerate(nums):

iftarget-numinseen:

yield[target-num,num]

seen[num]=i

解析：

使用哈希表记录已遍历数字，通过target减去当前数字快速查找匹配对，避免重复计算。时间复杂度为O(n)。

3.题目：

请用Java实现一个单链表节点类，包含整型值和指向下