2026年京东软件开发面试常见问题及答案

2026年京东软件开发面试常见问题及答案一、编程基础与算法（共5题，每题8分）1.题目：请实现一个函数，输入一个正整数`n`，返回`1`到`n`所有整数的累加和。要求不使用循环，仅用递归或数学公式实现。答案：pythondefsum_to_n(n):ifn==1:return1else:returnn+sum_to_n(n-1)解析：递归通过分治思想简化问题，每次将`n`转化为`n+sum_to_n(n-1)`，直到基准条件`n=1`。数学公式解法为`n(n+1)/2`，更高效。2.题目：给定一个排序数组，请实现二分查找，返回目标值`target`的索引，若不存在则返回`-1`。答案：pythondefbinary_search(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找的核心是逐步缩小搜索范围，通过比较中间值与目标值决定左右指针移动方向。时间复杂度为`O(logn)`。3.题目：请实现一个函数，检查一个字符串是否为回文串（忽略大小写和空格）。答案：pythondefis_palindrome(s):s=''.join(c.lower()forcinsifc.isalnum())returns==s[::-1]解析：先处理字符串（去空格、转小写），再比较正向与反向是否一致。双指针法也可实现，但此方法更简洁。4.题目：给定一个无重复元素的数组，请找出所有和为`target`的三个数的组合。答案：pythondefthree_sum(nums,target):nums.sort()res=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:res.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnres解析：排序后固定一个数，双指针遍历剩余部分。注意去重避免重复组合。时间复杂度为`O(n^2)`。5.题目：请实现一个函数，统计一个字符串中每个字符的出现次数，返回结果为字典形式。答案：pythondefcount_chars(s):return{char:s.count(char)forcharinset(s)}解析：利用字典遍历`set(s)`去重，统计每个字符的出现次数。更优解可使用`collections.Counter`。二、系统设计（共4题，每题12分）1.题目：设计一个简单的短链接系统（如`tinyurl`），要求支持生成短链接和根据短链接解析回原链接。答案：-核心思路：1.使用`base62`编码（`a-z`、`A-Z`、`0-9`）将长链接转为短字符串。2.建立短链接与长链接的映射关系（数据库或缓存）。3.解析时逆向转换短字符串，查表返回原链接。-实现细节：pythonimportrandomimportbase64classShortLinkService:def__init__(self):self.url_map={}self.base="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"defencode(self,num):res=""whilenum:res=self.base[num%62]+resnum//=62returnresor"a"defshorten(self,long_url):iflong_urlinself.url_map:returnself.url_map[long_url]num=random.randint(1,1e12)short_code=self.encode(num)self.url_map[long_code]=long_urlreturnf"https://short.url/{short_code}"defresolve(self,short_code):returnself.url_map.get(short_code,"Invalidshortlink")解析：-`base62`编码可降低短链接长度，随机数避免冲突。-缓存（如Redis）可加速查表，数据库用于持久化。-注意防止碰撞（如使用全局唯一ID）。2.题目：设计一个高并发的秒杀系统，要求支持高并发请求并防止超卖。答案：-核心思路：1.锁机制：-分布式锁（Redis或Zookeeper）保证库存原子扣减。2.队列系统：-消息队列（Kafka/RabbitMQ）解耦请求处理。3.缓存预热：-提前加载库存到缓存，减少数据库压力。4.限流降级：-令牌桶算法限流，熔断机制防止雪崩。-伪代码示例：pythonfromredisimportRedisimportthreadingclassSecKillService:def__init__(self,stock,redis_client):self.stock=stockself.redis=redis_clientdefbuy(self,user_id):lock_key=f"sec_kill:{item_id}"lock=self.redis.lock(lock_key)iflock.acquire(blocking=False):ifself.stock>0:self.stock-=1完成购买逻辑returnTruelock.release()returnFalse解析：-锁和队列是防止超卖的关键，缓存提升性能。-分布式锁需考虑Redis主从同步问题。3.题目：设计一个高可用的分布式计数器系统，支持多线程/进程安全。答案：-核心思路：1.Redisincr命令：-原子操作实现计数，适用于高并发场景。2.本地计数+批量同步：-进程间通过RedisPipeline批量提交。3.分布式锁+数据库：-适用于高精度计数，但性能较低。-Redis实现示例：pythonimportredisclassDistributedCounter:def__init__(self,redis_client,counter_key):self.redis=redis_clientself.key=counter_keydefincrement(self):returnself.redis.incr(self.key)解析：-Redis是最佳选择，但需注意持久化（RDB/AOF）。-本地计数适用于低延迟场景，需定期同步。4.题目：设计一个消息推送系统，要求支持定时推送、离线推送和实时推送。答案：-核心思路：1.实时推送：WebSocket或长轮询（如Nginx）。2.定时/离线推送：-任务队列（Celery/RabbitMQ）+定时任务。-离线推送缓存待发送消息，用户上线时重发。-架构图：mermaidgraphLRUser-->|WebSocket|BrokerBroker-->|TaskQueue|WorkerWorker-->|Cache|MessageDB解析：-实时需低延迟，定时/离线可牺牲实时性。-消息重试机制（如延迟重发）可提高成功率。三、数据库与缓存（共4题，每题10分）1.题目：数据库事务的ACID特性分别是什么？请举例说明。答案：-ACID：-原子性（Atomicity）：事务要么全部完成，要么全部回滚（如转账操作）。-一致性（Consistency）：事务必须保证数据库从一致状态到另一致状态（如库存减1）。-隔离性（Isolation）：并发事务互不干扰（如乐观锁/悲观锁）。-持久性（Durability）：事务提交后结果永久保存（如RedisRDB快照）。解析：-举例：转账A→B，若中途失败需回滚A和B的变更。2.题目：请解释MySQL索引的类型及适用场景。答案：-索引类型：-B-Tree索引：全表扫描首选（如`WHEREid=1`）。-哈希索引：快速精确匹配（如`WHEREuser_id='123'`）。-全文索引：文本搜索（如`WHEREcontentLIKE'%keyword%'`）。-空间索引：GIS数据（如地理坐标）。解析：-B-Tree最通用，哈希索引不支持范围查询。3.题目：为什么Redis比MySQL查询更快？答案：-Redis：-基于内存，访问速度`O(1)`。-单线程模型（无锁竞争）。-MySQL：-磁盘IO限制，多线程需锁。-事务依赖磁盘持久化。解析：-Redis适用于读多写少场景，MySQL支持复杂事务。4.题目：请设计一个缓存策略，要求支持热点数据、缓存失效和击穿防护。答案：-策略：1.热点数据：RedisCluster分片缓存，热点key优先分配。2.缓存失效：-Ttl过期，主动预热（如秒杀库存提前加载）。3.击穿防护：-负载均衡+熔断（如限流降级）。-热点key加互斥锁（如Lua脚本）。解析：-击穿需防止缓存穿透（空值缓存）。四、分布式与中间件（共3题，每题12分）1.题目：请解释CAP理论，京东哪些业务场景可能违反AP或CP？答案：-CAP理论：-C（Consistency）：任意节点访问数据一致。-A（Availability）：每次请求都能得到响应（非503）。-P（PartitionTolerance）：网络分区时仍能服务。-京东场景：-违反AP：支付系统（需CP保证资金一致）。-违反CP：推送系统（可用性优先，如消息延迟）。解析：-分区时需权衡，京东秒杀选CP。2.题目：请比较Kafka和RabbitMQ的优缺点，京东可能如何选择？答案：-Kafka：-优点：高吞吐（顺序写入），持久化。-缺点：消费端需手动提交。-RabbitMQ：-优点：协议灵活（如RPC），事务支持。-缺点：吞吐低于Kafka。-京东选择：-日志/流处理：Kafka（如订单流）。-微服务通信：RabbitMQ（如RPC调用）。解析：-京东根据场景选择，如秒杀选Kafka。3.题目：设计一个分布式锁，要求跨机房、高可用。答案：-方案：1.Redis分布式锁：-使用`SETNX+EXPIRE`，Lua脚本防过期。2.Zookeeper：-临时顺序节点，监听前一个节点。3.Etcd：-K-V存储，Raft协议保证一致性。-伪代码：pythonRedis分布式锁lock_key="resource_lock"lock_value=uuid()ifredis.set(lock_key,lock_value,ex=10,nx=True):try:执行业务passfinally:redis.delete(lock_key,lock_value)解析：-Redis需注意客户端超时设置。五、项目与工程（共3题，每题10分）1.题目：请介绍你参与过的最复杂的项目，其中遇到的技术难点是什么？答案：（示例）京东618实时大盘项目：-难点：-高并发：使用RedisCluster+Sharding分摊流量。-实时性：Kafka+Flink实时计算，延迟控制在500ms内。-数据一致性：分布式事务（2PC+本地消息表）。解析：-结合京东业务（如大促）举例更佳。2.题目：如何优化一个慢查询SQL？答案：-优化步骤：1.分