网易云音乐工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年网易云音乐工程师面试题及答案

一、编程题（共3题，每题15分，总分45分）

题目1（15分）：实现一个LRU缓存机制

问题描述：请实现一个LRU（LeastRecentlyUsed）缓存机制。它应该支持以下操作：

-`get(key)`：获取键`key`对应的值。如果键不存在，返回-1。

-`put(key,value)`：向缓存中插入一个键值对。如果键已经存在，则更新其值；如果缓存已满，则删除最久未使用的键，再插入新键值对。

要求：

1.使用Python或Java实现。

2.时间复杂度为O(1)。

3.解释你的实现思路。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:str)-int:

ifkeynotinself.cache:

return-1

更新访问顺序

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

defput(self,key:str,value:int)