2026年华为技术研究院面试题及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术研究院面试题及答案参考

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

要求：使用C++或Java语言完成，需包含完整代码和关键注释。

1.（20分）编写一个函数，实现字符串的翻转，不使用额外内存空间。例如，输入`hello`，输出`olleh`。

答案：

cpp

includeiostream

includestring

usingnamespacestd;

stringreverseString(strings){

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

while(leftright){

swap(s[left],s[right]);

left++;

right--;

}

returns;

}

intmain(){

stringinput=hello;

coutreverseString(input)endl;//输出：olleh

return0;

}

解析：通过双指针法从两端向中间交换字符，时间复杂度O(n)，空间复杂度O(1)。

2.（20分）实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。容量为3，输入`[put(1,1),get(1),put(2,2),get(1),put(3,3),g