小米面试题：SQL查询公司工资中位数

在本资源中，提供了小米面试中的一项SQL编程题目，涉及数据库管理和查询技巧。题目要求解决如何找出每个公司员工工资的中位数，并且需要考虑两种不同的解决方案：一种是使用标准SQL查询，另一种是在不使用内置函数或窗口函数的情况下实现。 **题目1：计算公司工资中位数** **背景与数据结构：** - 题目基于一个名为`Employee`的表格，其中包含员工的基本信息，包括员工ID（`id`）、公司名称（`company`）以及薪资（`salary`）。表中有10条数据，展示了两个公司的部分员工薪资情况，用于演示。在实际问题中，表可能包含更多公司及其员工。 **任务与SQL查询：** 1. 使用标准SQL，查询语句应该能计算并返回每个公司的工资中位数，结果格式如示例所示，即按照公司ID排序，输出工资在中间位置的数值。 示例输出： ``` +----+---------+--------+ id|company|salary| +----+---------+--------+ 5|A|451| 6|A|513| 12|B|234| 9|B|1154| 14|C|2645| +----+---------+--------+ ``` 2. **进阶挑战：** 提供了额外的挑战，即要求不使用内置函数或窗口函数来解决。这通常意味着需要采用更复杂的逻辑，比如自连接或递归查询，来找到中位数，而不能依赖数据库的现成功能。 **准备环境：** - 数据库操作，包括创建数据库`db_1`、创建`Employee`表，并清空表中的数据，然后插入示例数据。 这个问题考察的是求职者对SQL查询的理解，特别是对于处理大数据集和复杂查询的需求，同时也测试了他们在没有现成工具的情况下解决问题的能力。理解数据结构、排序算法以及SQL聚合函数（如`COUNT`、`SUM`等）的运用是解答此题的关键。对于进阶挑战，可能需要利用SQL的子查询或者自连接等高级特性来达到目的。