2026年华为研发部门面试常见问题集.docxVIP

  • 0
  • 0
  • 约6.07千字
  • 约 18页
  • 2026-03-24 发布于福建
  • 举报

第PAGE页共NUMPAGES页

2026年华为研发部门面试常见问题集

一、编程与算法题(共5题,每题10分)

1.题目:

请实现一个函数,输入一个整数数组,返回该数组中所有唯一数字的平方和。例如,输入`[1,-2,-3,4]`,返回`1+4+9=14`。

答案与解析:

cpp

includevector

includeunordered_set

usingnamespacestd;

intuniqueSquareSum(constvectorintnums){

unordered_setintuniqueNums(nums.begin(),nums.end());

intsum=0;

for(intnum:uniqueNums){

sum+=numnum;

}

returnsum;

}

解析:

-使用`unordered_set`去重,时间复杂度O(n),空间复杂度O(n)。

-遍历去重后的集合,计算平方和。

-适用于大数据量场景,避免重复计算。

2.题目:

给定一个字符串,请判断其是否为有效的括号组合(例如`()``、[]{}()``)。

答案与解析:

cpp

includestack

includeunordered_map

usingnamespacestd;

bo

文档评论(0)

1亿VIP精品文档

相关文档