Сделайте HashMap из HashSet Map.Entry

Перебрать entries и добавить каждую пару в HashMap:

HashMap<K, V> map = new HashMap<>(set.size());
for (Map.Entry<K, V> entry : set) {
    map.put(entry.getKey(), entry.getValue());
}

Начиная с Java 8, можно использовать Stream API:

Map<K, V> map = set.stream()
    .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));

В обоих случаях, если в HashSet есть entries с одинаковыми ключами, последний entry перезапишет предыдущий. В варианте с Collectors.toMap() при дубликатах ключей будет выброшено IllegalStateException, если не указать merge-функцию.

На собеседовании: покажите цикл с put() и вариант через Stream API. Упомяните обработку дубликатов ключей.