当前位置: 首页 > 面试经验 >

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

优质
小牛编辑
94浏览
2024-08-17

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

#京东##笔试##秋招##京东求职进展汇总#
 类似资料: