Отсортируйте отели по городу, внутри города — по убыванию рейтинга, а при равном рейтинге — по цене

ЗадачаJuniorЧасто

Проверила команда СопроводОбновлено

Короткий ответ

Компаратор собирается цепочкой: Comparator.comparing(Hotel::city), затем thenComparing(Hotel::rating, Comparator.reverseOrder()) и thenComparingInt(Hotel::price). Город остается главным ключом, цена решает только при равном рейтинге. Обратный порядок задайте внутри звена рейтинга, тогда он не заденет город и цену. Сортируйте изменяемый список через list.sort(...) или получите новый через stream().sorted(...).

Почему этот вопрос задают

Сортировку по нескольким полям дают junior-кандидатам, чтобы проверить, знают ли они методы Comparator.comparing и thenComparing из Java 8 и понимают ли, как работает каждое звено цепочки. Ошибку с reversed() делают и опытные разработчики.

Условие задачи

Сервис бронирования отелей для животных показывает каталог. У каждого отеля есть город, рейтинг и цена суток в рублях: record Hotel(String city, double rating, int price). Отсортируйте список так: города по алфавиту, внутри города рейтинг по убыванию, при равном рейтинге сначала дешевле. Выведите отели по одному на строку.

ГородРейтингЦена суток, руб.
Казань4,61800
Пермь4,92500
Казань4,82200
Пермь4,61500
Казань4,81900
Пермь4,21200

Как подойти к решению

  1. Задайте главный ключ сортировки, город, через Comparator.comparing(Hotel::city)
  2. Добавьте рейтинг вторым звеном и разверните порядок только внутри него
  3. Замкните цепочку ценой через thenComparingInt(Hotel::price) по возрастанию
  4. Скопируйте данные в ArrayList, потому что список из List.of сортировать нельзя
  5. Сверьте два отеля Казани с рейтингом 4,8: первым должен идти дешевый

Решение

Каждое звено срабатывает, только когда предыдущие вернули равенство, поэтому цена влияет лишь на отели с одинаковыми городом и рейтингом. List.sort работает за O(n log n) и устойчив: равные элементы сохраняют исходный порядок. Данные скопированы в ArrayList: на неизменяемом списке из List.of вызов sort бросил бы UnsupportedOperationException.

Java
public class Main {
    public static void main(String[] args) {
        List<Hotel> hotels = new ArrayList<>(List.of(
                new Hotel("Казань", 4.6, 1800), new Hotel("Пермь", 4.9, 2500),
                new Hotel("Казань", 4.8, 2200), new Hotel("Пермь", 4.6, 1500),
                new Hotel("Казань", 4.8, 1900), new Hotel("Пермь", 4.2, 1200)));
        hotels.sort(Comparator.comparing(Hotel::city)
                .thenComparing(Hotel::rating, Comparator.reverseOrder())
                .thenComparingInt(Hotel::price));
        hotels.forEach(System.out::println);
    }
}

record Hotel(String city, double rating, int price) {}
Вывод
Hotel[city=Казань, rating=4.8, price=1900]
Hotel[city=Казань, rating=4.8, price=2200]
Hotel[city=Казань, rating=4.6, price=1800]
Hotel[city=Пермь, rating=4.9, price=2500]
Hotel[city=Пермь, rating=4.6, price=1500]
Hotel[city=Пермь, rating=4.2, price=1200]

Что спросят следом

  • Как поставить отели без рейтинга в конец списка?

  • Как сортировать города по правилам русского алфавита?

  • Почему нельзя сравнивать рейтинги как (a, b) -> (int) (b.rating() - a.rating())?

Доступно по подписке

Ответы на эти вопросы

Частые ошибки

  • «Допишу .reversed() в конец, и рейтинг пойдет по убыванию»

    reversed() разворачивает весь компаратор, к которому применен, вместе с городом: Пермь окажется выше Казани. Обратный порядок нужен только рейтингу, поэтому разверните его внутри своего звена

  • «Отсортирую три раза: по городу, потом по рейтингу, потом по цене»

    Последняя сортировка задает главный порядок, и список выйдет упорядоченным по цене. Прием с несколькими проходами работает только с конца, от цены к городу, и только на устойчивой сортировке

  • «Сделаю Hotel реализующим Comparable с этим порядком»

    Comparable задает один естественный порядок на весь класс, а у витрины их несколько: по цене, по рейтингу, по расстоянию. Держите порядок выдачи отдельным компаратором рядом с экраном, который его использует

  • «Для убывания умножу рейтинг на минус единицу»

    comparingDouble(h -> -h.rating()) работает, но читается как фокус, а для целых чисел ломается на Integer.MIN_VALUE. Comparator.reverseOrder() в звене рейтинга говорит то же прямо

