Курс Hard ML https://karpov.courses/ml-hard
На каждое новое собеседование по System Design мы зовём всё более опытных специалистов.
В этот раз нашим гостем стал Евгений, тимлид команды ML в AliExpress Россия. Ему досталась одна из самых сложных, по словам Валерия, задач — сделать дизайн сервиса такси.
Учитесь Data Science с нами: https://karpov.courses/
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 Обратная связь