研发行业技术专家面试题集含答案.docxVIP

第PAGE页共NUMPAGES页

2026年研发行业技术专家面试题集含答案

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

题目1（6分）

请用Python实现一个函数，输入一个整数列表，返回列表中所有奇数元素的平方和。要求：时间复杂度不超过O(n)。

python

defsum_of_odd_squares(nums):

计算列表中所有奇数元素的平方和

:paramnums:list[int]-输入的整数列表

:return:int-奇数平方和

returnsum(xxforxinnumsifx%2!=0)

答案解析：该函数通过列表推导式遍历所有元素，检查是否为奇数，然后计算平方并累加。时间复杂度为O(n)，其中n为列表长度。

题目2（6分）

给定一个字符串，请实现一个算法，判断该字符串是否为有效的括号字符串。例如，输入()[]{}返回True，输入([)]返回False。要求：空间复杂度不超过O(n)。

python

defis_valid_parentheses(s):

判断括号字符串是否有效

:params:str-输入的括号字符串

:return:bool-是否有效

stack=[]

mapping={):(,}:{,]:[}

forcharins:

ifcharinm