2026年华为公司技术岗位面试题集及解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司技术岗位面试题集及解析

一、编程语言与算法（共5题，每题10分）

1.题目：

给定一个非空字符串，返回其中不重复的字符的最长长度。例如，输入abcabcbb时，输出为abc，长度为3。请用C++或Java实现该算法。

答案：

cpp

includestring

includeunordered_map

usingnamespacestd;

intlengthOfLongestSubstring(strings){

unordered_mapchar,intcharIndex;

intmaxLength=0;

intstart=0;

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

if(charIndex.find(s[i])!=charIndex.end()){

start=max(start,charIndex[s[i]]+1);

}

charIndex[s[i]]=i;

maxLength=max(maxLength,i-start+1);

}

returnmaxLength;

}

解析：

采用滑动窗口的思想，使用哈希表记录字符最后出现的位置。`start`表示当前窗口的起始位置，`maxLength`记录最大长度。