2026年大数据公司软件工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年大数据公司软件工程师面试题及答案

一、编程题（共5题，每题20分，总分100分）

1.数组旋转问题（20分）

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。例如，输入数组[1,2,3,4,5,6,7]，k=3，输出[4,5,6,7,1,2,3]。

要求：

-时间复杂度不超过O(n)

-空间复杂度不超过O(1)

参考代码：

python

defrotate(nums,k):

n=len(nums)

k=k%n

defreverse(nums,start,end):

whilestartend:

nums[start],nums[end]=nums[end],nums[start]

start+=1

end-=1

reverse(nums,0,n-1)

reverse(nums,0,k-1)

reverse(nums,k,n-1)

returnnums

答案：

python

defrotate(nums,k):

n=len(nums)

ifn==0:

returnnums

k=k%n

defreverse(nums,start,end):

whilestartend:

nums[start],nums[end]=nums[end],nums[start]

start+=1

end-=1

reverse(nums,0,n-1)

reverse(nums,0,k-1)

reverse(nums,k,n-1)

returnnums

测试用例

nums=[1,2,3,4,5,6,7]

k=3

print(rotate(nums,k))#输出[4,5,6,7,1,2,3]

解析：

-首先将整个数组反转，得到[7,6,5,4,3,2,1]

-然后将前k个元素反转，得到[5,6,7,4,3,2,1]

-最后将剩余元素反转，得到[4,5,6,7,1,2,3]

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

2.字符串匹配问题（20分）

题目：实现一个函数，检查一个字符串是否包含另一个字符串的所有字符，且字符的顺序可以不一致。例如，输入s=hello，p=hello，返回True；输入s=hello，p=loleh，返回True；输入s=hello，p=world，返回False。

要求：

-时间复杂度不超过O(n)

-空间复杂度不超过O(1)

参考代码：

python

defcheckInclusion(s,p):

iflen(p)len(s):

returnFalse

count_p=[0]128

count_s=[0]128

forcharinp:

count_p[ord(char)]+=1

foriinrange(len(s)):

count_s[ord(s[i])]+=1

ifi=len(p):

count_s[ord(s[i-len(p)])]-=1

ifcount_s==count_p:

returnTrue

returnFalse

答案：

python

defcheckInclusion(s,p):

iflen(p)len(s):

returnFalse

count_p=[0]128

count_s=[0]128

forcharinp:

count_p[ord(char)]+=1

foriinrange(len(s)):

count_s[ord(s[i])]+=1

ifi=len(p):

count_s[ord(s[i-len(p)])]-=1

ifcount_s==count_p:

returnTrue

returnFalse

测试用例

s1=hello

p1=hello

print(checkInclusion(s1,p1))#输出True

s2=hello

p2=loleh

print(checkInclusion(s2,p2))#输出True

s3=hello

p3=world

print(checkInclusion(s3,p3))#输出False

解析：

-使用两个数组count_p和count_s记录p和s中每个字符的出现次数

-遍历s，每次移动窗口时更新count_s

-如果窗口大小等于p的长度，比较count_s和count_p是否相等

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

3