- 2
- 0
- 约5.15千字
- 约 17页
- 2026-10-14 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年京东物流工程师面试题及答案
一、编程题(共5题,每题15分,总分75分)
1.编程题(15分)
题目:
请实现一个函数,输入一个包含多个整数的数组,返回数组中所有相邻元素差的绝对值之和。例如,输入`[1,3,6,4,1]`,输出`9`(即`|1-3|+|3-6|+|6-4|+|4-1|=2+3+2+3=10`)。
答案与解析:
python
defsum_of_absolute_differences(arr):
ifnotarrorlen(arr)2:
return0
total=0
foriinrange(len(arr)-1):
total+=abs(arr[i]-arr[i+1])
returntotal
示例
print(sum_of_absolute_differences([1,3,6,4,1]))#输出10
解析:
-首先判断数组是否为空或长度小于2,直接返回0。
-遍历数组,计算相邻元素的绝对差并累加。
-时间复杂度O(n),空间复杂度O(1)。
2.编程题(15分)
题目:
请实现一个函数,输入一个字符串,返回该字符串中所有唯一字符的集合。例如,输入`leetcode`,输出`{l,
原创力文档

文档评论(0)