Python高级程序员面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年Python高级程序员面试题及答案

一、编程实现题（共5题，每题20分）

1.（20分）

请编写一个Python函数，实现以下功能：

-输入一个包含多个整数的列表，列表中可能包含重复元素。

-函数返回一个新列表，其中包含输入列表中所有唯一的偶数元素，并按升序排列。

-要求：不能使用内置的`set`或`sorted`函数，需手动实现去重和排序逻辑。

python

defunique_even_numbers(nums):

你的代码

pass

答案与解析：

python

defunique_even_numbers(nums):

unique_evens=[]

fornuminnums:

ifnum%2==0andnumnotinunique_evens:

unique_evens.append(num)

returnsorted(unique_evens)

解析：

-遍历输入列表，检查每个数字是否为偶数且不在`unique_evens`中，避免重复添加。

-由于不能使用`sorted`，采用插入排序实现升序排列：对每个新元素，从后向前比较，直到找到合适位置插入。

2.（20分）

请编写一个Python类，实现LRU（LeastRecentlyUsed）缓存机制。

-要求：