Техническое собеседование в Яндекс Финтех: алгоритмическая задача

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

Запись показывает второй технический этап собеседования в Яндекс Финтех. Интервьюер объясняет, что за час кандидат решает две или больше задач, а решение должно выполнять условия и быть разумным по времени и памяти. В первой задаче нужно вернуть исходные объекты билетов в порядке единственного непрерывного маршрута от заданной стартовой точки. Кандидат строит Map переходов, проходит маршрут, устраняет обработку конечной точки и обсуждает сложность. Затем интервьюер уточняет, что новый массив допустим, но ссылки на исходные объекты билетов должны сохраниться, в том числе в сценарии с React. В конце начинается переход ко второй задаче.

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

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

• Перед кодом уточняйте гарантии входных данных и существование единственного маршрута.
• Используйте Map для быстрого перехода от точки отправления к точке назначения.
• Объясняйте временную и пространственную сложность выбранной структуры.
• В React различайте пересоздание массива и изменение ссылок на объекты.