华为电子面试全解析：专业技术问题与答案集锦.pdfVIP

华为电子面试全解析：专业技术问题与答案

集锦

本文借鉴了近年相关经典试题创作而成，力求帮助考生深入理解测试题型，掌握答

题技巧，提升应试能力。

一、编程题

1.题目：输入一个整数数组，判断该数组是否存在一个连续的子数组，使得子数组

中所有元素相加和等于一个给定的数。请实现一个函数，输入整数数组nums和整

数目标和target，返回是否存在符合条件的连续子数组。你可以假设数组的长度

不会超过10,000。

```python

defsubarraySum(nums,target):

pass

```

例如：

-输入：nums=[5,2,-1,2,1],target=3

-输出：true

-解释：连续子数组[2,-1,2]的和为3

2.题目：实现一个函数，输入一个字符串，返回该字符串的逆波兰表达式（后缀表

达式）的结果。操作符包括加(+)、减(-)、乘()、除(/)，操作数可以是整数。

```python

defevalRPN(tokens):

pass

```

例如：

-输入：tokens=[2,1,+,3,]

-输出：9

-解释：首先计算1+2=3，然后计算33=9

3.题目：实现一个函数，输入一个字符串，判断该字符串是否是一个有效的括号字