Uber/Google Maps Design Deep Dive with Google SWE! | Systems Design Interview Question 11

No video

Uber/Google Maps Design Deep Dive with Google SWE! | Systems Design Interview Question 11

Рет қаралды 7,898

Күн бұрын

Rumor has it your mom's house is still in the contracted graph because so many people have to go through her to get to their destination
00:00 Introduction
00:37 Functional Requirements
02:19 Capacity Estimates
03:51 API Design
05:18 Database Schema
06:18 Architectural Overview

Пікірлер: 25

@strawberriesandcream2863 8 ай бұрын

great design, thanks! have been bingeing your videos before my Meta interview, appreciate that they go into more depth than even a lot of paid content out there.

@jordanhasnolife5163 8 ай бұрын

Thanks man! That's the goal

@shubhankar915 Жыл бұрын

You deserve way more subscribers man!

@cambriandot3665 Жыл бұрын

6:42 Geospatial indices 7:31 in-memory storage, partitioning 10:03 updating locations 10:57 Ride request 12:33 Routing: Djikstra's, A*, Compaction (contraction?) hierarchies 20:10 Post-ride route calc 23:01 Architecture

@jordanhasnolife5163 Жыл бұрын

Thanks for that!

@easywoo Жыл бұрын

One of the best system design series out there! Keep up the good work, man!

@nibanna-ai 2 жыл бұрын

1 milion Uber drivers in US. 15 millionn Uber rides per day. Awesome talk -- Thanks!!

@jordanhasnolife5163 2 жыл бұрын

Of course thanks for watching!

@Baronvonbadguy3 2 жыл бұрын

Another great overview. I really appreciate the effort you put into these.

@jordanhasnolife5163 2 жыл бұрын

Thanks for watching!

@mickeyp1291 6 ай бұрын

didnt know about the compaction, we just use a mapping service, great info as usual. nicely explained

@jordanhasnolife5163 6 ай бұрын

Yeah it's a cool one. I think that the next go around I'll devote a full video to google maps!

@Snehilw 2 жыл бұрын

Do you still have the references you talked about in the video?.. Not seeing them in the description. HMMs are very interesting for sure!

@jordanhasnolife5163 2 жыл бұрын

highscalability.com/blog/2022/1/25/designing-uber.html

@lostgoat 11 ай бұрын

Can you do a video on how the payment system would work?

@jordanhasnolife5163 11 ай бұрын

Sure

@user-se9zv8hq9r 2 жыл бұрын

based and meat-bang-out-pilled

@jordanhasnolife5163 2 жыл бұрын

They call me the butcher cause of how I treat my meat

@sukhjeetsingh7482 2 жыл бұрын

Helping a lot. Thank You. By the way, is there any discord channel or other platform to get help?

@jordanhasnolife5163 2 жыл бұрын

As of now, no. In the future, I'll perhaps create more spaces to talk about this stuff, but I'm generally low on time atm and checking that would spread me a bit too thin. Thanks for the suggestion though!

@2tce 2 жыл бұрын

@@jordanhasnolife5163 I can create a Slack space for this. For those who want to ask/collaborate on these distributed systems challenges. 🤔

@ahnjmo Жыл бұрын

Hi Jordan, I think I am misunderstanding the concept of bytes, but I have a question about the capacity estimates - in this video, you said that you might store 4 bytes for geohash index for example. In previous videos, you've mentioned that a character can be 2 bytes long. As a result, are you basically saying that 4 bytes for a geo-hash will result in max 2 characters? Or in this case, are you assuming without the extended unicode and you are assuming 1 byte / character, meaning our geohash would be at max 4 characters?

@jordanhasnolife5163 Жыл бұрын

Hey Stephen! I'm saying that we can use a single integer as our geohash index (more so like a quadtree), hence 4 bytes (32 bits) :)