2026年爱奇艺算法工程师面试技巧与答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年爱奇艺算法工程师面试技巧与答案详解

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

1.题目：

实现一个函数，输入一个字符串，输出该字符串中所有字符的频率统计，要求时间复杂度为O(n)，空间复杂度为O(1)（假设字符集固定为ASCII码）。

示例：

输入：hello

输出：{h:1,e:1,l:2,o:1}

答案：

python

defchar_frequency(s:str)-dict:

ifnots:

return{}

假设ASCII码，固定26个字母和10个数字

freq=[0]36#26letters+10digits

forcharins:

ifa=char=z:

idx=ord(char)-ord(a)

elifA=char=Z:

idx=ord(char)-ord(A)+26

elif0=char=9:

idx=ord(char)-ord(0)+52

else:

continue#忽略其他字符

freq[idx]+=1

result={}

fori,countinenumerate(freq):

ifcount0:

ifi26:

result[chr(i+ord(a))]=count

elifi52:

result[chr(i-26+ord(A))]=count

else:

result[chr(i-52+ord(0))]=count

returnresult

解析：

-时间复杂度：遍历字符串一次，O(n)。

-空间复杂度：固定36个计数器，O(1)。

-处理ASCII码时，将字母和数字映射到不同索引，避免使用哈希表（哈希表虽灵活但会突破O(1)空间）。

2.题目：

给定一个无序数组，设计一个算法找出数组中第k个最大的元素，要求不改变原数组顺序，时间复杂度为O(n)。

示例：

输入：[3,2,1,5,6,4],k=2

输出：5

答案：

python

deffind_kth_largest(nums,k):

defpartition(left,right,pivot_index):

pivot=nums[pivot_index]

nums[pivot_index],nums[right]=nums[right],nums[pivot_index]

store_index=left

foriinrange(left,right):

ifnums[i]pivot:

nums[store_index],nums[i]=nums[i],nums[store_index]

store_index+=1

nums[right],nums[store_index]=nums[store_index],nums[right]

returnstore_index

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

whileTrue:

pivot_index=left

pivot_index=partition(left,right,pivot_index)

ifpivot_index==k-1:

returnnums[pivot_index]

elifpivot_indexk-1:

right=pivot_index-1

else:

left=pivot_index+1

解析：

-快速选择算法（Quickselect），时间复杂度平均O(n)，最坏O(n2)。

-通过分区操作，将数组划分为比枢轴大和小的两部分，逐步缩小范围至第k个最大元素。

3.题目：

实现LRU（LeastRecentlyUsed）缓存，支持get和put操作，要求时间复杂度为O(1)。

示例：

python

LRU=LRUCache(2)

LRU.put(1,1)

LRU.put(2,2)

LRU.get(1)#返回1

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

LRU.get(2)#返回-1(未找到)

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

LRU.get(1)#返回-1(未找到)

LRU.get(3)#返回3

LRU.get(4)#返回4

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.ca