电商公司技术面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年电商公司技术面试题及答案详解

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

1.题目：请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一的字符及其出现次数。例如，输入abaccde，输出应为`{a:3,b:1,c:2,d:1,e:1}`。

2.题目：给定一个包含n个整数的数组，要求在O(n)时间复杂度内找出数组中第三大的数。如果数组不足三个数或存在重复的最大/第二大数，则返回-1。

3.题目：用Java实现一个LRU（LeastRecentlyUsed）缓存，容量为3。输入一系列键值对，当缓存满时，淘汰最久未使用的元素。例如：

java

LRUCachecache=newLRUCache(3);

cache.put(1,1);//缓存是{1=1}

cache.put(2,2);//缓存是{1=1,2=2}

cache.get(1);//返回1

cache.put(3,3);//去除键2

cache.get(2);//返回-1(未找到)

cache.put(4,4);//去除键1

cache.get(1);//返回-1(未找到)

cache.get(3);//返回3

cache.get(4);//返回4

4.题目：编写一个C++函数，将一个二进制字符串（如101010）转换为十进制数，不使用标准库函数。

5.题目：用JavaScript实现快速排序算法，并说明其时间复杂度和适用场景。

答案与解析

1.Python唯一字符计数：

python

defunique_char_count(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

returncount

解析：通过遍历字符串，使用字典记录每个字符的出现次数。时间复杂度为O(n)，空间复杂度为O(1)（假设字符集固定）。

2.第三大数：

python

defthird_largest(nums):

first,second,third=float(-inf),float(-inf),float(-inf)

fornuminnums:

ifnumfirst:

third,second,first=second,first,num

eliffirstnumsecond:

third,second=second,num

elifsecondnumthird:

third=num

returnthirdifthird!=float(-inf)else-1

解析：通过遍历数组，维护三个变量记录前三大的数。时间复杂度为O(n)，空间复杂度为O(1)。

3.JavaLRU缓存：

java

importjava.util.HashMap;

importjava.util.Map;

importjava.util.LinkedList;

classLRUCacheK,V{

privatefinalintcapacity;

privatefinalMapK,Nodemap;

privatefinalLinkedListNodelist;

classNode{

Kkey;

Vvalue;

Nodeprev,next;

}

publicLRUCache(intcapacity){

this.capacity=capacity;

this.map=newHashMap();

this.list=newLinkedList();

}

publicVget(Kkey){

Nodenode=map.get(key);

if(node==null)return-1;

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

Nodenode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

if(map.size()==capacity){

Nodetail=list.removeLast();

map.remove(tail.key);

}

NodenewNode=newNode();

newNode