2026年京东集团高级工程师技术面试题库高级篇含答案.docxVIP

第PAGE页共NUMPAGES页

2026年京东集团高级工程师技术面试题库高级篇含答案

一、算法与数据结构（4题，每题10分，共40分）

1.题目：

给定一个包含重复元素的数组，请找出所有不重复的三元组，使得这三个数的和等于给定的目标值。要求时间复杂度不超过O(n2)。

2.题目：

设计一个数据结构，支持以下操作：

-`add(key)`:添加一个键值对。

-`find(target)`:返回小于等于target的最大键值对的键。

-`remove(key)`:删除一个键值对。

假设所有键都是正整数，且初始为空。

3.题目：

给定一个二叉树，请判断其是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。要求时间复杂度不超过O(n)。

4.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。要求空间复杂度为O(n)，时间复杂度为O(1)。

二、系统设计（3题，每题15分，共45分）

1.题目：

设计一个高并发的短链接生成系统。要求：

-链接长度尽可能短（如3位或4位随机字母数字组合）。

-高可用、高并发、可快速回源。

-支持分布式部署。

2.题目：

设计一个实时日志分析系统，要求：

-支持百万级QPS的日志接入。

-能够实时统计topN热词。

-支持数据持久化（如HDFS）。

3.题目：

设计一个分布式秒杀系统，要求：

-支持每秒百万级请求。

-防止超卖和并发问题。

-支持分布式锁或事务。

三、数据库与存储（3题，每题15分，共45分）

1.题目：

解释MySQL中的事务隔离级别（读未提交、读已提交、可重复读、串行化）及其可能出现的问题（如脏读、不可重复读、幻读）。

2.题目：

设计一个高并发的订单表，要求：

-订单ID全局唯一且快速生成。

-支持高并发插入。

-支持分库分表。

3.题目：

比较Redis和MySQL在缓存穿透、缓存击穿、缓存雪崩场景下的解决方案。

四、分布式与中间件（3题，每题15分，共45分）

1.题目：

解释CAP理论及其适用场景。设计一个满足CP特性的分布式数据库架构。

2.题目：

设计一个分布式任务调度系统，要求：

-支持定时任务、周期任务和一次性任务。

-保证任务不丢失。

-支持集群部署和负载均衡。

3.题目：

解释Kafka的零拷贝机制及其优缺点。设计一个基于Kafka的日志收集系统。

答案与解析

一、算法与数据结构

1.答案：

python

defthree_sum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n):

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

continue

left,right=i+1,n-1

whileleftright:

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

ifs==target:

res.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

elifstarget:

left+=1

else:

right-=1

returnres

解析：

-先排序数组，避免重复解。

-固定第一个数，双指针遍历剩余部分。

-跳过重复元素，避免重复解。

2.答案：

使用TreeMap实现：

java

classCustomMap{

TreeMapInteger,IntegertreeMap;

publicCustomMap(){

treeMap=newTreeMap();

}

publicvoidadd(intkey,intvalue){

treeMap.put(key,value);

}

publicIntegerfind(inttarget){

if(treeMap.isEmpty())returnnull;

Map.EntryInteger,Integerentry=treeMap.floorEntry(target);

returnentry!=null?entry.getKey():null;

}

publicvoidremove(intkey){

treeMap.re