- 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)