2026年华为公司技术部门面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司技术部门面试题及答案

一、编程题（共3题，每题20分，总分60分）

1.题1（20分）：

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

答案：

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)

示例

print(swap_case(HelloWorld!))#输出:hELLOwORLD!

解析：

-使用`isupper()`和`islower()`方法判断字符大小写。

-大写转小写用`lower()`，小写转大写用`upper()`。

-其他字符直接保留。

-时间复杂度O(n)，空间复杂度O(n)。

2.题2（20分）：

给定一个链表，判断链表是否存在环。如果存在，返回环的入口节点；否则返回`None`。

答案：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defdetect_cycle(head:ListNode)-ListNode:

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

slow=head

whileslow!=fast:

slow=slow.next

fast=fast.next

returnslow

returnNone

示例

创建链表1-2-3-4-2(环)

node1=ListNode(1)

node2=ListNode(2)

node3=ListNode(3)

node4=ListNode(4)

node1.next=node2

node2.next=node3

node3.next=node4

node4.next=node2#创建环

print(detect_cycle(node1).val)#输出:2

解析：

-使用快慢指针法（Floyd算法）。

-快指针每次走两步，慢指针每次走一步，相遇则存在环。

-相遇后，慢指针回到头部，与快指针同时走，再次相遇的节点即为环入口。

-不存在环时返回`None`。

-时间复杂度O(n)，空间复杂度O(1)。

3.题3（20分）：

设计一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为固定值`capacity`。

答案：

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=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

示例

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

print(cache.get(1))#返回1

cache.put(3,3)#去除键2

print(cache.get(2))#返回-1

cache.put(4,4)#去除键1

print(cache.get(1))#返回-1

print(cache.get(3))#返回