2026年华为软件开发面试题集及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试题集及参考答案

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

1.题目：

请用C++实现一个单链表，包含`add`（添加节点）、`remove`（删除节点）、`find`（查找节点）三个基本操作，并展示如何使用这些操作。

答案：

cpp

includeiostream

structListNode{

intval;

ListNodenext;

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

};

classLinkedList{

public:

ListNodehead;

LinkedList():head(nullptr){}

voidadd(intvalue){

ListNodenewNode=newListNode(value);

if(!head){

head=newNode;

}else{

ListNodetemp=head;

while(temp-next)temp=temp-next;

temp-next=newNode;

}

}

voidremove(intvalue){

if(!head)return;

if(head-val==value){

ListNodetemp=head;

head=head-next;

deletetemp;

return;

}

ListNodetemp=head;

while(temp-nexttemp-next-val!=value){

temp=temp-next;

}

if(temp-next){

ListNodetoDelete=temp-next;

temp-next=temp-next-next;

deletetoDelete;

}

}

ListNodefind(intvalue){

ListNodetemp=head;

while(temptemp-val!=value){

temp=temp-next;

}

returntemp;

}

};

intmain(){

LinkedListlist;

list.add(1);

list.add(2);

list.add(3);

std::coutFind2:(list.find(2)?Found:NotFound)std::endl;

list.remove(2);

std::coutFind2:(list.find(2)?Found:NotFound)std::endl;

return0;

}

解析：

单链表是基础数据结构，需掌握节点定义和操作实现。`add`操作需遍历至末尾，`remove`需处理头节点和中间节点，`find`需遍历查找。

2.题目：

用Java实现一个线程安全的`Counter`类，支持`increment()`和`get()`方法。

答案：

java

importjava.util.concurrent.atomic.AtomicInteger;

publicclassCounter{

privateAtomicIntegercount=newAtomicInteger(0);

publicvoidincrement(){

count.incrementAndGet();

}

publicintget(){

returncount.get();

}

}

解析：

使用`AtomicInteger`实现原子操作，避免线程冲突。

3.题目：

Python中，如何实现一个装饰器`@cache`，缓存函数的返回值以提升性能？

答案：

python

defcache(func):

memo={}

defwrapper(args):

ifargsinmemo:

returnmemo[args]

result=func(args)

memo[args]=result

returnresult

returnwrapper

@cache

deffib(n):

ifn=1:

returnn

returnfib(n-1)+fib(n-2)

解析：

装饰器通过字典缓存参数和结果，减少重复计算。适用于计算密集型场景。

4.题目：

Go语言中，如何实现一个协程安全的`Map`结构？

答案：

go

importsync

typeSafeMapstruct{

sync.Mutex

datamap[strin