Сначала попробуйте сами: на собеседовании подсказки не будет.
Top-1 в группе это row_number() OVER (PARTITION BY department ORDER BY salary DESC, fio). Второй ключ сортировки реализует правило «при равной зарплате первый по ФИО» и делает ответ детерминированным.
row_number нужен именно потому, что требуется ровно один сотрудник на отдел; rank() при ничьей вернул бы обоих.
SELECT department, fio, salary FROM (SELECT department, fio, salary, row_number() OVER (PARTITION BY department ORDER BY salary DESC, fio) AS rn FROM employees) t WHERE rn = 1