程序面试高频题及详细解析.docxVIP

程序面试高频题及详细解析

一、基础语法题（适合初级开发岗）

1.题目：实现一个函数，判断字符串是否为回文（忽略大小写、空格和标点符号）

要求：输入字符串如Aman,aplan,acanal:Panama应返回true；输入raceacar返回false。

答案：

importre

defis_palindrome(s:str)-bool:

#第一步：过滤非字母数字字符，转为小写

cleaned=re.sub(r[^a-zA-Z0-9],,s).lower()

#第二步：双指针判断回文

left,right=0,len(cleaned)-1

whileleftright:

ifcleaned[left]!=cleaned[right]:

returnFalse

left+=1

right-=1

returnTrue

解析：先通过正则过滤无关字符，避免A和a、man,和man的误判；双指针法时间复杂度O(n)，空间复杂度O(1)，比反转字符串更高效（无需额外存储反转结果）。

2.题目：解释Python中深拷贝与浅拷贝的区别，并用代码举例

答案：

浅拷贝（shallowcopy）：仅复制容器本身，容器内的元素仍共享引用，修改嵌套元素会影响原对象；

深拷贝（deepcopy）：完全复制容器及所有嵌套元素，生成独立对象，修改新对象不影响原对象。

importcopy

#示例：嵌套列表

original=[[1,2],[3,4]]

#浅拷贝

shallow=copy.copy(original)

shallow[0][0]=99

print(original)#输出[[99,2],[3,4]]（原对象被修改）

#深拷贝

deep=copy.deepcopy(original)

deep[0][0]=100

print(original)#输出[[99,2],[3,4]]（原对象无变化）

解析：实际开发中处理嵌套数据（如字典套列表）时易踩坑，比如传递配置参数时，浅拷贝可能导致意外修改原配置，深拷贝更安全但性能开销略大。

二、算法逻辑题（适合中级开发岗）

1.题目：两数之和（LeetCode经典题，改编为实际场景）

场景：电商平台需统计购物车中两个商品的价格之和等于目标金额的索引（假设商品价格无重复），返回这两个索引（索引从1开始）。

输入：prices=[2,7,11,15],target=9→输出[1,2]

答案：

deffind_two_sum(prices:list[int],target:int)-list[int]:

#哈希表存储（价格：索引），一次遍历完成

price_map={}

foridx,priceinenumerate(prices):

complement=target-price

ifcomplementinprice_map:

#返回时索引+1（符合实际使用习惯）

return[price_map[complement]+1,idx+1]

price_map[price]=idx

return[]#无匹配时返回空列表

解析：暴力枚举时间复杂度O(n2)，哈希表法优化为O(n)，空间复杂度O(n)，兼顾效率和可读性；实际场景中需考虑“无匹配”“重复价格”等边界情况，本题已说明无重复，简化处理。

2.题目：合并两个有序数组

要求：将两个非递减有序数组nums1和nums2合并为一个非递减数组，合并后结果存储在nums1中（nums1初始长度为m+n，前m个元素为有效数据，后n个元素为0）。

输入：nums1=[1,2,3,0,0,0],m=3;nums2=[2,5,6],n=3→输出[1,2,2,3,5,6]

答案：

defmerge(nums1:list[int],m:int,nums2:list[int],n:int)-None:

#双指针从后往前遍历，避免覆盖nums1原有数据

p1,p2=m-1,n-1

p=m+n-1