Hello Interview - SWE Interview Preparation
Hello Interview - SWE Interview Preparation
  • 32
  • 1 349 197
DB Indexing in System Design Interviews - B-tree, Geospatial, Inverted Index, and more!
Learn about database indexing, including why they're essential, when to use them, and a few different types of indexes that are useful to know for system design interviews like b-trees, geospatial, inverted indexing, and more.
Excalidraw from video: link.excalidraw.com/l/56zGeHiLyKZ/5H0brtIUeTQ
Detailed breakdown: www.hellointerview.com/learn/system-design/deep-dives/db-indexing
Connect with me on LinkedIn:
/ evan-king-40072280
Preparing for your upcoming interviews and want to practice with top FAANG interviewers like Evan? Book a mock interview at:
www.hellointerview.com
Good luck with your upcoming interviews!
Переглядів: 7 905

Відео

Behavioral Interview Discussion with Ex-Meta Hiring Committee Member
Переглядів 10 тис.12 годин тому
In this conversation, Stefan Mai interviews Austen McDonald, a former senior engineering manager and hiring committee member at Meta, about the how behavioral interviews are assessed, what you should do to prepare, and common red flags. Check out Austen's substack here: thebehavioral.substack.com/ For preparing behavioral anecdotes with AI, use Story Builder for free: www.hellointerview.com/lea...
Recommendation System Infra Basics 1
Переглядів 10 тис.14 днів тому
0:00 Introduction 1:40 Naive approaches and why they don't work 4:34 Candidate generation 6:00 Similarity search in candidate generation 7:03 Multi-Stage Architecture in Recommendation Systems In this video we'll cover some of the basics of how recommendation systems work, with an eye toward some generalizable software engineering lessons. Connect with me on LinkedIn: www.linkedin.com/in/stefan...
DynamoDB Deep Dive w/ a Ex-Meta Staff Engineer
Переглядів 14 тис.14 днів тому
DynamoDB is a must-know technology for System Design interviews. This video, with a former Meta staff engineer, breaks down the essentials, starting at a high level and working our way down into more and more detail. 00:00 Intro 00:33 Data Model 02:44 Indexing 09:21 How to use it 12:35 Architecture 16:27 Advanced features 20:53 When to use it 22:22 Advanced features Excalidraw from video: link....
System Design Interview: Design Live Comments w/ a Ex-Meta Staff Engineer
Переглядів 17 тис.28 днів тому
00:00 - Intro 01:31 - The Approach 4:05 - Requirements 11:15 - API & Core Entities 17:16 - High Level Design 26:19- Deep Dives 55:45 - Conclusion A step-by-step breakdown of everyones first system design interview question, Design FB Live Comments. Evan, a former Meta Staff Engineer and current co-founder of Hello Interview, walks through the problem from the perspective of an interviewer. Conn...
System Design Interview: Design Whatsapp w/ a Ex-Meta Senior Manager
Переглядів 29 тис.Місяць тому
00:00 Intro 01:14 The Approach 02:10 Requirements 09:40 Core Entities 12:29 API 17:23 High-Level Design 31:53 Deep Dives 54:59 Conclusion A step-by-step breakdown of the popular FAANG system design interview question, Design Whatsapp, which is asked at top companies like Meta, Google, Amazon, Microsoft, and more. Stefan, a former Meta senior manager and current co-founder of Hello Interview, wa...
CAP Theorem in System Design Interviews
Переглядів 26 тис.2 місяці тому
Learn about CAP Theorem and how to use it in a System Design interview from the perspective of a Meta Staff Engineer and interviewer. Excalidraw from video: link.excalidraw.com/l/56zGeHiLyKZ/8ntWRaa0Q6K System Design In a Hurry: www.hellointerview.com/learn/system-design/in-a-hurry/introduction Connect with me on LinkedIn: / evan-king-40072280 Preparing for your upcoming interviews and want to ...
Beginner System Design Interview: Design Bitly w/ a Ex-Meta Staff Engineer
Переглядів 43 тис.3 місяці тому
00:00 - Intro 01:41 - The Approach 3:35 - Requirements 13:48 - API & Core Entities 18:38 - High Level Design 27:31- Deep Dives 59:00 - Conclusion A step-by-step breakdown of everyones first system design interview question, Design Bit.ly. Evan, a former Meta Staff Engineer and current co-founder of Hello Interview, walks through the problem from the perspective of an interviewer. Connect with m...
Interview with a Databricks Head of Applied AI: Industry Trends, How to Move Ahead, and Keeping Sane
Переглядів 11 тис.3 місяці тому
Stefan interviews Ritendra Datta who is the head of applied AI at Databricks and formerly Meta eng director and Google senior staff engineer, about the evolution of the industry, how to be effective, and how to position yourself for the future. Follow Ritendra on LinkedIn: www.linkedin.com/in/ritendradatta/ Got ideas for who you want to see us talk to next? Drop it in the comments. Preparing fo...
System Design Interview: Design Tinder w/ a Ex-Meta Staff Engineer
Переглядів 43 тис.4 місяці тому
00:00 - Intro 02:38 - The Approach 5:44 - Requirements 13:55 - Entities & API 20:13 - High Level Design 40:29 - Deep Dives 1:12:11 - Conclusion A step-by-step breakdown of the popular FAANG system design interview question, Design Tinder. Evan, a former Meta Staff Engineer and current co-founder of Hello Interview, walks through the problem from the perspective of an interviewer. Connect with u...
Coding Interview Fundamentals: Post-Order Traversal
Переглядів 5 тис.4 місяці тому
00:00 Intro 00:45 Diameter of a Binary Tree (Easy) 02:21 Brute-Force Approach 04:20 Optimal Approach (Bottom-up, Post-Order Traversal) 06:50 Visualizing Optimal Solution 10:30 When to use Post-Order Traversal 11:54 Practice Q1: Binary Tree Tilt (Easy) 14:58 Practice Q2: Longest Univalue Path (Medium) 21:33 Practice Q3: Binary Tree Maximum Path Sum (HARD) 24:29 Conclusion FREE interactive, visua...
Elasticsearch Deep Dive w/ a Ex-Meta Senior Manager
Переглядів 44 тис.5 місяців тому
Elasticsearch is a powerful, open-source, distributed search engine which is perfect for your system design interview with companies like Meta, Google, Amazon, and others. Walk through how to use Elasticsearch, pitfalls, how it works under the covers, and how you can use its design to inform your own. 00:50 Introduction 02:50 Search 04:24 Core Concepts 05:48 Ingesting Documents 10:49 Filtering ...
Coding Interview Fundamentals: Depth-First Search and Recursion (Binary Trees)
Переглядів 6 тис.5 місяців тому
Coding Interview Fundamentals: Depth-First Search and Recursion (Binary Trees)
Design Yelp, Meta Staff Product Architecture: Hello Interview Mock
Переглядів 19 тис.5 місяців тому
Design Yelp, Meta Staff Product Architecture: Hello Interview Mock
System Design Interview: Design LeetCode (Online Judge) w/ a Ex-Meta Staff Engineer
Переглядів 45 тис.5 місяців тому
System Design Interview: Design LeetCode (Online Judge) w/ a Ex-Meta Staff Engineer
Kafka Deep Dive w/ a Ex-Meta Staff Engineer
Переглядів 113 тис.6 місяців тому
Kafka Deep Dive w/ a Ex-Meta Staff Engineer
System Design Interview: Design Top-K Youtube Videos w/ a Ex-Meta Senior Manager
Переглядів 59 тис.6 місяців тому
System Design Interview: Design Top-K UA-cam Videos w/ a Ex-Meta Senior Manager
Interview with a Meta EM: AI Impact on SWEs, Team Match, Ramp-Up, How to Learn
Переглядів 15 тис.7 місяців тому
Interview with a Meta EM: AI Impact on SWEs, Team Match, Ramp-Up, How to Learn
Redis Deep Dive w/ a Ex-Meta Senior Manager
Переглядів 80 тис.7 місяців тому
Redis Deep Dive w/ a Ex-Meta Senior Manager
System Design Interview: Design a Web Crawler w/ a Ex-Meta Staff Engineer
Переглядів 61 тис.7 місяців тому
System Design Interview: Design a Web Crawler w/ a Ex-Meta Staff Engineer
System Design Interview: Design an Ad Click Aggregator w/ a Ex-Meta Staff Engineer
Переглядів 78 тис.8 місяців тому
System Design Interview: Design an Ad Click Aggregator w/ a Ex-Meta Staff Engineer
System Design Interview: Design Dropbox or Google Drive w/ a Ex-Meta Staff Engineer
Переглядів 100 тис.9 місяців тому
System Design Interview: Design Dropbox or Google Drive w/ a Ex-Meta Staff Engineer
System Design Interview: Design Uber w/ a Ex-Meta Staff Engineer
Переглядів 160 тис.10 місяців тому
System Design Interview: Design Uber w/ a Ex-Meta Staff Engineer
System Design Interview: Design Ticketmaster w/ a Ex-Meta Staff Engineer
Переглядів 203 тис.10 місяців тому
System Design Interview: Design Ticketmaster w/ a Ex-Meta Staff Engineer
Design FB Live Comments: Hello Interview Mock
Переглядів 36 тис.11 місяців тому
Design FB Live Comments: Hello Interview Mock
System Design Interview Walkthrough: Design Twitter
Переглядів 90 тис.Рік тому
System Design Interview Walkthrough: Design Twitter

