Google onsite coding interview evaluation!

New
aatkh31

New

aatkh31
Nov 14, 2021 16 Comments

Hi, I was asked some graph related problem. I solved the problem on my own using DFS (after explaining to interviewer).
After writing the code, interviewer asked me a follow up, which I did.
Then, interviewer asked me the reason for DFS, he mentioned DFS or BFS is better? I then said, yes BFS is better. Then, immediately solved the problem with BFS (clean & quick).

I believe I am interviewing for L5.

Is my coding peformance Hire/Lean Hire/ No Hire for L5 ?
Is this Hire/Lean Hire/ NO hire for L4 ? #tech #google

comments

Want to comment? LOG IN or SIGN UP
TOP 16 Comments
  • Amazon
    bfsmydags

    Go to company page Amazon

    bfsmydags
    Typically

    DFS = find whether a path can reach a destination
    BFS = find shortest path to a destination
    Nov 14, 2021 2
    • EMC / Eng
      notaxx

      Go to company page EMC Eng

      notaxx
      In an unweighted graph only.
      Nov 14, 2021
    • New
      PittM

      New

      PittM
      How about “find all paths” ? Either can be used ?
      Dec 3, 2021
  • Google / Eng
    LeeJaeDong

    Go to company page Google Eng

    PRE
    Amazon
    LeeJaeDong
    No hire
    Nov 15, 2021 1
    • New
      aatkh31

      New

      aatkh31
      OP
      I did DFS + follow up. After clarifying I did BFS. I did not take any hint, I was very fast and wrote clean code. Just DFS vs BFS leads to No hire? If so that is very brutal IMHO, lol!
      Nov 15, 2021
  • New
    kjTx38

    New

    PRE
    Wells Fargo
    kjTx38
    Looks like a hire imo
    Nov 14, 2021 0
  • Amazon
    mageWitch

    Go to company page Amazon

    mageWitch
    Did you have to compile the code and make it run too?
    Nov 14, 2021 4
    • New
      aatkh31

      New

      aatkh31
      OP
      Interviewer did not raise concern when I explained to him about DFS (before writing the code). It is only later he asked about DFS vs BFS. I immediately explained and converted DFS to BFS (with very little time left).
      Nov 14, 2021
    • New
      cAKt28

      New

      cAKt28
      Often times, DFS/BFS approach discussion should be done in the earlier parts of the interview, when you are discussing strategies and approaches to tackle the problem. If you thought DFS is the best, and jumped right in, that might have been a negative mark. If you pass TPS, make sure you think twice before solving problems in your virtual onsite with google.
      Nov 15, 2021
  • Adobe
    AdobeVet

    Go to company page Adobe

    AdobeVet
    Can I ping you for deign questions suggestion
    Nov 14, 2021 1