Likelihood of graph questions in Google phone interview?

New
some gui

New

some gui
Sep 16, 2018 16 Comments

Could I potentially get a question requiring DFS or BFS during a phone screen? In the past I've gotten easy - medium string / array / hashtable questions and I'm wondering how difficult the phone screen could get relative to the on-site.

comments

Want to comment? LOG IN or SIGN UP
TOP 16 Comments
  • Facebook
    👁️‍🗨️

    Go to company page Facebook

    👁️‍🗨️
    Good chance you'll get asked this onsite, so why don't you be ready for it by the phone screen?
    Sep 16, 2018 5
    • New
      some gui

      New

      some gui
      OP
      @BiggusD of course I know the algorithms and concepts well, but you know as well as I do it still takes a lot of practice to be able to answer well in a reasonable timeframe.

      @Enkel thanks! That's helpful to know
      Sep 16, 2018
    • Amazon / Eng
      L6SDE

      Go to company page Amazon Eng

      L6SDE
      Uh yes they absolutely do. If you aren’t encountering graph traversals in your work then you aren’t working on interesting systems. Note this doesn’t mean you have literally implemented [BD]FS at your work, but knowledge of them and other graph traversal techniques do crop up implicitly in certain system design problems, and understanding them is critical in those situations.
      Sep 17, 2018
  • New / Eng
    xoxoyo

    New Eng

    xoxoyo
    I have a few friends there and she said it’s common. I’m preparing for interviews now if you want to study together
    Sep 16, 2018 5
  • Google / Eng
    आपका दोस्त

    Go to company page Google Eng

    BIO
    My username means "your friend"
    आपका दोस्त
    I ask couple of graph questions and I am taking many phone interviews as well.
    Sep 16, 2018 1
  • Google
    liam

    Go to company page Google

    liam
    At least 20%
    Sep 16, 2018 0
  • Uber / Eng
    meowimacat

    Go to company page Uber Eng

    BIO
    Im a cat 🐈! Meowww...
    meowimacat
    These questions actually aren't that difficult as long as you recognize that bfs or DFS is required
    Sep 16, 2018 0