Реальный собесСамокатДата не указана
Самокат technical screen: flood fill и SQL top-3
Audio-only technical screen с алгоритмической задачей flood fill по матрице и SQL-задачей на top-3 уникальных зарплат по департаменту.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
1:101:10-8:50Код
КодFlood fill по 4-связной области в матрице
14:0114:01-23:35SQL
SQLTop-3 уникальных зарплат в каждом департаменте
Выводы и как готовиться
- Flood fill проверяет аккуратную работу с границами матрицы, visited и 4-connected компонентой.
- Для SQL top-3 уникальных зарплат нужен DENSE_RANK, чтобы одинаковые зарплаты не ломали ранги.
- Оба блока короткие, но хорошо ложатся в runnable trainer tasks.