Сигналы для интервьюера

Сильный ответ

Проговаривает порядок ключей до кода, пишет цепочку без подсказок IDE и объясняет, зачем копирует список

Тревожный сигнал

Пишет compare вручную и путается, какое число вернуть, чтобы рейтинг шел по убыванию

Красный флаг

Сортирует отели вложенными циклами пузырьком вместо List.sort и не видит в этом проблемы

Как еще могут спросить

  • Как отсортировать список объектов по нескольким полям в Java?
  • Как в Comparator задать обратный порядок только для одного поля?
  • Что делает thenComparing в цепочке компараторов?
  • Отсортируйте список по двум полям: одно по возрастанию, другое по убыванию

Похожие вопросы

ЗадачаMiddleЧасто

Сгруппируйте сотрудников по отделам и посчитайте среднюю зарплату в каждом через Stream API

Соберите стрим в Collectors.groupingBy с тремя аргументами: ключ Employee::department, фабрика TreeMap::new и вложенный коллектор averagingInt(Employee::salary). TreeMap держит отделы по алфавиту, версия без фабрики дает карту без гарантий порядка. averagingInt возвращает Double, поэтому округлите среднее при печати через Math.round. Весь расчет укладывается в один проход по списку.

  • Java Core
  • Stream API
247
ЗадачаSeniorЧасто

Реализуйте LRU-кэш на заданное число элементов на основе LinkedHashMap

LinkedHashMap умеет хранить порядок доступа: передайте третьим аргументом конструктора true, это флаг accessOrder, и каждый get или put перенесет запись в конец. Переопределите removeEldestEntry, чтобы он возвращал size() > capacity: после вставки карта сама удалит самую давнюю запись. Чтение и запись идут за O(1). Класс не потокобезопасен, для общего кэша нужна синхронизация.

  • Коллекции
  • LinkedHashMap
245
ЗнаниеJuniorЧасто

Чем ArrayList отличается от LinkedList и когда LinkedList действительно быстрее?

ArrayList хранит элементы в массиве: доступ по индексу за O(1), вставка в конец в среднем тоже, вставка в середину сдвигает хвост. LinkedList — двусвязный список: get(i) идет по узлам от ближнего края, зато вставка и удаление через итератор, который уже стоит на месте, занимают O(1). На практике почти всегда быстрее ArrayList, а для очереди берут ArrayDeque.

  • коллекции
  • Java Core
273
ЗадачаJuniorЧасто

Объект-ключ не находится в HashMap, хотя все поля совпадают — исправьте класс ключа

HashMap по hashCode ключа выбирает корзину, в ней сначала сравнивает сохраненный хеш и только при совпадении вызывает equals. В классе переопределен один equals, hashCode берется из Object, и у двух одинаковых мест хеши почти всегда разные: до equals дело не доходит. Переопределите hashCode по тем же полям, что и equals, например через Objects.hash, а поля сделайте final.

  • Коллекции
  • HashMap
236

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

Помните три формы: с функцией ключа, с функцией и компаратором и с готовым компаратором, плюс thenComparingInt и thenComparingDouble для примитивов. Если забыли точное имя, скажите вслух, что хотите сделать, и напишите близко к правде: интервьюер оценит идею, опечатку в имени метода простят.

list.sort меняет сам список и не создает копию, sorted возвращает новый поток, и исходный список остается прежним. На собеседовании подойдут оба, просто объясните выбор: если исходный порядок еще понадобится, берите стрим и соберите результат через toList().

Спросят про TreeMap и TreeSet: они используют компаратор и для порядка, и для равенства. Если компаратор считает два отеля равными, TreeSet оставит только один из них. Поэтому порядок, который расходится с equals, держите для сортировки списков, а в деревья передавайте полный ключ.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

Назовите одно достижение, близкое к задачам новой работы, и расскажите его как историю: какая была проблема, что сделали лично вы и что изменилось в цифрах. Сильнее всего звучит результат, который держится и после вас: новый порядок работы, правило, схема. Если результат общий, прямо скажите, какая часть в нем ваша.

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

Поговорите сначала с каждым по отдельности: что случилось, с чего началось и что мешает работать. Потом соберите обоих вместе и обсуждайте работу: кто за какие данные и шаги отвечает. За такой ссорой часто стоит размытая ответственность. Запишите договоренности, назовите новый срок для сорванного отчета и через пару недель проверьте, что все работает.

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

Назовите два-три показателя, которые отражают то, ради чего существует ваша команда, и их текущие цифры. Добавьте показатель качества, который не дает гнаться за одним числом. Скажите, как часто смотрите на цифры, кто их видит и какое решение вы приняли по ним в последний раз.

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227