2026年京东校招技术面试题解

2026年京东校招技术面试题解一、编程题（共3题，每题15分，总分45分）1.题目：实现一个函数，输入一个正整数`n`，返回`n`的“数字反转”后的结果。例如，输入`123`，返回`321`；输入`120`，返回`21`（注意：反转后前导零应忽略）。要求：-不能使用内置的字符串反转函数。-处理边缘情况（如`n`为负数或超出整数范围）。答案与解析：javapublicintreverse(intn){intres=0;while(n!=0){intdigit=n%10;n/=10;//检查是否溢出if(res>Integer.MAX_VALUE/10||(res==Integer.MAX_VALUE/10&&digit>7)){return0;//返回0表示溢出}if(res<Integer.MIN_VALUE/10||(res==Integer.MIN_VALUE/10&&digit<-8)){return0;//返回0表示溢出}res=res10+digit;}returnres;}解析：-使用循环逐位提取数字，通过模除和整除操作分离每一位。-注意整数溢出问题，Java中`Integer`类型为32位，最大值`2147483647`，最小值`-2147483648`。-通过边界条件判断是否会导致溢出，若溢出则返回`0`。2.题目：给定一个字符串`s`，判断其是否为有效的括号组合（仅包含`()`、`[]`、`{}`）。要求：-可以假设字符串仅包含括号字符。-使用栈结构实现。答案与解析：javapublicbooleanisValid(Strings){Map<Character,Character>map=newHashMap<>();map.put(')','(');map.put(']','[');map.put('}','{');Deque<Character>stack=newLinkedList<>();for(charc:s.toCharArray()){if(map.containsKey(c)){if(stack.isEmpty()||stack.peek()!=map.get(c)){returnfalse;//括号不匹配或栈为空时直接返回false}stack.pop();}else{stack.push(c);}}returnstack.isEmpty();//栈为空则全部匹配}解析：-使用`HashMap`记录括号对应关系。-遍历字符串，遇到右括号时检查栈顶是否为对应左括号，是则弹出，否则返回`false`。-遇到左括号时压入栈中。-最后检查栈是否为空，若为空则全部匹配，否则返回`false`。3.题目：实现一个`LRU（LeastRecentlyUsed）缓存`，支持`get`和`put`操作。缓存容量为`capacity`。要求：-`get(key)`：返回键对应的值，若不存在返回`-1`。-`put(key,value)`：插入或更新键值对，若缓存已满则删除最久未使用的元素。-使用双向链表和哈希表实现。答案与解析：javaclassLRUCache{staticclassNode{intkey;intvalue;Nodeprev;Nodenext;Node(intkey,intvalue){this.key=key;this.value=value;}}Map<Integer,Node>map;Nodehead,tail;intcapacity;intsize;publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;size=0;}publicintget(intkey){Nodenode=map.get(key);if(node==null)return-1;moveToHead(node);returnnode.value;}publicvoidput(intkey,intvalue){Nodenode=map.get(key);if(node!=null){node.value=value;moveToHead(node);}else{NodenewNode=newNode(key,value);map.put(key,newNode);addNode(newNode);size++;if(size>capacity){NodetoDel=tail.prev;removeNode(toDel);map.remove(toDel.key);size--;}}}privatevoidaddNode(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidmoveToHead(Nodenode){removeNode(node);addNode(node);}}解析：-使用双向链表维护访问顺序，头节点为最近访问，尾节点为最久未访问。-哈希表`map`实现`O(1)`时间复杂度的查找。-`get`操作将节点移至头节点（最近使用）。-`put`操作若存在则更新并移动至头节点，若不存在则添加至头节点，若超出容量则删除尾节点（最久未使用）。二、系统设计题（共2题，每题20分，总分40分）1.题目：设计一个高并发的短链接生成系统。要求：-输入长链接，输出短链接（如`/abcd`）。-支持高并发访问（如每秒百万级请求）。-短链接应具备唯一性和可快速解析回原链接。答案与解析：方案设计：1.短链接生成：-使用自增ID或哈希算法（如CRC32）将长链接映射为短字符串（如`62`进制字符，如`abcd`）。-可使用Redis或内存缓存存储映射关系。2.高并发支持：-使用分布式ID生成器（如Twitter的Snowflake算法）确保ID全局唯一且有序。-将映射关系分片存储在多台服务器上（如使用一致性哈希）。3.解析回原链接：-用户访问短链接时，通过反向映射查询哈希表或数据库。-可使用CDN缓存热点短链接，降低数据库压力。技术选型：-ID生成：Snowflake算法（毫秒级时间戳+机器ID+序列号）。-存储：Redis（内存缓存）+MySQL（持久化）。-负载均衡：Nginx+HAProxy分发请求。关键点：-短链接生成速度要快（如使用预生成的短码池）。-避免碰撞（如使用62进制字符，如`0-9`、`a-z`、`A-Z`）。2.题目：设计一个高并发的实时消息推送系统（如IM聊天）。要求：-支持多用户实时聊天。-具备消息存储、消息同步、离线消息等功能。-支持高并发（如同时处理百万用户在线）。答案与解析：方案设计：1.消息存储：-使用关系型数据库（如MySQL）存储消息记录（发送者、接收者、时间、内容）。-支持分表分库以应对高并发写入。2.消息同步：-使用WebSocket或长轮询实现实时通信。-服务端收到消息后，通过广播或订阅机制推送给目标用户。3.离线消息：-用户离线时，消息暂存于Redis或MQ中，待用户上线时推送。4.高并发架构：-使用消息队列（如Kafka）削峰填谷。-使用分布式缓存（如Redis）存储用户在线状态。技术选型：-后端：SpringBoot+MySQL+Redis。-实时通信：WebSocket+WebSocket-Server。-消息队列：Kafka（异步处理离线消息）。-负载均衡：Nginx+HAProxy。关键点：-消息可靠性（如消息确认机制）。-低延迟（如使用内存数据库）。-弹性扩展（如使用微服务架构）。三、综合题（共1题，25分）题目：京东物流需要设计一个智能路径规划系统，优化配送路线以减少时间成本。要求：-输入：配送点列表（坐标）、配送车辆数量、单次配送容量限制。-输出：每辆车的配送路线（顺序及距离）。-优化目标：最小化总配送时间或总距离。答案与解析：方案设计：1.问题建模：-可抽象为“带容量限制的旅行商问题（VRP）”。-使用遗传算法或蚁群算法求解。2.数据结构：-使用邻接矩阵或邻接表存储点间距离。-使用优先队列优化求解效率。3.算法选择：-遗传算法：-编码：每条路线表示为点序列。-交叉：交换部分路线。-变异：随机调整顺序。-选择：保留最优解