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

Hard ML Course https://karpov.courses/ml-hard We invite increasingly experienced specialists to each new System Design interview. This time, our guest was Evgeny, the ML team lead at AliExpress Russia. He was given one of the most challenging tasks, according to Valery: designing a taxi service. Learn Data Science with us: https://karpov.courses/ 0:00 Introduction and Interviewer's Introduction 1:37 Problem Statement 2:50 Problem Specifics: Beginning of the Answer 4:24 Functional Requirements 7:20 Non-Functional Requirements 9:50 Estimate (preliminary assessment in terms of space and durability) 14:17 Information Storage Assessment 18:49 GEO: How to Tell if a User and Driver are Nearby 25:22 Quadtree Calculation for Moscow 29:35 Description of Tree Search and Its Complexity 31:14 Can Search Be Hashed? 33:13 Can we quickly see the driver's current position? 34:52 Returning to the general structure 43:36 Redundancy and availability 46:20 Feedback