During my onsite at google, one of the rounds asked me to figure out a deterministic random generator. Its a spin off of question #380 on Leetcode, but not 100%. After I've done over 300 LC, this is one of the questions I didn't do. If I had done this one, I would've figured out the question easily. This interview game is just ridiculous. FML! TC: 190k
So you’re saying the only problems you can solve are the ones you’ve already seen on LC?
No, this question was very niche. I've solved other problems where I haven't seen before. This particular one I didn't see any patterns from previously solved questions to use.
What was it?
I saw the problem, I’ve got it in my interview before(never seen it before at the time) and solved it within time and i would say it’s actually on the easy side. And it’s not about random number generation, it’s about data structure. Trick is to swap element to the end of the array and remove it there. I think you just need more practice.
Good boy
Didn't see the trick at the time.
Did you try to make something up? I thought about something like using sha1 (or String default hash imp) and mod as a hacked solution. It is technically cheating to use a deterministic hash but enough to fill time. ... and that is how I'm not at Google.
Yeah, I made a generator that was non-deterministic. But prob not good enough.
That was one of two questions Two Sigma asked me over the phone. Rocked it with ease and at the time I had done only 150 LC and I’m not even good. My problem even had extra requirements like a given range and not not repeat numbers until all other numbers have been used and to be able to change the range on the fly and still be able to not reuse numbers. How you no get it bruh?
Can't ketchup'em all
He said he did the problem. But solution aint good enough
What role at Northrop offers 190k TC
A role that doesn't exist. Its my best offer so far.
Sector VP is 240K base. Otherwise none lol
Op what was your undergrad major?
Looking at the way things are going...you are 4 interviews away from one offer :D probability per interview - 300/1250 interview questions
Sad story bruh.