电商行业技术面试题解析与答案.docxVIP

第PAGE页共NUMPAGES页

电商行业技术面试题解析与答案

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

题目1：

请用Python实现一个函数，输入一个包含重复元素的列表，返回一个去重后的列表，要求时间复杂度为O(n)。

答案：

python

defremove_duplicates(nums):

seen=set()

result=[]

fornuminnums:

ifnumnotinseen:

seen.add(num)

result.append(num)

returnresult

解析：

使用集合（set）实现O(1)时间复杂度的查找，遍历列表的同时记录已出现的元素，确保每个元素只被添加一次，最终返回去重后的列表。

题目2：

给定一个整数数组，返回所有三个整数之和等于给定数值的所有三元组。例如，输入`[1,2,3,4,5]`和目标值`9`，输出`[[1,2,6],[1,3,5],[2,3,4]]`。

答案：

python

defthree_sum(nums,target):

nums.sort()

result=[]

foriinrange(len(nums)-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,len(nums)-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

result.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnresult

解析：

先对数组排序，然后使用双指针法遍历。对于每个元素，使用左右指针分别指向其后的部分，通过移动指针调整三数之和，避免重复计算。关键在于跳过重复元素以减少冗余计算。

题目3：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。例如：

-`LRU(2)`

-`put(1,1)`→缓存是`{1=1}`

-`put(2,2)`→缓存是`{1=1,2=2}`

-`get(1)`→返回`1`

-`put(3,3)`→去除键`2`，缓存是`{1=1,3=3}`

-`get(2)`→返回`-1`（未找到）

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

使用哈希表存储键值对，维护一个双向排列的列表记录访问顺序。`get`操作将访问的键移到末尾，`put`操作在键已存在时更新值并移动位置，超出容量时删除最久未访问的键。

题目4：

编写一个函数，判断一个字符串是否是有效的括号组合，例如`()`、`()[]{}`有效，`([)]`无效。

答案：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top_element=stack