Mapreduce 求每个部门的最高工资员工姓名

这个问题可以通过 MapReduce 模型来实现。首先，将输入数据按照部门进行划分，每个 Map 函数对应一个部门。然后，在每个 Map 函数内部，找出该部门内工资最高的员工姓名，并将其作为 Key，将该员工的工资作为 Value 输出。接着，将所有 Map 函数输出的 Key-Value 对进行合并，将相同 Key 的 Value 进行比较，找出最高工资的员工姓名，并将其输出即可。

具体的 Map 和 Reduce 函数实现可以参考下面的伪代码：

Map 函数：

map(department, employee):
    name = employee.name
    salary = employee.salary
    emit(department, (salary, name))

Reduce 函数：

reduce(department, values):
    max_salary = 0
    max_name = ''
    for salary, name in values:
        if salary > max_salary:
            max_salary = salary
            max_name = name
    emit(department, max_name)