华为公司软件工程师面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司软件工程师面试题及答案详解

一、编程语言基础（5题，每题10分，共50分）

1.题目：

请用Java实现一个方法，输入一个整数数组，返回数组中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，返回`12+32+52=35`。要求时间复杂度为O(n)。

答案：

java

publicclassMain{

publicstaticintsumOfOddSquares(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=numnum;

}

}

returnsum;

}

publicstaticvoidmain(String[]args){

int[]arr={1,2,3,4,5};

System.out.println(sumOfOddSquares(arr));//输出35

}

}

解析：

-遍历数组，检查每个元素是否为奇数（`num%2!=0`）。

-若为奇数，计算其平方并累加到`sum`中。

-最终返回`sum`，时间复杂度为O(n)，空间复杂度为O(1)。

2.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有单词的长度之和。例如，输入`Helloworld`，返回`5+5=10`。

答案：

python

defsum_of_word_lengths(s):

words=s.split()

returnsum(len(word)forwordinwords)

示例

print(sum_of_word_lengths(Helloworld))#输出10

解析：

-使用`split()`将字符串按空格分割成单词列表。

-使用列表推导式计算每个单词的长度并求和。

-时间复杂度为O(n)，空间复杂度为O(n)，其中n为字符串长度。

3.题目：

请用C++实现一个函数，输入一个链表，返回链表中倒数第k个节点。例如，输入链表`1-2-3-4-5`，k=2，返回节点`4`。

答案：

cpp

includeiostream

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

ListNodefindKthToLast(ListNodehead,intk){

ListNodefast=head;

ListNodeslow=head;

//快指针先走k步

for(inti=0;ik;++i){

if(fast==nullptr)returnnullptr;

fast=fast-next;

}

//快慢指针同时走

while(fast!=nullptr){

fast=fast-next;

slow=slow-next;

}

returnslow;

}

//示例

intmain(){

ListNodehead=newListNode(1);

head-next=newListNode(2);

head-next-next=newListNode(3);

head-next-next-next=newListNode(4);

head-next-next-next-next=newListNode(5);

ListNodenode=findKthToLast(head,2);

std::coutnode-valstd::endl;//输出4

return0;

}

解析：

-使用双指针法：快指针先走k步，然后慢指针和快指针同时走，当快指针到达末尾时，慢指针指向倒数第k个节点。

-时间复杂度为O(n)，空间复杂度为O(1)。

4.题目：

请用JavaScript实现一个函数，输入一个对象，返回该对象中所有键的值排序后的新对象。例如，输入`{b:2,a:1,c:3}`，返回`{a:1,b:2,c:3}`。

答案：

javascript

functionsortObjectKeys(obj){

constsortedKeys=Object.keys(obj).sort();

constsortedObj={};

for(constkeyofsortedKeys){

sortedObj[key]=obj[key];