2026年京东大数据工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年京东大数据工程师面试题集

一、编程能力测试（共3题，每题10分）

1.1（10分）

编写一个Python函数，实现快速排序算法。输入一个包含整数的列表，返回排序后的列表。要求：不得使用内置的排序函数，需明确说明时间复杂度和空间复杂度。

1.2（10分）

给定一个字符串，统计其中每个字符出现的次数，并以字典形式返回。例如，输入hello，输出`{h:1,e:1,l:2,o:1}`。要求：不能使用内置的`collections.Counter`，需手动实现。

1.3（10分）

实现一个无重复元素的数组，返回所有可能的全排列。例如，输入`[1,2,3]`，输出`[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]`。要求：使用回溯法实现，需说明时间复杂度。

二、SQL查询题（共3题，每题10分）

2.1（10分）

假设有一个订单表`orders`（订单ID`order_id`，用户ID`user_id`，金额`amount`，下单时间`order_time`），编写SQL查询：

-统计每个用户的总消费金额，按消费金额降序排列。

-如果消费金额相同，则按用户ID升序排列。

2.2（10分）

假设有一个商品表`product