2026年华为技术总监面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术总监面试题库及答案参考

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

1.题目：给定一个链表，删除链表的倒数第n个节点，并返回删除后的链表。要求不使用额外的空间，且只允许对链表进行一次遍历。请用C++或Java实现。

示例：输入链表为1-2-3-4-5，n=2，输出链表为1-2-3-5。

2.题目：实现一个函数，判断一个字符串是否是另一个字符串的子序列。例如，abc是ahbgdc的子序列，但axc不是。

3.题目：给定一个包含非负整数的二维数组，找到一条从左上角到右下角的路径，使得路径上的数字之和最小。每次只能向下或向右移动。

示例：输入[[1,3,1],[1,5,1],[4,2,1]]，输出7（路径1→3→1→1→1）。

4.题目：设计一个LRU（最近最少使用）缓存系统，支持get和put操作。get操作返回键对应的值，put操作插入或更新键值对。缓存容量有限，超出容量时需要淘汰最久未使用的元素。

5.题目：给定一个字符串，找到其中不重复的字符的最长子串的长度。例如，输入abcabcbb，输出3（子串abc）。

答案与解析

1.答案（C++）：

cpp

structListNode{

intval;

ListNodenext;

ListNode():val(0),next(nullptr){}

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

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

};

ListNoderemoveNthFromEnd(ListNodehead,intn){

ListNodedummy=newListNode(0,head);

ListNodefirst=dummy;

ListNodesecond=dummy;

//first指针先走n+1步

for(inti=0;i=n;++i){

if(first==nullptr)returnhead;//n大于链表长度

first=first-next;

}

//first和second同时走，当first到达末尾时，second指向要删除的前一个节点

while(first!=nullptr){

first=first-next;

second=second-next;

}

ListNodetemp=second-next;

second-next=temp-next;

deletetemp;

returndummy-next;

}

解析：使用双指针法，先让第一个指针`first`走`n+1`步，然后两个指针同时走，当`first`到达末尾时，`second`指向要删除的前一个节点。时间复杂度O(N)，空间复杂度O(1)。

2.答案（Java）：

java

publicbooleanisSubsequence(Strings,Stringt){

inti=0,j=0;

while(is.length()jt.length()){

if(s.charAt(i)==t.charAt(j)){

i++;

}

j++;

}

returni==s.length();

}

解析：双指针遍历，`i`指向`s`，`j`指向`t`，如果`s.charAt(i)==t.charAt(j)`，则`i++`。最后判断`s`是否全部匹配。

3.答案（Python）：

python

defminPathSum(grid):

m,n=len(grid),len(grid[0])

dp=[[0]nfor_inrange(m)]

dp[0][0]=grid[0][0]

foriinrange(1,m):

dp[i][0]=dp[i-1][0]+grid[i][0]

forjinrange(1,n):

dp[0][j]=dp[0][j-1]+grid[0][j]

foriinrange(1,m):

forjinrange(1,n):

dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]

returndp[-1][-1]

解析：动态规划，`dp[i][j]`表示到达`(i,j)`的最小路径和。初始条件为左上角，然后逐行逐列计算。

4.答案（Java）：

java

importjava.util.HashMap;

importjava