工程师面试题及项目管理能力含答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题及项目管理能力含答案

一、编程能力测试（共5题，每题20分，总分100分）

题目1（20分）：数据结构与算法基础

题目描述：

请实现一个函数，判断一个字符串是否为有效的括号组合。例如：

-输入：()[]{}输出：true

-输入：([)]输出：false

-输入：{{[()]}()}输出：true

要求：

1.使用栈（Stack）数据结构实现

2.处理字符串中可能存在的空白字符

3.时间复杂度不超过O(n)

答案：

python

defisValid(s:str)-bool:

stack=[]

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

forcharins:

ifcharinmapping.values():

stack.append(char)

elifcharinmapping:

ifnotstackorstack[-1]!=mapping[char]:

returnFalse

stack.pop()

else:

忽略空白字符

continue

returnnotstack

解析：

1.使用字典`mapping`记录括号对应关系

2.遍历字符串，遇到左括号入栈，遇到右括号检查栈顶是否匹配

3.忽略空白字符，保证输入的规范