God damn it Google

Northrop Grumman / Eng sad-panda
Nov 3 27 Comments

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

340 VOTES SELECT ONLY ONE ANSWER
VOTE VIEW RESULT

comments

Want to comment? LOG IN or SIGN UP
TOP 27 Comments
  • Fast Enterprises lodoxjs8
    So you’re saying the only problems you can solve are the ones you’ve already seen on LC?
    Nov 3 6
    • Fast Enterprises lodoxjs8
      What was it?
      Nov 3
    • AOL CwXk65
      Deterministic random generator? Aren't you contradicting yourself
      Nov 3
    • Google / Eng EIFY
      “Any one who considers arithmetical methods of producing random digits is, of course, in a state of sin.” - John von Neumann
      Nov 3
    • Northrop Grumman / Eng sad-panda
      OP
      Deterministic random generator is referring to run time that needs to be deterministic.
      Nov 3
    • Apple WOZ19
      You should be able to solve new problems without pattern matching to existing questions. If you are trying to do that, it is a sign of too much Leetcode.
      Nov 3
  • Amazon 🤔.🤨.
    Nov 3 0
  • Google
    McChickens

    Google

    PRE
    Google
    McChickensmore
    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.
    Nov 3 2
    • AOL CwXk65
      Good boy
      Nov 3
    • Northrop Grumman / Eng sad-panda
      OP
      Didn't see the trick at the time.
      Nov 3
  • Amazon / Eng firefly123
    What role at Northrop offers 190k TC
    Nov 3 2
    • Northrop Grumman / Eng sad-panda
      OP
      A role that doesn't exist. Its my best offer so far.
      Nov 3
    • Northrop Grumman / Eng Lambda2
      Sector VP is 240K base. Otherwise none lol
      Nov 3
  • Apple KGHP41
    Sad story bruh.
    Nov 3 0
  • Bloomberg F.U. Money
    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?
    Nov 3 2
    • Northrop Grumman / Eng sad-panda
      OP
      Can't ketchup'em all
      Nov 3
    • Ubisoft yLcC27
      He said he did the problem. But solution aint good enough
      Nov 3
  • T-Mobile 🤐it
    Looking at the way things are going...you are 4 interviews away from one offer :D probability per interview - 300/1250 interview questions
    Nov 3 0
  • Google Rilakkuma
    I guess the process works sometimes.
    Nov 3 0
  • Amazon bigdick🍌
    Don't worry bruh
    Nov 3 0
  • Goldman Sachs rubreform
    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.
    Nov 3 1
    • Northrop Grumman / Eng sad-panda
      OP
      Yeah, I made a generator that was non-deterministic. But prob not good enough.
      Nov 3
  • Magic Leap
    pulsemory

    Magic Leap

    BIO
    Love
    pulsemorymore
    I solved that one quickly, but there are some LC marked "easy" with 80%+ success rate that I am stuck on, seemingly forever. I failed an interview because I couldn't implement std::lower_bound, which is like 5 lines.
    6d 0
  • Microsoft HarleyQui
    Same babe
    Nov 4 0
  • Uber 󠀠
    Some interviewers at Google are still obsessing with brain-teasy angle and ask problems that have tricks.
    Nov 4 0
  • Cisco 🐨 koala
    Op what was your undergrad major?
    Nov 3 0

Salary
Comparison

    Real time salary information from verified employees