2026年Python工程师面试技巧与题目详解.docxVIP

第PAGE页共NUMPAGES页

2026年Python工程师面试技巧与题目详解

一、编程基础（5题，每题10分，共50分）

考察点：Python语法、数据结构、函数、异常处理等基础能力。

题目1（10分）：

请用Python编写一个函数，接收一个字符串列表，返回其中所有包含重复字符的字符串（不区分大小写）。例如：输入`[apple,banana,cherry,aabb]`，输出`[apple,aabb]`。

答案与解析：

python

deffind_duplicates(s_list):

result=[]

forsins_list:

lower_s=s.lower()

iflen(lower_s)!=len(set(lower_s)):

result.append(s)

returnresult

解析：

-将字符串转换为小写统一处理，避免大小写干扰。

-使用集合`set(lower_s)`去重，若去重后长度变化，则说明存在重复字符。

-时间复杂度O(nm)，n为列表长度，m为字符串平均长度。

题目2（10分）：

请实现一个装饰器`@cache`，用于缓存函数的返回值，当相同参数再次调用时直接返回缓存结果。缓存使用字典实现。

答案与解析：

python

defcache(func):

memo={}

defwrapper(args):

ifargsinmemo:

returnmemo[args]

result=func(args)

memo[args]=result

returnresult

returnwrapper

解析：

-`memo`字典存储参数与结果的映射。

-通过`args`（可变参数）支持不同数量和类型的输入。

-缓存命中时直接返回结果，否则计算后缓存。

题目3（10分）：

请用生成器实现斐波那契数列的前N项（N0），要求不使用递归。

答案与解析：

python

deffibonacci(n):

a,b=0,1

for_inrange(n):

yielda

a,b=b,a+b

解析：

-生成器通过`yield`逐步返回结果，内存高效。

-初始值`a=0,b=1`，每次计算后更新为下一对斐波那契数。

题目4（10分）：

请用Python实现一个简单的LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为3。

答案与解析：

python

fromcollectionsimportOrderedDict

classLRUCache:

def__init__(self,capacity=3):

self.cache=OrderedDict()

self.capacity=capacity

defget(self,key):

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)#更新访问顺序

returnself.cache[key]

defput(self,key,value):

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)#弹出最久未使用项

解析：

-`OrderedDict`保持插入顺序，移动访问项到末尾表示“最近使用”。

-`popitem(last=False)`弹出头部（最久未使用）的键值对。

题目5（10分）：

请解释Python中的`args`和`kwargs`的作用，并分别写一个函数示例。

答案与解析：

-`args`：接收可变数量位置参数（元组形式）。

-`kwargs`：接收可变数量关键字参数（字典形式）。

python

deffunc(args,kwargs):

print(args:,args)#(a,b,c)

print(kwargs:,kwargs)#{x:10,y:20}

解析：

-`args`按顺序收集参数，`kwargs`按名称收集。

-在函数中无需提前声明参数类型，灵活处理多种输入。

二、算法与数据结构（5题，每题10分，共50分）

考察点：链表、树、排序、动态规划等算法能力。

题目6（10分）：

给定一个排序链表，删除所有重复元素，返回不重复的链表头节点。例如：输入`1-2-3-3-4-4-5`，输出`1-2-3-4-5`。

答案与解析：

pytho