2026年爱奇艺技术研发岗位面试题目与解答.docxVIP

第PAGE页共NUMPAGES页

2026年爱奇艺技术研发岗位面试题目与解答

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

说明：本部分考察编程基础、算法实现及代码质量，要求使用Python或Java完成。

1.[10分]实现LRU缓存机制

题目：

设计一个LRU（LeastRecentlyUsed）缓存系统，支持以下操作：

-`LRU(intcapacity)`：初始化缓存容量为`capacity`。

-`get(intkey)`：获取键`key`对应的值，若不存在返回-1。获取操作会使得该键成为最近使用。

-`put(intkey,intvalue)`：向缓存中插入键值对。如果键已存在，则更新其值并作为最近使用；如果缓存已满，则删除最久未使用的键值对，再插入新键值对。

要求：

-时间复杂度：`get`和`put`操作均为O(1)。

-空间复杂度：O(capacity)。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.orde