2026年IT巨头公司技术岗面试全攻略及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT巨头公司技术岗面试全攻略及答案

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

1.题目：请实现一个函数，输入一个正整数n，返回一个列表，列表中的元素为从1到n的所有奇数。要求时间复杂度为O(n)。

答案：

python

defodd_numbers(n):

return[iforiinrange(1,n+1,2)]

解析：使用列表推导式，从1开始到n结束，步长为2，直接生成奇数列表，时间复杂度为O(n)。

2.题目：请实现一个函数，输入一个字符串s，返回一个字典，字典的键为字符串中每个字符的出现次数。要求不使用内置的统计函数。

答案：

python

defchar_count(s):

count={}

forcharins:

ifcharincount:

count[char]+=1

else:

count[char]=1

returncount

解析：遍历字符串中的每个字符，使用字典记录每个字符的出现次数，时间复杂度为O(n)。

3.题目：请实现一个函数，输入一个正整数n，判断n是否为素数。如果是素数，返回True，否则返回False。

答案：

python

defis_prime(n):

ifn=1:

returnFalse

foriinrange(2,int(n0.5)+1):

ifn%i==0:

returnFalse

returnTrue

解析：判断一个数是否为素数，只需要检查从2到该数的平方根是否有因数即可，时间复杂度为O(√n)。

4.题目：请实现一个函数，输入一个字符串s，返回一个字符串，其中所有单词的顺序反转，但每个单词内部的字符顺序不变。例如，输入helloworld，返回worldhello。

答案：

python

defreverse_words(s):

return.join(s.split()[::-1])

解析：先使用split()将字符串分割成单词列表，然后反转列表，最后用join()连接成字符串，时间复杂度为O(n)。

5.题目：请实现一个函数，输入一个链表的头节点head，返回链表的中间节点。如果链表中有偶数个节点，返回中间两个节点的后一个节点。

答案：

python

defmiddle_node(head):

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

returnslow

解析：使用快慢指针法，快指针每次移动两步，慢指针每次移动一步，当快指针到达链表末尾时，慢指针即为中间节点，时间复杂度为O(n)。

二、算法设计（共5题，每题20分，总分100分）

1.题目：请设计一个算法，输入一个整数数组nums和一个目标值target，返回数组中和为target的三个数的组合。要求不使用内置的排列组合函数。

答案：

python

defthree_sum(nums,target):

nums.sort()

result=[]

foriinrange(len(nums)-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,len(nums)-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

result.append([nums[i],nums[left],nums[right]])

left+=1

right-=1

whileleftrightandnums[left]==nums[left-1]:

left+=1

whileleftrightandnums[right]==nums[right+1]:

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnresult

解析：先对数组进行排序，然后使用双指针法，固定一个数，再用两个指针分别指向剩余数组的首尾，通过移动指针找到和为target的三元组，时间复杂度为O(n^2)。

2.题目：请设计一个算法，输入一个字符串s，返回s的所有子集。要求不使用内置的子集生成函数。

答案：

python

defsubsets(s):

s=sorted(s)

result=[[]]

forcharins: