Qualcom工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年Qualcom工程师面试题及答案

1.编程题（共5题，每题10分，总分50分）

题目1：

编写一个函数，输入一个整数数组，返回数组中所有子数组的异或和的总和。子数组是数组中连续的元素序列。例如，对于数组`[1,2,3]`，其所有子数组的异或和为`6`（即`1^1+1^2+1^3+2^2+2^3+3^3`）。请实现时间复杂度为`O(n)`的解法。

答案1：

python

defsubarrayXORSum(arr):

total=0

prefix_xor=0

fornuminarr:

prefix_xor^=num

total+=prefix_xor

returntotal

示例

print(subarrayXORSum([1,2,3]))#输出6

解析1：

利用前缀异或的思想。前缀异或`prefix_xor`表示从数组开头到当前元素的异或值。对于每个`num`，将其与前缀异或值异或，相当于计算所有包含`num`的子数组的异或和。最终将所有前缀异或值累加即可得到结果。

题目2：

给定一个字符串`s`和一个字符规律`p`，其中`p`由非空格字符和``组成，``可以匹配任意单个字符。实现一个函数，判断`s`是否可以完全匹配`p`。例如，`s=ab`，`p=a`，