Simplemente necesita unirse a la consulta que tiene actualmente en la tabla de empleados para obtener la información completa de los empleados.
select e.*
from employee e
inner join (select dept, max(salary) ms from employee group by dept) m
on e.dept = m.dept and e.salary = m.ms