КОМЕНТАРІ

  • @sourabhkhandelwal689
    @sourabhkhandelwal689 31 хвилина тому

    Hi, Evan! Have a question: When explaining the B-Tree-based indexes, you said, "We pull page 3, which contains all the users with age 55." But what if there are more than one such page? Let's assume the primary key, i.e., the clustered index, is not on age, so it could happen that users with age 52 might reside in different pages.

  • @nandinisharma7797
    @nandinisharma7797 Годину тому

    Need more of these.

  • @TheChessFork
    @TheChessFork 2 години тому

    Love your content. Can you make videos around concurrency, race conditions in distributed systems. And how can we design database models with better FK references in complex systems. Thanks!

  • @DjAvihaiB
    @DjAvihaiB 3 години тому

    Great content mate, made me buy premium. hope it will help with my FAANG intreviews

  • @videoaddict3-gmr
    @videoaddict3-gmr 4 години тому

    I don't normally leave comments, but I just wanted to say these video are incredible! I'm a junior/mid level engineer, and I have been using your system design videos and guides to help prep for sys design interviews and I feel very confident about them now :)

  • @CodewithDon
    @CodewithDon 5 годин тому

    Youre definitely gonna hit 100k subscribers soon. I’ve been studying for fang interviews and this content is gold.

  • @blikenoother
    @blikenoother 6 годин тому

    this is really helpful, easy to understand about 4 type of indexes

  • @Jimmy-j7z
    @Jimmy-j7z 8 годин тому

    7:20 What if I want to get neighbours of the area that's located in the boundary (e.g. "310") ? Their prefix are not same in this case.

  • @VivekPrasannaMuralidharan
    @VivekPrasannaMuralidharan 9 годин тому

    Evan- Your way of structuring things makes things easier a lot.. Continue doing more! Between, when are you stepping into AI coaching?

  • @imhiteshgarg
    @imhiteshgarg 9 годин тому

    This was very helpful. From thought process to finally what we came up with, everything was top notch. Thanks

  • @lordkene
    @lordkene 10 годин тому

    Clicked for content, Stayed for Evan's handsomeness.

  • @rak590
    @rak590 10 годин тому

    Thanks hello interview and Evan!!

  • @business_central
    @business_central 11 годин тому

    The length is perfect! It's fine to go over, you deliver lots of value love all the depth conversations! Thank you!

  • @Yusuf07HD
    @Yusuf07HD 12 годин тому

    absolute best content. keep up with great work :)

  • @KENTOSI
    @KENTOSI 13 годин тому

    This was very helpful. Thank you.

  • @qngdt
    @qngdt 13 годин тому

    12:43 The slide shows DynamoDB still 😂

  • @WalterJackson-w2r
    @WalterJackson-w2r 14 годин тому

    I got an offer at Meta thanks to your videos Evan, keep up the great work!

  • @MsClrs
    @MsClrs 15 годин тому

    Awesome 👏🏽

  • @matthewzhao8807
    @matthewzhao8807 16 годин тому

    Changing the visibility timeout in SQS only affects how long the message remains hidden after a failed processing attempt, but once it becomes visible again, any worker polling the queue can immediately pick it up. The worker failure (in this async processing design pattern) can have 2 broad categories: 1. long running task (genuinely big workload that requires longer timeout) 2. transient or external dependency failures (5XX). Increasing visibility timeout helps with case 1. For case 2, a dedicated retry queue with delaySeconds configured is better.

  • @michael8pho
    @michael8pho 16 годин тому

    Where do I learn more about concepts like these

  • @Kermitnirmit
    @Kermitnirmit 16 годин тому

    Hi Evan! Had a video idea. Maybe you could have an actual “mock” interview at different levels to showcase what an L4 vs L5 vs L6 kind of interview looks like. You do mention “an L4 or more junior would be happy with saying <this> bit for staff you’d need more. But a full interview at that level would be interesting. I have been studying a lot and I would like to see if I’m getting closer to L5 tier responses or still at the L4 level. Thank you!

    • @hello_interview
      @hello_interview 16 годин тому

      We have two real mock interviews on the channel! Check those out

  • @rahulsihara8946
    @rahulsihara8946 16 годин тому

    Amazing video, subbed up.

  • @rostislav_engineer
    @rostislav_engineer 16 годин тому

    thank you!

  • @business_central
    @business_central 16 годин тому

    might be a stupid question, but for the weirdos who asks us to do the back of the envelope calculations, can anyone tell me what exactly the ones to do ? Would like to know beforehand just to not waste too much on it if forced to do them.

  • @BusLane-p9f
    @BusLane-p9f 16 годин тому

    Awesome video (as always), thank you!

  • @JayGanatra
    @JayGanatra 16 годин тому

    Had a system design interview last week. My first one. Was confident enough to not go bad because i watched your videos and used your format. Need to practice more, learn deeper tech, still a long way to go to be able to perform well for any prompt/ followup on choices. Waiting for a reply! Lets see. Really loving this concept of working with system design ❤ Live examples of scalable systems as well as deep dives into specific technologies that are used in these videos. Would love videos regarding Kafka/Queues, CDC, Redis(distributed loc)? if possible. Nonetheless, thank you for creating such great content ❤

    • @hello_interview
      @hello_interview 16 годин тому

      We have videos on both Kafka and Redis! Fingers crossed for your interview :)

    • @JayGanatra
      @JayGanatra 15 годин тому

      @hello_interview Thanks 🤞

  • @Xaoticex
    @Xaoticex 17 годин тому

    actually one of the great topics, need more of these

  • @ObtecularPk
    @ObtecularPk 17 годин тому

    you forgot to say "thanks for watching, If you enjoyed this content, subscribe to the channel as it helps (...) & make sure to leave a comment below what technique you learned today.thanks for watching and see you next time, "

    • @hello_interview
      @hello_interview 17 годин тому

      I forget every time 😫 social media is hard

  • @FauxPro
    @FauxPro 17 годин тому

    Thanks Stefan! Strong disagree with Austen at the end with respect to the “tell me about a day in the life of an engineer” question. This has varied wildly at companies I’ve worked at and I think a lot can be gleaned from asking it. It’s a little disappointing he seemed to be looking down upon candidates that ask it.

    • @hello_interview
      @hello_interview 17 годин тому

      Every person is a bit different, I personally don’t mind the question. The thrust of Austen’s comment is to avoid generic questions and try to get specific where you can - which is great advice.

  • @Alpha-Code
    @Alpha-Code 17 годин тому

    Great video. I actually had to add a Postgres inverted index for a search feature I made due to performance issues and learned about it that way. Cool to see that it's what you would recommend for full text search.

    • @hello_interview
      @hello_interview 17 годин тому

      Nice! Videos are great but nothing like practical experience

  • @rick-kv1gl
    @rick-kv1gl 17 годин тому

    ur content is so different than others, i can tell u are brilliant.

  • @Engineerhoon
    @Engineerhoon 17 годин тому

    Thank you, Evan! I truly appreciate how you simplify complex concepts into easily understandable insights. Absolutely hooked on your System Design videos-looking forward to many more!

  • @lil_n_co
    @lil_n_co 18 годин тому

    Really good 👍

  • @thats_sid
    @thats_sid 19 годин тому

    Where can I find the excalidraw you used for this?

    • @hello_interview
      @hello_interview 19 годин тому

      Oh let me add to description! Thanks

    • @thats_sid
      @thats_sid 18 годин тому

      Thank you. Really appreciate it!

  • @knightlyVibesChess
    @knightlyVibesChess 19 годин тому

    Great explanation and design! Would like to know what are the pitfalls of an alternative design using Kafka with Kafka Streams. Thanks!

  • @jatinjangid3900
    @jatinjangid3900 19 годин тому

    hi guys i daily follow You'r videos they are excellent can u make a video on Optimization of Sql,Spark code or how to approach for optimizing question in interview

  • @yifanyu3342
    @yifanyu3342 19 годин тому

    A happy Sunday morning starts with a fresh new Hello Interview video ❤❤❤

  • @guitarMartial
    @guitarMartial 19 годин тому

    Fun fact in Geohash initially, the world is divided into 32 large squares (4x8) - 4 high 8 wide as roughly the world is twice as wide as it is high!

  • @Lucassilva-cp4eg
    @Lucassilva-cp4eg 20 годин тому

    but some DB's aren't page-oriented, right?

    • @hello_interview
      @hello_interview 19 годин тому

      Yes, many LSM trees, key-value stores, and others are not. In many cases, the indexes still apply, just stored differently. These indexing algorithms/data structures apply to in-memory solutions too, like Redis.

  • @neel6294
    @neel6294 20 годин тому

    Amazing Video! Thanks for quick high level overview !

  • @kadaboinashashi6438
    @kadaboinashashi6438 20 годин тому

    wanna see more on this topic

  • @rahulgoel7652
    @rahulgoel7652 20 годин тому

    Does the last slide say DynamoDB Conclusion?

  • @vineethkanaparthi785
    @vineethkanaparthi785 21 годину тому

    So much quality content packed in such short time. Very helpful to revise. 🙏🙇‍♂️❤️

  • @apschhokar
    @apschhokar 21 годину тому

    Thank you evan!

  • @kaveenjayamanna1509
    @kaveenjayamanna1509 21 годину тому

    waited so long for this video

  • @rak590
    @rak590 23 години тому

    thanks @hellointerview, thanks @Evan!

  • @cohenwaves
    @cohenwaves День тому

    Nice video. A quick observation on 17:15 minute - would you think the PATCH API could be cleaner and more "Restful" as: PATCH ../rides/{id}/driver/accept (ride id in the path vs. body) ? And so for reject: PATCH ../rides/{id}/driver/reject. And the following question is if POST won't fit better in this case, as it's more than just a resource update (to be RESTful, the /accept should go into the PATCH request's body).

  • @vishalmahavar
    @vishalmahavar День тому

    Should you also not write a navigation service that helps drivers navigate to the next location (maybe a redirection service that redirects them to the 3p mapping service)?

  • @tanngo1564
    @tanngo1564 День тому

    Hi Even, thank you very much for your great video. But there is on point I don’t fully get it, the way you handle hot shards problem by adding number randomly at the end of AdID. What would happen if we have few popular Advertisements? In that case, we might need an executor for all shards. Is my assumption right? Really hope that you can help me to clear that. Or anyone here know the answer, could you please help me?

  • @mohd.tahauddin9001
    @mohd.tahauddin9001 День тому

    How do coordinating nodes know which shards contain what documents? From your description, it seems that each shard has it's own local index and there is no global index. So do coordinating nodes perform a scatter/gather operation?