System Design с Валерием Бабушкиным |Выпуск 3 | Собеседование | karpov.courses

Курс Hard ML to.karpov.courses/KlAyBA На каждое новое собеседование по System Design мы зовём всё более опытных специалистов. В этот раз нашим гостем стал Евгений, тимлид команды ML в AliExpress Россия. Ему досталась одна из самых сложных, по словам Валерия, задач — сделать дизайн сервиса такси. 0:00 Введение и представление собеседника 1:37 Постановка задачи 2:50 Особенности задачи начало ответа 4:24 Функциональные требования 7:20 Нефункциональные требования 9:50 Estimate (предварительная оценка с точки зрения места и прочности) 14:17 Оценка хранения информации 18:49 GEO: как понять, что пользователь и водитель находятся рядом 25:22 Расчет Quadtree для Москвы 29:35 Описание поиска по дереву и его сложность 31:14 Можно ли захэшировать поиск? 33:13 Можем ли мы быстро вытащить, в какой позиции находится водитель? 34:52 Возвращение к общей структуре 43:36 Redundancy и доступность 46:20 Обратная связь