2025京东秋招 算法工程方向 0817京东笔试

分为选择题20道（15道综合单选+5道C++/JAVA单选题）和编程3道（可以多语言）

记录一下代码题：

1.计算雪的厚度

下雪后会掩埋一部分树桩。已知有一系列树桩高度依次为1，1+2，1+2+3，...。给你两个数字，表示雪后两个相邻树桩在雪面的高度，要求计算雪的厚度。

Input 1：8 13

Output 1：2

Input 2: 10 15

Output2：0

2.积木的最短拼接长度

有两块积木，积木每个单位长度的高度为1或者2，要求拼接积木，允许有空隙。但拼接后每个单位长度的高度不能超过3。请计算拼接后积木的长度最短值。输入第一行为两个积木的长度m和n，第二行和第三行分别为积木每个单位长度的高度。

Input 1：

7 10

2212112

2112112112

Output 1：10

Input 2：

3 2

222

22

Output 2：5

3.满足费用的路线数

n个城市，m条路，第i条路由ui通向vi，通行费为wi。希望从城市1移动道城市n，恰好花费a元，找路线方案数，大于等于MOD时取模。输入第一行为n, m, a，接下来m行为每条路的情况ui, vi, wi。

Input：

3 6 2

1 2 1

1 2 1

1 2 1

2 3 1

2 3 1

2 3 1

Output：9