Какое худшее время работы метода get(key) для ключа, который есть в HashMap

Худшее время аналогично случаю с отсутствующим ключом — O(N) до Java 8 и O(log N) с Java 8. В худшем случае все элементы находятся в одной корзине, и искомый элемент может оказаться последним в цепочке.

В нормальных условиях (хорошая хэш-функция, разумный load factor) поиск занимает O(1): вычисление корзины + 1-2 сравнения equals() в корзине.

На собеседовании: ответ совпадает с предыдущим вопросом — O(N) / O(log N). Добавьте, что в среднем случае — O(1).