娱乐行业工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年娱乐行业工程师面试题及答案

一、编程语言与基础算法（共5题，每题10分，总分50分）

1.题目：

编写一个函数，实现字符串的逆序反转，不使用内置的逆序函数。例如，输入HelloWorld，输出dlroWolleH。

答案：

python

defreverse_string(s:str)-str:

result=[]

forcharins:

result.insert(0,char)

return.join(result)

测试

print(reverse_string(HelloWorld))#输出:dlroWolleH

解析：

通过循环遍历字符串中的每个字符，并使用`insert(0,char)`将字符插入到结果列表的开头，实现逆序。最后使用`join`将列表转换为字符串。

2.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为3，当超过容量时，淘汰最久未使用的元素。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:in