К реальным собесам
Реальный собесSber / GigaChat2026-03-16

GigaChat technical: Python algorithms and runtime

Технический этап с двумя live-coding задачами: поиск символа с максимальным непрерывным блоком и подматрица фиксированного размера с максимальным средним. В конце есть короткий Python/runtime блок про GC и mutable default arguments.

Таймлайн собеседования

Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.

00:01:23-00:06:24Код

Символ с максимальной длиной подряд

00:06:37-00:14:45Код

Подматрица с максимальным средним

01:03:48-01:08:14Вопрос

Python runtime: GC, циклические ссылки и mutable defaults

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

  • В строковых задачах важно внимательно отличать общую частоту от длины непрерывного блока.
  • Для фиксированного окна в матрице максимальное среднее сводится к максимальной сумме и хорошо решается через 2D prefix sum.
  • Python runtime вопросы проверяют понимание ссылок, циклических зависимостей и изменяемых default arguments.