2026年华为公司技术部门主管面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司技术部门主管面试题详解

一、编程与算法（共5题，每题15分，总分75分）

1.题目：

给定一个非空字符串`s`，最多删除`1`个字符，判断能否使字符串成为回文字符串。例如，输入`s=aba`，输出`true`；输入`s=abca`，输出`true`。请实现该功能，并说明时间复杂度。

答案：

cpp

classSolution{

public:

boolvalidPalindrome(strings){

intleft=0,right=s.size()-1;

while(leftright){

if(s[left]!=s[right]){

//尝试删除左边的字符或右边的字符

returnisPalindrome(s,left+1,right)||isPalindrome(s,left,right-1);

}

left++;

right--;

}

returntrue;

}

boolisPalindrome(conststrings,intleft,intright){

while(leftright){

if(s[left]!=s[right])returnfalse;

left++;

right--;

}