System Design Interview - Rate Limiting (local and distributed)

Подписаться 101 тыс.

Просмотров 290 тыс.

50% 1

Please check out my other video courses here: www.systemdesignthinking.com
Topics mentioned in the video:
- Token bucket algorithm.
- Object-oriented design of the rate limiting solution.
- Load balancer max connections, auto-scaling.
- Message broadcasting: full mesh network topology, gossip communication, distributed cache, coordination service.
- Communication protocols: TCP, UDP.
- Embedded rate limiter vs daemon process.
- Bucket management, synchronization.
Inspired by the following interview questions:
Amazon (www.careercup.com/question?id...)
Google (www.careercup.com/question?id..., www.careercup.com/question?id...)
Uber (leetcode.com/discuss/intervie...)

Наука

Опубликовано:

10 апр 2019

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 423

@DavidSuarez09 5 лет назад

This is an extremely thorough answer with interviewer gotcha's and system tradeoffs. Exactly the type of videos needed for us engineers. Thank you so much! Keep up the excellent work! Subscribed!

@SystemDesignInterview 5 лет назад

Appreciate your feedback, David! Words like these inspire further endeavor.

@hangnm81 5 лет назад

Just landed my SD2 job at Amazon. Thank you so much. Your channel is really helpful

@SystemDesignInterview 5 лет назад

Congratulations, Hannah! Really glad for you!

@nammi895 4 месяца назад

Still working at amazon, promoted to SDE 3 or not ?

@mostinho7 Год назад

4:00 why a rate limiter needs to be designed as a distributed system and not just for a single host 11:00 algorithm for deciding wether to accept or reject req, token bucket algorithm keeps a bucket of tokens for each unique client, and has a re-fill rate. When client makes a req we check if it has tokens remaining, if not reject 14:50 classes and interfaces oop 17:00 rate limiter across different hosts in a cluster 18:30 how token buckets communicate each just says how much they’ve used so far and the others can sum and make decision

@GunjanSharma-iw6ou 2 года назад

This is the most detailed, thorough and informative video I have seen so far in system design series across all the channels. Glad I came across it. Please keep making videos. Subscribed!

@ShubhamJain-ch7et 3 года назад

This is really thorough and truly mirrors the way system at scale are architected in companies. The best set of videos on system design out there. Please continue making more of these :). Mom's favorite flower part was really funny. I can totally relate to this. Selling your platforms to different teams in your company is already super hard, never complicate it further by telling them to add a service client :D

@singhalvikash 3 года назад

The best System Design explanation on Rate limiter I have found so far . Kudos to you.

@fokkor 5 лет назад

Probably one of the best videos in system design! You're an awesome instructor! I like the the presentation through animation and thoroughness of your videos. This is how in real world interviews are conducted.

@SystemDesignInterview 5 лет назад

Thank you, Rajarshi. Appreciate your feedback!

@vishnusingh4121 3 года назад

By faaaaar the BEST VIDEO and EXPLANATION in this topic! He even has code implementations!! That was super helpful. Thanks a million!

@muskanroxx22 2 года назад

I am a beginner in System Design and I totally loved this video. I have a MSFT interview this week and I couldn't be more grateful! :)

@zhongyanyuan8421 3 года назад

I'm working on some rate limiting stuff now. Although my task is no so complicated as your video topics, it really helped me build up basic concepts. Thanks!

@howellPan 5 лет назад

I had to watch it second time around to appreciate the detail and thoroughness. Great work, thanks.

@SystemDesignInterview 5 лет назад

Thank you Howell for the feedback and all your other comments! Working on answers to those.

@integralCalculus 5 лет назад

Truly amazing amount of details covered. Very coherent and organized content. Keep up the excellent work!

@SystemDesignInterview 5 лет назад

Thank you for the feedback, @integralCalculus!

@boqunzhang8045 2 года назад

Best system design interview I have ever watched. Short, clean, and thorough. Subscribed!

@secondsandthings 5 лет назад

This is the best video style I've seen on System Design interviews because it's also educational and covers lots of useful concepts for engineers.

@SystemDesignInterview 5 лет назад

Thank you for the feedback, @secondsandthings! Glad you liked the content.

@babylife8342 3 года назад

This is the best system design youtube channel. Thank you so much for sharing your knowledge generously!

@prakritidevverma4315 3 года назад

Oh my God, you are so good at this. I don't think anyone on RU-vid is providing this much of quality content.

@roshrajthoppilan 2 года назад

What happened to this channel ? This is the best content out there for System Design Interviews , why did they stop making videos ?

@VivekSundararajan 2 месяца назад

paid version on his website.

@BobbyDigMOB Месяц назад

His content is the system design crash course on Leetcode

@gxbambu 3 года назад

the best system design channel I've ever found on internet! Bravo!

@MrSatishkumarchakka 4 года назад

This is the best series on system design I found on youtube. Excellent presentation. Really appreciate the genuine intentions to share your knowledge. Keep up the excellent work.

System Design Interview - Rate Limiting (local and distributed)

Опубликовано:

Поделиться:

Ссылка:

Скачать:

Добавить в: