Design a Key-Value Store - System Design Mock Interview (with Microsoft Software Engineer)
HTML-код
- Опубликовано: 7 июн 2024
- Make sure you're interview-ready with Exponent's system design interview prep course: bit.ly/3Q5kwiZ
Join us with a Software Engineer at Microsoft, delve into the process of designing a key-value store like Memcache. In this discussion, Praveen underscores the importance of caching and memory efficiency, addressing both functional and non-functional requirements. He elaborates on the implementation of an LRU cache using a hash table and doubly linked list, ensuring optimal performance and scalability. The incorporation of consistent hashing and read replicas amplifies the system's availability, while security and monitoring are not overlooked. Witness a blend of theoretical knowledge and practical insights, offering a holistic view of system design intricacies.
Chapters (Powered by ChapterMe) -
00:00 - Intro
00:23 - Key value store for caching
02:54 - System availability, scalability, and performance requirements
04:15 - Simple cache implementation for one system
06:15 - Cache policy discusses data evictions
06:49 - LRU vs Hash table for tracking usage
11:26 - Scaled cache deployment with multiple approaches
13:04 - Deploy caches on different hosts, avoid maintenance overhead
14:47 - Deploying caches pros and cons
16:22 - Three cache with hash function
17:51 - Resolving cache change problem with consistent hashing
23:20 - Sharing URLs with Cache client
26:20 - Scalability, performance, availability, cache management
27:34 - Adding read replica to cache A for high availability
32:19 - The simple, least used method for accessing cash on blockchain
33:50 - System design for consistent caching
35:01 - Solution Jump Caching
36:08 - Outro
Watch more system design videos here:
- Meta engineering manager answers a rate limiter interview question: • System Design Mock Int...
- Google SWE answers an algorithms interview question: • Google Software Engine...
- Amazon System Design Interview: Design Parking Garage: • Amazon System Design I...
- Google TPM answers Tiktok system design interview question: • System Design Mock Int...
- Flipkart EM “Design Amazon Prime Video” system design interview question: • System Design Intervie...
👉 Subscribe to our channel: bit.ly/exponentyt
🕊️ Follow us on Twitter: bit.ly/exptweet
💙 Like us on Facebook for special discounts: bit.ly/exponentfb
📷 Check us out on Instagram: bit.ly/exponentig
📹 Watch us on TikTok: bit.ly/exponenttikttok
ABOUT US:
Did you enjoy this video? Want to land your dream career? Exponent is an online community, course, and coaching platform to help you ace your upcoming interview. Exponent has helped people land their dream careers at companies like Google, Microsoft, Amazon, and high-growth startups. Exponent is currently licensed by Stanford, Yale, UW, and others.
Our courses include interview lessons, questions, and complete answers with video walkthroughs. Access hours of real interview videos, where we analyze what went right or wrong, and our 1000+ community of expert coaches and industry professionals, to help you get your dream job and more!
#SystemDesignInterview #TechInterviewPrep #systemdesigninterviewprep #systemdesigninterview #systemdesign #systemdesignquestions #SystemDesignInterview #KeyValueType #DesignChallenge #tryexponent #mockinterview
Make sure you're interview-ready with Exponent's system design interview prep course: bit.ly/3Q5kwiZ
In requirement gathering, you have to gather from interviewer; not assume.
I think a good series that would add to these videos is something like a "Hiring Managers React to Mock Interviews" I think there is probably a lot more to be said about how the interviewee is handling the interview at any point. So the format would be a hiring manager watching one of these mock interviews and maybe pausing the video throughout to mention things that could be improved at that moment. For example maybe in the beginning the interviewee didnt ask enough questions, or they failed to thoroughly explain a tradeoff. I think this would be super helpful. Anyway overall the videos are very helpful!
Looking into it! Thanks for the awesome recommendation!
Bro role playing an interviewee, interviewer and a bootcamp tutor at the same time in a mock interview.
Its a good one, but it is missing on the requirement gathering phase. The first rule of System design is to ask clarifying questions which is totally missing. Looks like the candidate jumped straight into solving the problem
Very far away from a real interview
This design is remarkably similar (99%) to the design of a video uploaded 4 years ago: ruclips.net/video/iuqZvajTOyA/видео.html. I suspect this might be more than just coincidence!
Additionally, looks like everything has been already scripted, the interviewer & interviewee in the video just be there, and read the script. My intention is not to offend, but rather to encourage transparency and collaboration. If you actually copied from or were inspired by the original video, please add credits to them. Collaboration and acknowledging sources are always appreciated, and I apologize if I have misunderstood the situation.
Thanks for sharing the note! We'll check with the guest to see if they used external resources to prep for this mock interview session. We'll mention anything they used in the description!
Overwhelmingly, Exponent users say they want accurate and reliable answers in our mock interviews. As such, most guests know which question they'll answer before the call begins. And because most guests are also interview coaches, they want to make a good impression. Unsurprisingly, guests refresh their knowledge before an interview to ensure they deliver a great response.
That said, we want to be transparent about which resources guests use (if any). I will share your note with the team and see if we can collect this info from guests when they're on our channel. Thanks for taking the time to reply.
Head points to the first inserted element right? In that case, A should be removed rather than B? Right?
Great explanation. Thanks for the content
Thanks for the video.
It's important to take design system interview of candidates when we get new projects.
Thanks for sharing. I have one question. For Product Management aspirant, are we also suppose to know System Design ? How System Design is different compared to product sense or product design ? Could you shed some light on this please ? Thank you
Hey sumibits! While technical knowledge (including system design) can be helpful for product managers, it's not mandatory. Their primary focus lies in strategic product development and user experience.
If this is guy not already caching expert, than we are doomed.
Lot of stuff getting hide behind candidates video
I guess , Source of inspiration for Praveen is ruclips.net/video/iuqZvajTOyA/видео.html.