Меню
Вернуться в видеотеку

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

Кандидат реализует стек с быстрым получением минимума и решает SQL-задачу о покупателях и заказах. Интервьюер помогает проверить сложность, граничные случаи и корректность запроса.

Направление
Backend
Формат
Мок-собеседование
Грейд
Junior
Длительность
40:42

Источник: Павел Сорокин

Открыть на YouTube

Таймлайн

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

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

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

JavaалгоритмыMin StackSQLJOINиндексы баз данных

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

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

Рекомендуем посмотреть

1:25:40
BackendIntern

Java: тестовое собеседование разработчика

Мок-техническое собеседование начинающего Java backend-разработчика без коммерческого опыта. После самопрезентации и обсуждения пет-проектов интервьюер разбирает Java Collections, String и исключения, базы данных и индексы, проводит код-ревью Spring Boot и задачу по системному дизайну сервиса уведомлений. В финале обсуждаются OAuth 2.0, Docker, Git, Future/CompletableFuture и даются рекомендации по подготовке.

Мок-собеседование