2026年华为技术研究院研发岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术研究院研发岗位面试题集

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

1.题目1（10分）：

题目：

编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。其他字符保持不变。

示例：

输入：HelloWorld!，输出：hELLOwORLD!

要求：

-不能使用Python自带的`.swapcase()`方法。

-考虑边界情况，如空字符串或非字母字符。

答案与解析：

答案：

python

defswap_case(s:str)-str:

result=[]

forcharins:

ifchar.isupper():

result.append(char.lower())

elifchar.islower():

result.append(char.upper())

else:

result.append(char)

return.join(result)

解析：

-使用列表存储结果，避免重复字符串拼接。

-`isupper()`和`islower()`检查字符是否为大写或小写，并分别转换。

-其他字符（如数字、符号）直接保留。

2.题目2（10分）：

题目：

实现一个LRU（LeastRecentlyUsed）缓存机制，支持`get`和`put`操作。缓存容量为固定值`capacity`。

要求：

-`get(key)`：返回键对应的值，若不存在返回-1。每次访问键时，将其标记为最近使用。

-`put(key,value)`：若缓存未满，直接添加；若已满，移除最久未使用的元素后添加。

示例：

LRU缓存容量为2：

-`put(1,1)`→缓存：{1:1}

-`put(2,2)`→缓存：{1:1,2:2}

-`get(1)`→返回1，缓存：{2:2,1:1}

-`put(3,3)`→移除2，缓存：{1:1,3:3}

-`get(2)`→返回-1，缓存：{3:3,1:1}

答案与解析：

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

-使用字典存储键值对，实现O(1)的查找。

-使用列表`order`记录访问顺序，最近访问的放在末尾。

-`get`操作时移动键到末尾，`put`操作时先检查是否需要删除最久未使用的元素。

3.题目3（10分）：

题目：

给定一个链表，判断其是否为回文链表。

示例：

输入：`1-2-2-1`，输出：True

输入：`1-2`，输出：False

要求：

-不能使用额外空间。可考虑反转链表的后半部分。

答案与解析：

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defis_palindrome(head:ListNode)-bool:

ifnotheadornothead.next:

returnTrue

找到中点

slow=head

fast=head

whilefast.nextandfast.next.next:

slow=slow.next

fast=fast.next.next

反转后半部分

prev=None

whileslow:

temp=slow.next

slow.next=prev

prev=slow

slow=temp

对比前后半部分

lef