Мок-собеседование Java: Min Stack и SQL

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

Практическая часть Java-собеседования с кандидатом Андреем состоит из двух задач. Сначала нужно расширить обычный стек операцией получения минимального элемента. Участники обсуждают, как сохранять необходимые данные при добавлении и удалении элементов и почему пересчёт минимума может нарушить требования к сложности. В процессе написания кода обнаруживаются ошибки в работе с индексами и значениями. Во второй задаче кандидат составляет SQL-запрос к таблицам покупателей и заказов. Интервьюер показывает, почему нельзя опираться на уникальность имён, направляет обсуждение к соединению таблиц и задаёт вопрос об индексах. Теоретическая часть этого интервью опубликована отдельно.

Затронутые темы

Что взять на заметку

• До реализации уточняйте, должна ли операция только читать значение или ещё удалять элемент.
• Продумайте хранение предыдущих минимумов при удалении из стека.
• Различайте индекс элемента и само значение при работе с коллекцией.
• Соединяйте записи по идентификаторам, поскольку имена могут повторяться.