看到标题里写着“京东-2026.03.21-第三套”的时候,我第一反应是:又是一份考完就忘的笔试。但认真回忆了一遍,发现第三套题其实很有代表性,很适合拿去分析京东这类互联网大厂在春招笔试里的出题逻辑。这套题我投的是后端岗位,整体感觉是:选择题覆盖面广,编程题看起来都是“老朋友”,但每一道都埋了边界条件,不仔细真的容易掉分。下面按照我的考场记忆和赛后整理,把题目结构、解题链路、失分点、时间分配全部拆开讲。
1. 这套题的第一印象:题型分布与难度画像
1.1 整体题型与分值结构
先说总盘子。2026.03.21这场京东春招笔试,根据我拿到的那套题(第三套),考试时间是120分钟,题量不算夸张:单选题15题,多选题5题,编程题3题。分值分布大致如下:
| 部分 | 题量 | 预计分值 | 主要考察方向 |
|---|---|---|---|
| 单选题 | 15 | 45 | 语言基础、数据结构、操作系统、网络 |
| 多选题 | 5 | 20 | 边界条件、概念辨析、代码输出 |
| 编程题 | 3 | 60 | 前缀和、动态规划、树与位运算 |
| 总分 | — | 125 | — |
这只是我记忆里的一个大概分配,不同批次可能有出入,但不影响用来判断节奏:选择题占大头,编程题虽然只有三题,但每题分值很高,绝对不能放弃。
1.2 第三套题的风格:重思维,轻模板
京东这套题给我的感觉是“重思维,轻模板”。三道编程题没有一道是那种直接套模板能过的裸题:第一题要的是对前缀和的变形理解,第二题是标准的线性DP但状态定义有讲究,第三题把树和前缀异或、最大异或对结合在一起。它不会直接问你“请写一个最短路径”,而是把常见算法换一层皮,考察你能不能认出本质。
这一点在后面的逐题复盘里会更明显。不过先给一个结论:这套题真正难的并不是算法本身,而是“在一个看似熟悉的题目里发现新约束”的能力。第一题的负数和整除条件、第二题的切换代价、第三题的树形结构,都是这一类的代表。
1.3 考后直观感受
我大概是考试结束前5分钟才把第三题的Trie写稳。第一题和第二题都遇到过程序本地跑得好好的、一提交就卡住的尴尬情况。第一题是因为负数取模没有修正,第二题是因为某个样例的收益是负数,导致初始状态从0开始算会得出错误结果。后面我会把这些细节单独拎出来,因为这种问题复盘价值极高。整体来说,这套题想拿到及格分不难,但想拿高分,必须对代码细节有足够强的敏感度。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 编程题逐题复盘:题目还原与解题链路
2.1 第一题:连续子段和能被K整除——同余才是核心
题目大意是这样:给一个长度为n的整数数组a,再给一个正整数k,要求找出最长的连续子数组,使得这个子数组的元素和能被k整除。数据范围是n ≤ 2×10^5,k ≤ 10^5,数组元素可能为负。输出最长长度,如果不存在则输出0。
这题暴力做是O(n^2),n到2e5直接超时。正确的开法是前缀和加同余。
设pre[i]表示a[0]到a[i-1]的前缀和,那么子数组a[l]到a[r-1]的和就是pre[r] - pre[l]。题目要求这个差能被k整除,数学上等价于pre[r] % k == pre[l] % k。注意这里取模要对负数做修正,C++和Java的负数取模结果还是负数,必须把它调整到[0, k-1]区间。
所以思路就清晰了:遍历前缀和,用哈希表记录每个余数第一次出现的位置,当前余数如果已经在表里,就用当前位置减最早位置,更新答案;如果没出现过,才把当前位置存进去。
核心代码(C++风格):
cpp复制#include <bits/stdc++.h>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
unordered_map<int, int> first;
first[0] = 0; // pre[0] =
