2026年华为公司软件开发经理面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司软件开发经理面试题及答案

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

1.题目（20分）：

请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留一次）。例如，输入`abaccde`，输出`[a,b,c,d,e]`。

答案：

python

defunique_chars(s):

seen=set()

unique=[]

forcharins:

ifcharnotinseen:

seen.add(char)

unique.append(char)

returnunique

示例测试

print(unique_chars(abaccde))#输出:[a,b,c,d,e]

解析：

-使用`set`记录已出现的字符，保证唯一性。

-遍历字符串，若字符未出现过，则添加到结果列表中。

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

2.题目（20分）：

请实现一个LRU（LeastRecentlyUsed）缓存类的Python版本，支持`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)

示例测试

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

print(lru.get(1))#输出:1

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

print(lru.get(2))#输出:-1

解析：

-使用`dict`存储键值对，`list`记录访问顺序。

-`get`操作将访问的键移到列表末尾。

-`put`操作先检查键是否存在，若存在则更新顺序；若不存在且已满，则删除最久未使用的元素。

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

3.题目（20分）：

给定一个链表，判断是否为回文链表（如`1-2-2-1`）。

答案：

python

classListNode:

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

self.val=val

self.next=next

defis_palindrome(head:ListNode)-bool:

ifnotheadornothead.next:

returnTrue

找到中点

slow,fast=head,head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

反转后半部分

prev=None

whileslow:

tmp=slow.next

slow.next=prev

prev=slow

slow=tmp

比较前后部分

left,right=head,prev

whileright:#只需比较后半部分即可

ifleft.val!=right.val:

returnFalse

left=left.next

right=right.next

returnTrue

示例测试

node4=ListNode(1)

node3=ListNode(2,node4)

node2=ListNode(2,node3)

head=ListNode(1,node2)

print(is_palindrome(head))#输出:True

解析：

-使用快慢指针找到链表中间位