2026年华为软件开发工程师面试技巧与题目.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发工程师面试技巧与题目

一、编程能力测试（5题，每题10分，共50分）

1.题目：

实现一个函数，输入一个正整数`n`，返回`1`到`n`中所有数字的位数和。例如，输入`n=123`，返回`1+2+3=6`。要求不使用递归，时间复杂度O(n)。

答案：

cpp

intsumOfDigits(intn){

intsum=0;

while(n0){

sum+=n%10;

n/=10;

}

returnsum;

}

解析：

通过模除和整除操作逐位提取数字并累加，避免递归导致栈溢出，时间复杂度为O(n)，符合要求。

2.题目：

给定一个字符串`s`，判断其是否为有效的括号组合（只考虑`()`、`[]`、`{}`）。例如，输入`([]{})`，返回`true`；输入`([)]`，返回`false`。

答案：

cpp

boolisValidParentheses(strings){

stackcharst;

unordered_mapchar,charmapping={{),(},{],[},{},{}};

for(charc:s){

if(mapping.count(c)){

if(st.empt