Junior Java live-coding: Min Stack и SQL

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

Практическая часть мок-интервью начинается с Min Stack: кандидат должен реализовать стек, который возвращает текущий минимум за O(1). Он предлагает решение, пишет код и вместе с интервьюером проверяет случай с повторяющимися минимумами; в результате обсуждается вариант с дополнительным стеком значений. После этого формат переключается на SQL. Разбирается запрос Employee Bonus с условиями соединения таблиц, а затем задача, где по иерархической таблице нужно различить root, inner и leaf-узлы. Ведущий поясняет, какие допущения и крайние случаи стоит проговаривать при live coding.

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

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

• Для O(1) getMin нужно хранить минимум вместе с состоянием стека, например во втором стеке.
• Дубликаты минимального значения нельзя терять при pop(), иначе следующий минимум станет неверным.
• В SQL-задаче Employee Bonus условия отбора после JOIN влияют на строки без соответствующего бонуса.
• Для дерева Root/Inner/Leaf нужно явно определить родительскую и дочернюю связь таблицы.