2026年华为软件开发工程师面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发工程师面试题库及答案参考

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

题目1（10分）

请实现一个函数，输入一个正整数n，返回一个列表，列表中的元素为从1到n的所有奇数。要求不使用任何内置函数或库函数。

答案：

python

defodd_numbers(n):

result=[]

foriinrange(1,n+1,2):

result.append(i)

returnresult

解析：

-使用range函数的步长为2，直接生成所有奇数

-从1开始，到n结束，步长为2可以避免生成偶数

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

题目2（10分）

请实现一个算法，判断一个字符串是否是回文字符串（正读和反读都相同）。要求不使用任何内置函数或库函数。

答案：

python

defis_palindrome(s):

left,right=0,len(s)-1

whileleftright:

ifs[left]!=s[right]:

returnFalse

left+=1

right-=1

returnTrue

解析：

-使用双指针法，从字符串两端向中间移动

-每次比较两端的字符是否相同

-如果所有对应字符都相同，则是回文字符串

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

题目3（10分）

请实现一个函数，输入一个包含多个整数的列表，返回列表中的最大值和最小值，不使用任何内置函数。

答案：

python

deffind_max_min(nums):

ifnotnums:

returnNone

max_val=min_val=nums[0]

fornuminnums:

ifnummax_val:

max_val=num

ifnummin_val:

min_val=num

returnmax_val,min_val

解析：

-首先检查列表是否为空

-初始化最大值和最小值为列表的第一个元素

-遍历列表，更新最大值和最小值

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

题目4（10分）

请实现一个算法，找出数组中重复次数超过数组长度一半的元素。假设数组非空，且一定存在这样的元素。

答案：

python

defmajority_element(nums):

count=0

candidate=None

fornuminnums:

ifcount==0:

candidate=num

count+=(1ifnum==candidateelse-1)

returncandidate

解析：

-使用摩尔投票算法

-维护一个候选元素和计数器

-遍历数组，如果计数器为0，则当前元素为候选

-否则根据当前元素是否等于候选来增减计数器

-最后的候选即为答案

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

题目5（10分）

请实现一个函数，将一个字符串中的所有空格替换为%20。不使用任何内置函数或库函数。

答案：

python

defreplace_spaces(s):

result=[]

forcharins:

ifchar==:

result.append(%20)

else:

result.append(char)

return.join(result)

解析：

-遍历字符串中的每个字符

-如果是空格，则替换为%20

-否则直接添加到结果中

-最后将结果列表连接成字符串

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

二、数据结构与算法（共5题，每题10分）

题目6（10分）

请实现一个LRU（最近最少使用）缓存，支持get和put操作。要求空间复杂度为O(n)。

答案：

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)=se