2026年后端开发工程师面试题参考手册.docxVIP

第PAGE页共NUMPAGES页

2026年后端开发工程师面试题参考手册

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

题目1（4分）

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

答案：

python

defodd_numbers(n):

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

解析：

使用列表推导式生成1到n的奇数序列，步长为2，直接遍历即可达到O(n)的时间复杂度。

题目2（4分）

给定一个包含重复元素的数组nums，请编写一个函数返回数组中每个唯一元素的出现次数。要求空间复杂度不超过O(n)。

答案：

python

defcount_elements(nums):

count={}

fornuminnums:

count[num]=count.get(num,0)+1

returncount

解析：

使用哈希表（字典）统计每个元素的出现次数，单次遍历数组，时间复杂度为O(n)，空间复杂度也为O(n)。

题目3（4分）

请实现一个函数，检查一个字符串是否是有效的括号组合。例如：()、()[]{}、(]都是无效的，而([]{})是有效的。

答案：

python

defis_valid_brackets(s):

stack=[]

ma