Should I spend time on it or focus on more common DSA?
2024 Presidential Election
Yesterday
629
Weak old Biden
Personal Finance
Yesterday
1099
Engagement ring conundrum
Tech Industry
Yesterday
400
Are we currently in a recession, and is the U.S. not acknowledging it because of the impending elections?
India
Yesterday
855
Modi's hate speeches.
Tech Industry
Yesterday
794
Why is everyone here so obsessed about green card?
Yeah you do. Not studying this might have just cost me. Gatekeeper might ask you union find and disjoint set questions.
What happened to you?
A incel ugly looking worm ask me a union find question. The guy look like a pure looser
Don’t need it for Amazon. In fact they will escort you off the premises if you mention it at all.
I’ve seen it in Amazon OA, haven’t seen it anywhere else
You should definitely know it, it's very simple
Yeah reviewing it now. Was asking because it’s been a while since I leetcoded and I unexpectedly got a message from a google recruiter, have other things to review also
If you are having problems in union find then it means you should prepare for at least 6 more months for google interviews...it's a very simple algorithm
Who said anything about problems
Your post itself indicates that you are not confident in union find
We did this in my data structures class with something called an up tree. I wouldn’t ask that though. I think it relies too much on having seen a similar kind of problem before, and I really just want to see you think/approach something unfamiliar.
The thing I hate about the interview style at Google is just how subjective these random, barely-calibrated questions are, all for the purpose of trying to present something “novel”. One interviewer might be impressed while another interviewer holds an entirely different bar. I guess this is a problem everywhere, but I feel like we sometimes lose sight of what the end goal is—is this person good at coding and problem-solving?
Absolutely. This isn't amazon interview where nested loop over an array is good enough.
😂🔥