华为面试题及答案.docxVIP

华为面试题及答案

一、技术面试题及答案

1.编程题及答案（30分）

1.1题目：实现一个函数，判断一个字符串是否是有效的括号序列。

```python

defisValid(s:str)-bool:

stack=[]

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

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

```

答案：

该题目要求判断一个字符串中的括号是否有效且匹配。有效括号序列的定义是：左括号必须用相同类型的右括号闭合，且必须按正确的顺序闭合。

解题思路：

1.使用栈数据结构来跟踪未匹配的左括号

2.遍历字符串中的每个字符

3.如果遇到左括号，将其压入栈中

4.如果遇到右括号，检查栈顶的左括号是否与之匹配

-如果匹配，则弹出栈顶元素

-如果不匹配，返回Fals