2026年京东集团高级工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年京东集团高级工程师面试题集

一、算法与数据结构（共5题，总计25分）

1.（5分）给定一个包含重复元素的数组，找出所有不重复的三元组，使得三元组的和等于给定的目标值。要求时间复杂度优于O(n2)。

2.（5分）设计一个数据结构，支持以下操作：

-`add(val)`：向集合中添加一个值。

-`find(val)`：返回集合中与给定值最接近的值（无重复元素）。

-`remove(val)`：从集合中删除一个值（若存在）。

要求所有操作的平均时间复杂度为O(logn)。

3.（5分）在一个亿级别的数据集中，统计每个数字出现的频率，内存限制为1GB，请设计高效算法。

4.（5分）给定一棵二叉树，判断其是否为平衡二叉树（左右子树高度差不超过1）。要求时间复杂度为O(n)。

5.（5分）实现一个LRU缓存机制，支持get和put操作，缓存容量为固定值。

二、系统设计（共3题，总计20分）

1.（6分）设计一个高并发的短链接系统，要求支持每天百亿级别的访问量，并具有秒级回滚能力。

2.（7分）京东物流需要设计一个实时路径规划服务，支持动态避障和优先级调度，请说明系统架构设计要点。

3.（7分）设计一个分布式消息队列，要求支持毫秒级延迟、至少一次投递和可配置的重试机制。

三、数据库与分布式（共4题，总计20分）

1.（5分）京东商品详情表（千万级别数据）中，主键是自增ID，查询热点商品时发现性能瓶颈，如何优化？

2.（5分）设计一个分布式事务解决方案，要求支持跨多个数据库的数据一致性，并说明两阶段提交（2PC）的优缺点。

3.（5分）京东库存系统需要支持秒杀场景下的高并发扣减，请说明数据库锁策略和缓存策略的结合使用。

4.（5分）解释MySQL索引的B+树原理，并说明为什么InnoDB默认使用InnoDB存储引擎。

四、编程能力与工程实践（共5题，总计25分）

1.（5分）实现一个线程安全的计数器，要求支持多线程并发自增。

2.（5分）编写一个算法，给定一个字符串，判断其是否为有效的括号组合（如()[]{}）。

3.（5分）京东支付系统需要防重提交，请设计一个基于Redis的防重令牌机制。

4.（5分）优化一段存在性能问题的Java代码（示例代码见附录），要求说明优化思路。

5.（5分）编写一个分布式锁的Redis实现方案，要求支持可重入锁。

五、综合场景与开放题（共2题，总计10分）

1.（5分）京东618期间，如何设计监控系统来保障大促场景下的系统稳定性？

2.（5分）结合京东业务场景，谈谈你对微服务架构的理解，并说明如何解决服务治理问题。

答案与解析

一、算法与数据结构

1.（5分）

答案：

java

publicListListIntegerthreeSum(int[]nums,inttarget){

Arrays.sort(nums);

ListListIntegerres=newArrayList();

for(inti=0;inums.length-2;i++){

if(i0nums[i]==nums[i-1])continue;//跳过重复元素

intleft=i+1,right=nums.length-1;

while(leftright){

intsum=nums[i]+nums[left]+nums[right];

if(sum==target){

res.add(Arrays.asList(nums[i],nums[left],nums[right]));

while(leftrightnums[left]==nums[left+1])left++;

while(leftrightnums[right]==nums[right-1])right--;

left++;

right--;

}elseif(sumtarget)left++;

elseright--;

}

}

returnres;

}

解析：先排序，然后固定一个数，用双指针法查找另外两个数。跳过重复元素避免重复解。时间复杂度O(n2)。

2.（5分）

答案：

java

classClosestSet{

privateTreeSetIntegertree;

publicClosestSet(){

tree=newTreeSet();

}

publicvoidadd(intval){

tree.add(val);

}