Union Find for FB

May 17, 2020 16 Comments

I have my FB onsite in a couple days. Do I need to know Union Find for the interviews? I haven't studied it at all and if I do, then I'll spend the next days studying that. Otherwise I'd rather spend my time doing regular leetcode /studying system design.

TC 240k

comments

Want to comment? LOG IN or SIGN UP
TOP 16 Comments
  • Lyft
    YgBoost

    Go to company page Lyft

    YgBoost
    Also union find takes like 30 minutes to grok .. it’s pretty simple and has wide application.
    May 17, 2020 0
  • Dematic
    michael25

    Go to company page Dematic

    michael25
    It’s pretty random right. Just give it a quick look. Doesn’t hurt. What are you expecting from this post?. Someone says no they won’t ask but then you get asked. It’s your loss.
    May 17, 2020 0
  • VMware
    jyoC60

    Go to company page VMware

    jyoC60
    Union find is an easy but you need to understand how and when to apply it. If you have time try number of islands 2, friend circles and other friend related questions from leetcode union find list. It will make your concepts clear.
    May 18, 2020 0
  • Uber
    fcWy12

    Go to company page Uber

    fcWy12
    Union find will take you an hour or two max to learn. The algorithms(Sedgwick)course on coursera explains it really well.
    May 17, 2020 0
  • Google
    Lazarus618

    Go to company page Google

    Lazarus618
    I got asked union find at fb
    May 17, 2020 0