Назад к подготовке
Самокат
Аудиозапись технического собеседованияТехническое собеседованиеДата не указана

Самокат technical screen: flood fill и SQL top-3

Audio-only technical screen с алгоритмической задачей flood fill по матрице и SQL-задачей на top-3 уникальных зарплат по департаменту.

Аудио и материалы

Аудио собеседования

0:00 / 57:02

Выводы и как готовиться

  • Flood fill проверяет аккуратную работу с границами матрицы, visited и 4-connected компонентой.
  • Для SQL top-3 уникальных зарплат нужен DENSE_RANK, чтобы одинаковые зарплаты не ломали ранги.
  • Оба блока короткие, но хорошо ложатся в runnable trainer tasks.