2026年华为技术部面试常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部面试常见问题及答案

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

1.题目：

请用C语言实现一个函数，输入一个整数数组，返回数组中的最大值。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案：

c

intfindMax(intarr[],intn){

if(n=0)return-1;//处理空数组

intmax=arr[0];

for(inti=1;in;i++){

if(arr[i]max){

max=arr[i];

}

}

returnmax;

}

解析：

-时间复杂度O(n)：遍历数组一次，每个元素访问一次。

-空间复杂度O(1)：只使用一个变量`max`存储最大值，不依赖输入规模。

-边界处理：检查数组长度是否为0，避免访问空指针。

2.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中的所有重复字符及其出现次数。例如，输入`abccba`，输出`{a:2,c:2}`。

答案：

python

fromcollectionsimportdefaultdict

deffind_duplicates(s):

counts=defaultdict(int)

forcharins:

counts[char]+=1

return{char:countforchar,countincounts.items()ifcount1}

解析：

-数据结构选择：使用`defaultdict`自动初始化计数，简化代码。

-重复判断：遍历字符串，统计字符频率，最后筛选出现次数大于1的字符。

-时间复杂度O(n)：单次遍历字符串。

3.题目：

请用Java实现一个方法，输入一个链表，返回其反转后的链表。要求原地反转，不使用额外数据结构。

答案：

java

classListNode{

intval;

ListNodenext;

ListNode(intx){val=x;}

}

publicListNodereverseList(ListNodehead){

ListNodeprev=null;

ListNodecurrent=head;

while(current!=null){

ListNodenextTemp=current.next;

current.next=prev;

prev=current;

current=nextTemp;

}

returnprev;

}

解析：

-三指针法：使用`prev`、`current`和`nextTemp`实现链表反转。

-边界处理：初始`prev`为空，`current`为头节点。

-时间复杂度O(n)：遍历链表一次。

4.题目：

请用Go语言实现一个函数，输入一个整数，返回其二进制表示中1的个数。例如，输入`9`（二进制`1001`），返回`2`。

答案：

go

funccountOnes(nint)int{

count:=0

forn!=0{

count+=n1

n=1

}

returncount

}

解析：

-位运算：使用`n1`获取最低位，`n=1`右移一位。

-循环终止：当`n`为0时停止。

-时间复杂度O(logn)：每次右移减少一位。

5.题目：

请用C++实现一个函数，输入一个字符串，返回其所有子字符串的长度之和。例如，输入`abc`，返回`6`（`a+ab+abc+b+bc+c`）。

答案：

cpp

includestring

usingnamespacestd;

longlongsumSubstrings(conststrings){

longlongtotal=0;

for(inti=0;is.size();++i){

for(intj=i+1;j=s.size();++j){

total+=s[i]-0;//假设输入为数字字符串

}

}

returntotal;

}

解析：

-双重循环：外层固定起始位置，内层扩展子字符串。

-时间复杂度O(n2)：子字符串数量与n2成正比。

-优化建议：可用前缀和优化，但题目要求简单实现。

二、算法与数据结构（共5题，每题10分，总分50分）

1.题目：

给定一个排序数组，其中元素可能重复，请设计一个算法，在O(logn)时间复杂度内查找一个元素的索引，如果不存在