System Design Interview: Design LeetCode (Online Judge) w/ a Ex-Meta Staff Engineer

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 ก.ย. 2024

ความคิดเห็น • 119

  • @hello_interview
    @hello_interview  หลายเดือนก่อน +31

    Heads up! Made a silly mistake with the primary key in the submission table. The submission table's primary key should be the ID, and then we'd want to add an index on competitionId. My bad 🫣

  • @je_suis_onur
    @je_suis_onur หลายเดือนก่อน +19

    Again a brilliant job. Just a couple nitpicks to touch for Staff+ inteviewees and for the write up version:
    - DB has to be write optimized for competition. Submission table would probably need to be on a different tech such as Cassandra. In any case, Relational or NoSQL, it probably needs to be sharded especially to take care of the write demand at the end. Best candidate for sharding is submission ID.
    - Submission table PK has to be submission ID not competition ID. You can have a secondary index on competition ID but it's a serious error to say it's primary key is competition ID.
    - In the SQL query, MAX is the right aggregator, not MIN. You want the minimum of the maximum submission timestamp. Hence ASC order on MAX submission time:)
    - Redis won't be able to handle 100K user pulling in near the end of the competition. So some sharding and scatter/gather is needed there too.
    - You want rate limiting on the submissions too. So API gateway needs to be configured to do that or alternatively can be implemented in the primary server but would be much complicated.
    - Finally Problem POST should return a submission ID in the body of the response and update to the URL with submission ID (instead of a page load). This is needed because if user refreshes the page they'd want to continue to poll the latest submission.
    These are the only nitpicks I can find. I'm just listing them for others as a reference. Overall great. Please keep these coming. I derive immense value out of these. Very very good job!

  • @seant11
    @seant11 หลายเดือนก่อน +11

    These are by FAR the best product architecture/system design videos out there! I also highly recommend their mock interviews as well, I did 3 of them and the feedback you get back is more helpful than anything else you’d get out there! Please keep these videos coming

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +1

      Wow, hell yes! So glad to hear you’re finding everything valuable 💪

  • @SeemantAggarwal
    @SeemantAggarwal 14 วันที่ผ่านมา +1

    There is a big problem with your videos. They are so good, they have spoilt every other resource, so for any questions that you are not posting, I feel there is no good resource any where whatsoever, please keep them coming, and keep them free, they are much needed.

  • @purthas9477
    @purthas9477 หลายเดือนก่อน +2

    Please keep doing this, I just graduated and I'm focusing on DS&Algos, Full Stack and System Design to pass interviews and THIS IS GOLD!!!!

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Hell yah! Will do, you’ve got this 🫡

  • @JJChannel20
    @JJChannel20 หลายเดือนก่อน +1

    These videos are incredibly valuable and applicable not just for system design interviews but also for practical application in real world. Thank you for the excellent content!

  • @afuadajoemmanuel5735
    @afuadajoemmanuel5735 หลายเดือนก่อน +1

    Okay wow!
    This is by far the best system design video I've seen on YT. I actually was smiling and nodding my head throughout the whole video. THANK YOU SO MUCH!

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      So glad you like it! Checkout the others too if you like this one :) and more coming!

  • @MrSnackysmorez
    @MrSnackysmorez หลายเดือนก่อน +1

    This is the only channel I setup notifications for as this has been one of the most valuable resources for tech interviews. Coding is easy to practice but having these videos really shows you how to approach the problem. I consider these videos the best resource out there. Please keep it up!!!!!!!!!!!!

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      High praise! We’ll try not to let you down 🫡

    • @MrSnackysmorez
      @MrSnackysmorez หลายเดือนก่อน

      @@hello_interview Seriously! I have read the Xu books and reviewed some other resources but this really helps me have a process which greatly helps to understand how to do these problems in an interview. Thank you so much!

    • @yashgarg9458
      @yashgarg9458 หลายเดือนก่อน

      ​@@hello_interview You guys deserve it
      Please keep.making more such videos

  • @SaurinShah1
    @SaurinShah1 หลายเดือนก่อน

    this channel is gold standard for design interviews. the depth and transparency is awesome. thank you for all you do!

  • @RajanKasodariya
    @RajanKasodariya หลายเดือนก่อน

    So far best video I have seen on High level design which goes in iterative way and explains each bit and focuses on WHY part.
    Keep doing the good stuff !!

  • @hongyiyang3201
    @hongyiyang3201 27 วันที่ผ่านมา +3

    Just a nit: for many of the interviews posted on this channel the database choice doesn't matter, I would like to see more where database choice actually matters and diving deeper into them

    • @hello_interview
      @hello_interview  27 วันที่ผ่านมา +1

      Watch ad click aggregator if you haven’t yet. Def matters there.

    • @serendipity1328
      @serendipity1328 15 วันที่ผ่านมา +1

      @@hello_interview Thanks for the great video! Please keep posting such system design videos. One question: Do we have to provide the cron job solution and then improve it to replace it with cache OR we can directly provide cache solution without even mentioning cron job solution? Same question for AWS SQS whether we can provide this solution from the beginning itself or at the end considering interviewee has 15+ years of experience?

  • @fernieqin90903
    @fernieqin90903 13 วันที่ผ่านมา

    very impressive and concise system design interview question. very appreciated.

  • @mkhan1
    @mkhan1 หลายเดือนก่อน +1

    I just understood the HelloInterview logo and my mind is blown (good video btw)

  • @adhirajbhattacharya8574
    @adhirajbhattacharya8574 หลายเดือนก่อน +1

    This channel is a boon for software developers with upcoming interviews. Just discovered it last month and used your process in one of the interview today. Was very comfortable for me, only problem was had to make the interviewer understand that i will be doing the optimizations in the deep dive mostly.
    Need to still get accustomed to the infrastructure base process, although i am sure i will do it through the resources you have.
    Thanks a lot.

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Amazing! Yah communication is key, regardless of which framework you choose. Good to let your interview know your plan. Good luck!

  • @Vadym-S
    @Vadym-S หลายเดือนก่อน

    Very useful! Thank you so much! Glad I landed to this video. YT needs more like this!

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +1

      Working on it! Plenty more written on the site while you wait :)

  • @chandrakantpandit5255
    @chandrakantpandit5255 หลายเดือนก่อน

    Hands down one of the best content for system design

  • @rupeshjha4717
    @rupeshjha4717 หลายเดือนก่อน +1

    Great work buddy!
    keep doing this. Loved every bit of it.

  • @grddavis
    @grddavis 8 วันที่ผ่านมา

    These are great. You're pretty much exposing system design interviews though and raising the bar for everyone. Before it was a secret club that only a few people had access to because they had done it before. Now even junior engineers will have Google Fellow level knowledge and the usefulness of these interviews as filters will decrease. I wonder what other types of interviews they'll come up with?

    • @hello_interview
      @hello_interview  8 วันที่ผ่านมา +1

      Yes and no. Certainly some truth to this. But if it plays a role is forcing companies to modernize their interview process then I’m all for it.

    • @grddavis
      @grddavis 8 วันที่ผ่านมา

      ​@@hello_interview that's interesting, I'd love to hear your thoughts on how the interview process could be modernized

  • @segue97
    @segue97 หลายเดือนก่อน +1

    Great job from the team. This is by far one of the best sysdsgn resource platform on the internet.
    For handling asynchronous request on the client, can one also explore the use of service workers as an alternative to websockets and good-ol polling? I think this serves as a reasonable middle ground between the other options.

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Hmm, you might have better knowledge of SW than I, in which case, certainly. Based on my understanding, I'm not sure where the benefit would be over polling, we don’t want to cache here, we need to poll until the submission is complete or a time limit elapses

    • @segue97
      @segue97 หลายเดือนก่อน

      @@hello_interview Thank you. Thinking about it again, it doesn’t seem to have much benefit. Heck, it will be the same thing if the sw allows the request go to the network except the server is capable of sending push events (which isn’t the case here)

  • @ranganathg
    @ranganathg 20 วันที่ผ่านมา

    guided practise is pretty interesting too. I gave it a try and its really cool.

  • @dipakgupta2533
    @dipakgupta2533 หลายเดือนก่อน

    These videos are of a significantly higher quality than some paid courses.

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +1

      Save your money for mock interviews, we gotchu :)

  • @shoaibakhtar9194
    @shoaibakhtar9194 หลายเดือนก่อน

    Great content honestly! Keep doing this please. These are really helpful and all the tradeoffs and decision making are very insightful

  • @iitbbsr
    @iitbbsr หลายเดือนก่อน

    I recently had a loop interview for staff at oracle, i thought i did pretty good following the same format like in here or Xu, but the interviewer was like lol..i need architecture diagram not these kind of boxes or component diagram or HLD, it really depends on the interviewer as well on the day of your interview goes as it is his expectation and his world might be a small shell. But this is amazing keep it up. Prep is important, but luck is damn important too. I was literally waiting for offer letter😂

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +1

      Oh yikes! Sorry to hear that. Total crapshoot sometimes for sure 😒

  • @apurvshah8003
    @apurvshah8003 28 วันที่ผ่านมา +1

    For the leaderboard lo latency deep dive, can we not use a Spark MapReduce logic like explained in another problem and have a separate OLAP DB to store the live leaderboard information and have the user hit that as it is read optimized and give quick results back? I guess we will need to consider how frequent the competitions are in order to justify a separate DB Would love o hear what other people say.

  • @randymujica136
    @randymujica136 หลายเดือนก่อน

    Great video!! As always, please keep posting more

  • @vinayrajagopal5478
    @vinayrajagopal5478 หลายเดือนก่อน

    A great deep dive I’ve seen - what happens when the Redis sorted set grows too large for a single node? How do we partition? How do we know which partition to write to? How do we shift set entries up or down partitions? What do we do if the redis node goes down?

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +1

      It won’t :) even with 100k each entry is a couple hundred bytes. This is less than a gig, so no stress there

    • @vinayrajagopal5478
      @vinayrajagopal5478 หลายเดือนก่อน

      true!!

  • @peachydollar
    @peachydollar หลายเดือนก่อน

    I've always enjoyed your videos the most!

  • @r2r001
    @r2r001 หลายเดือนก่อน +1

    I recently went through a full loop at Meta and had roughly ~35min to implement a solution to a system design problem similar to this one. It felt very rushed (to me based on my experience.) Do you have any advice regarding the short(er) amount of time to do this?
    Should we skip some of this content? Or just talk faster and make sure to write everything down as we go?
    Thank you for all the valuable content you share! I look forward to the next one.

  • @damluar
    @damluar 13 ชั่วโมงที่ผ่านมา

    The SQL query would not work as is, because I can do 100 submissions for the same problem and win the competition. We would need to make sure that submissions are only counted once per problem.

  • @Wololowizz
    @Wololowizz 29 วันที่ผ่านมา

    I have some question regarding the database. Sometimes I'm struggling to understand what database would be better and it always come to my mind two keys:
    1. Size
    2. Query complexities
    How do you decide about the DB based on those two points? Something like 'we'll deal with 100GB, so maybe NoSQL' or 'We're doing a lot of complex joins, so SQL'; and what to do if we have complex queries in a huge database?

  • @leizhao2106
    @leizhao2106 2 วันที่ผ่านมา

    Should we discuss managing containers in the interview? Will users share containers or will each submission have a dedicated container? Also, will the containers remain active continuously?

  • @samaelmorningstar8737
    @samaelmorningstar8737 12 วันที่ผ่านมา

    Instead of having an SQL query I think, having a LeaderBoard Table would be good, have user_id, competetion_id, and points as column, and where user submits the all questions calculate the points and store it here. as things gets written once and read multiple times, fetching the points would be better way, just pass competion_id and sort on marks, u will have ur results.
    because think 100k user trying to see the leader board and that complex query getting executed for each on of them.

  • @feniltailor9222
    @feniltailor9222 หลายเดือนก่อน

    This channel is super helpful to all levels of developers, thank you for providing this level of guidance :) . Is there any plan to provide similar resources for ML system design?

  • @YeetYeetYe
    @YeetYeetYe หลายเดือนก่อน

    Keep em coming!! This is like crack to me and you're my dealer.

  • @stevelin912
    @stevelin912 19 วันที่ผ่านมา

    You video is great, Thanks for sharing!

  • @jyotiverma5205
    @jyotiverma5205 หลายเดือนก่อน

    Great video!! Please keep sharing more videos

  • @rahul10615
    @rahul10615 หลายเดือนก่อน

    This is really interesting, i recently started learning the system design on your channel . I would say expalin things very clearly and other places people just confuse us while design a system and in end of design when i tried to summarize myself Its very confusing. After going through your HLDs i am now confident but can you also start putting LLD as well

  • @bqrkhn
    @bqrkhn 28 วันที่ผ่านมา

    Keep up the good work. Don't stop!!!!!

  • @jamesbramley9757
    @jamesbramley9757 26 วันที่ผ่านมา

    Thanks for these videos, they're really super helpful. Just curious, when you say you'd want a mid-level or senior to pick up on certain things, is that always proactively or can it be in response to interviewer prompts. For example, in this one would you expect a mid level to have picked up that the get leaderboard query is slow on their own, or could they still pass if you had to nudge them and say what do you think about this query and/or how can we improve it, and they came up with a good solution as you outlined?

  • @maverick-40
    @maverick-40 หลายเดือนก่อน

    FYI, malicious or buggy code in the container can technically bring down your host machine (EC2 instance? in this case). One deep dive could be to use MicroVMs to run the code. (What AWS Lambda uses via Firecracker).

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Yah probably wouldn’t be the end of the world. Unlikely, and the host is still isolated here using ECS or something and we’ll just bring a new one up. But good call out for sure.

  • @fragrancias972
    @fragrancias972 12 วันที่ผ่านมา

    Good content, but I found the justification for CDC over a cron job hand-wavey. How specifically would a cron job have a higher infrastructure cost as you claimed? I also don’t think CDC is necessarily more reliable. I work at a big tech company and we’ve had three downtime events for our in-house CDC in the last two months.
    Also: the Kubernetes setting of “concurrencyPolicy: Forbid” would prevent the problem of too-frequent job runs you mentioned. And network isolation and no host machine system calls are the default behavior of a Docker container. The latter might not be possible at all.

  • @TheSuperFlex
    @TheSuperFlex หลายเดือนก่อน

    Thank you bro. Seriously.

  • @dup2fork
    @dup2fork หลายเดือนก่อน

    Thanks a ton for these videos. This was great as always.

  • @MadHolms
    @MadHolms หลายเดือนก่อน

    maybe is worth introducing a queue for the results of the submission, and another MS that would read from this queue and update the leaderboard. this way the main service is not overloaded with not needed calculation of he scoreboard.

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Def reasonable if we find that it can’t handle the load.

  • @mingyudai7566
    @mingyudai7566 24 วันที่ผ่านมา

    the max submission test seems nothing wrong, we rank ascending for user’s last submission time for the last problem they just finished

  • @Ganeshkanagavel
    @Ganeshkanagavel หลายเดือนก่อน +1

    Can you clarify on the docker container part? We need an image to instantiate the container. Is it implicit that the image will get built based on every solution code/language and run on the container?

  • @chadcn
    @chadcn หลายเดือนก่อน

    Amazing content as always!

  • @ZeeshanHussain12
    @ZeeshanHussain12 หลายเดือนก่อน

    Great Video, I did had a small doubt on how would we handle ranking users along with tracking the time they took to solve problems, similar to LeetCode? One approach could be to use sorted sets for ranking and store problem completion times in a Redis hash for each user per contest, with problem IDs as keys. My concern is whether this would lead to the N+1 problem when fetching the leaderboard, or if Redis is fast enough that it wouldn't significantly impact latency. What do you think?

  • @sahajarora2162
    @sahajarora2162 18 วันที่ผ่านมา

    Thanks for this video and all the other ones! I love your content. One thing I failed to understand in this video is where are the Docker containers (Language code runtime services) actually running ? Looking at your diagram, it seems like they are not running on the Primary Server. But they are Docker Containers. Their images must be pulled onto some server and served there such that the Workers can actually talk to them. Please explain that if possible. Thanks again and keep rocking!

    • @hello_interview
      @hello_interview  18 วันที่ผ่านมา

      Something like aws ECS :)

    • @sahajarora2162
      @sahajarora2162 18 วันที่ผ่านมา

      @@hello_interview Do you mean to say that the Workers are running forever as EC2 instances, and that these worker instances were initially launched with language specific docker images? But how would they auto-scale? Kubernetes orchestration perhaps?
      Sorry I'm struggling to understand where these docker containers are actually running; and what's the real benefit of not using Lambdas in this design and how this design is actually solving the cold-start problem of Lambda functions?

  • @theoshow5426
    @theoshow5426 หลายเดือนก่อน

    Great content man. Keep going!

  • @hongyiyang3201
    @hongyiyang3201 27 วันที่ผ่านมา

    for the worker that processes the submissions from the queue, how does it know if there are enough capacity in the container service to run the code?

  • @flyingpiggy741
    @flyingpiggy741 4 วันที่ผ่านมา

    How about the worker after the sqs queue? Can it auto scale? Based on how many messages in the sqs queue?

  • @lancekm9058
    @lancekm9058 หลายเดือนก่อน

    As always amazing

  • @daniellin7344
    @daniellin7344 7 วันที่ผ่านมา

    Would love to know the suggestion of webhooks vs. polling when trying to get submission status? Sounds like the result would be equivalent and would lower the number of requests the server would receive?

    • @hello_interview
      @hello_interview  7 วันที่ผ่านมา

      Way more overheard to manage and room for things to go wrong.

  • @nasamind
    @nasamind หลายเดือนก่อน

    Awesome

  • @GazenfarSyed
    @GazenfarSyed 20 วันที่ผ่านมา

    The polling endpoint passes submissionId as a path parameter, but how would we know which submissionId to request for if the submit solution endpoint is just returning 200 status code. The submissionId would only be available once the submission record is created in the database, right?

    • @fran_sanchez_yt
      @fran_sanchez_yt 16 วันที่ผ่านมา

      Yeah, it should be returning a Partial where at least the submissionId is present.

  • @maverick-40
    @maverick-40 หลายเดือนก่อน

    Excellent work. How much do the videos differ from the written articles on your website?

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Only slightly in general content. But the videos may have longer explanations in places and more commentary

  • @ujjawalgupta5782
    @ujjawalgupta5782 หลายเดือนก่อน

    Great video as always!! Just one doubt, is it right to make competitionId as a Primary Key for Submission table as it will be NULL in case when a submission is not associated with a competition and also multiple submission will have same competitionId?
    I might be missing something here. Please let me know your thoughts on this.

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +1

      yah, this was silly mistake. submission table PK should be id and then we need an index on competitionId. Good callout

  • @Dyxuki
    @Dyxuki หลายเดือนก่อน

    Do you think long pooling is better than fixed rate pooling here for the submission part?

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      No strong preference. Either works.

  • @chad8j
    @chad8j หลายเดือนก่อน

    Thanks, very well explained!!
    I do have a question, why would you use competitionId as PK for the submission table? Wouldnt that make querying a specific submission very slow? Also SQS is in memory right? What if that goes down? Submissions will be dropped? Thanks

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +1

      yah, this was silly mistake. submission table PK should be id and then we need an index on competitionId. Good callout. As for SQS, no one would wait more than 5s anyway, so if it does down and we lose them, it is what it is. Client shows an error saying they need to resubmit. They aren't going to wait 5 minutes for a response in any case.

    • @chad8j
      @chad8j หลายเดือนก่อน

      @@hello_interview got it. Thanks

  • @al3xg.0
    @al3xg.0 หลายเดือนก่อน

    I am curious what would you suggest for career development between Midlevel to Senior to Staff.
    I know there is a useful breakdown in terms of interview expectation, but I'm thinking more from the perspective of internal promotions.
    Do you have any useful tips?

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +1

      Join our Q&A on Thursday, maybe we'll have time to talk about this.

    • @duncanwycliffe4002
      @duncanwycliffe4002 หลายเดือนก่อน

      @@hello_interview is this a livestream on TH-cam? Or on the Hello Interview website?

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      @@duncanwycliffe4002 On YT! th-cam.com/users/live7SyaOty3rjk

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      But go to our website anyways, it's good :)

  • @singhyuvraj122
    @singhyuvraj122 หลายเดือนก่อน

    Where is data flow part?? And how to select to type of database, SQL or NoSQL

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      www.hellointerview.com/learn/system-design/in-a-hurry/delivery :)

    • @singhyuvraj122
      @singhyuvraj122 หลายเดือนก่อน

      @@hello_interview thankyou so much, can I use the process for developing MVP or this process is just for interview?

  • @wellzhang5234
    @wellzhang5234 หลายเดือนก่อน

    Could you share what whiteboard tool you're using?

    • @adhirajbhattacharya8574
      @adhirajbhattacharya8574 หลายเดือนก่อน +1

      Excalidraw. Its really basic and free. But enough for interviews and also not too many features to confuse you.

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Thanks for the assist!

    • @hello_interview
      @hello_interview  หลายเดือนก่อน +2

      The board is also linked in the description.

  • @NikhilRaj-wv6nf
    @NikhilRaj-wv6nf หลายเดือนก่อน

    Love from India

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Hello Interview ❤️ India

  • @lesterdelacruz5088
    @lesterdelacruz5088 หลายเดือนก่อน

    I call leetcode the vain of my existence

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Leetcode, Onlide Judge, Online Coding Competition, Vain of My Existence. Has a ring to it

  • @alexander.shakhov
    @alexander.shakhov วันที่ผ่านมา

    If i'm not mistaken, AWS cloudformation give you possibility to set up autoscaling rules, policies in a numerous ways. It also includes warm up period, so I don't think queue is needed here. It can be found in usergide ec2-auto-scaling-default-instance-warmup

    • @hello_interview
      @hello_interview  วันที่ผ่านมา +1

      Lots of clouds offer autoscaling, but generally speaking they are not quick to respond so you'll probably want a queue even if it's just to handle the first 30-90 seconds, unless your system can tolerate a spike in dropped requests.

    • @alexander.shakhov
      @alexander.shakhov วันที่ผ่านมา

      @@hello_interview thnx :) good to know

  • @ram-s-77
    @ram-s-77 หลายเดือนก่อน +1

    Any reason for going with primary monolithic service rather than micro services like in other SD keys from HelloInterview ?
    Would love to see Messaging service like whatsapp or messenger next.

    • @hello_interview
      @hello_interview  หลายเดือนก่อน

      Yah, nothing that needed to scale independently here beyond the containers so I opted for the single service