华为研发岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发岗位面试题集

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

题目1（Java编程）-字符串处理

题目：

请编写一个Java方法，实现去除一个字符串中所有连续重复字符的功能。例如，输入aaabbbccddd，输出abcd。要求时间复杂度为O(n)。

答案：

java

publicstaticStringremoveDuplicates(Strings){

if(s==null||s.length()=1){

returns;

}

char[]chars=s.toCharArray();

char[]stack=newchar[chars.length];

inttop=0;

for(charc:chars){

if(top0stack[top-1]==c){

top--;//弹出重复字符

}else{

stack[top++]=c;//压入字符

}

}

returnnewString(stack,0,top);

}

解析：

采用栈的思想，使用一个字符数组作为栈，遍历输入字符串的每个字符。如果当前字符与栈顶字符相同，则弹出栈顶元素；否则将当前字符压入栈中。最后将栈中的字符拼接为结果字符串。这种方法只需要遍历一次输入字符串，时间复杂度为O(n)，空间复杂度为O(n)。

题目2（C++编程）-动态规划

题目：

给定一个包含n个正整数的数组，请找出其中和为s的连续子数组的长度。例如，输入数组[1,2,3,4,5]，s=9，输出2（子数组[2,3,4]的和为9）。

答案：

cpp

includevector

includeunordered_map

usingnamespacestd;

intminSubArrayLen(ints,vectorintnums){

if(nums.empty())return0;

intresult=nums.size();

longsum=0;

intstart=0;

for(intend=0;endnums.size();end++){

sum+=nums[end];

while(sum=s){

result=min(result,end-start+1);

sum-=nums[start];

start++;

}

}

returnresult==nums.size()?0:result;

}

解析：

采用滑动窗口技术。初始化两个指针start和end表示窗口的左右边界，以及变量sum记录窗口内元素的和。移动end指针扩展窗口，当sum大于等于s时，尝试移动start指针缩小窗口，并更新最小长度。这种方法只需要遍历一次数组，时间复杂度为O(n)。

题目3（Python编程）-树结构遍历

题目：

请实现一个深度优先搜索算法，遍历一个二叉树的所有节点，并返回按中序遍历的节点值列表。例如，输入二叉树[3,9,20,null,null,15,7]，输出[9,3,15,20,7]。

答案：

python

定义二叉树节点类

classTreeNode:

def__init__(self,x):

self.val=x

self.left=None

self.right=None

definorderTraversal(root):

result=[]

defdfs(node):

ifnotnode:

return

dfs(node.left)

result.append(node.val)

dfs(node.right)

dfs(root)

returnresult

解析：

采用递归实现中序遍历。中序遍历的顺序是：先遍历左子树，然后访问根节点，最后遍历右子树。通过递归函数dfs实现这一顺序，将访问的节点值添加到结果列表中。这种方法的时间复杂度为O(n)，空间复杂度为O(h)（h为树的高度）。

题目4（Go编程）-并发编程

题目：

请使用Go语言实现一个并发的计数器，允许多个goroutine同时增加计数，并保证计数结果的正确性。

答案：

go

packagemain

import(

sync

fmt

)

typeSafeCounterstruct{

musync.Mutex

countint

}

func(cSafeCounter)Increment(){

c.mu.Lock()

deferc.mu.Unlock()

c.count++

}

func(cSafeCounter)Va