Are questions about graphs commonly asked during Google (phone) interview?

New
TgPJ76

New

TgPJ76
Jun 21, 2019 8 Comments

I didn't study computer science but I'm self taught. Never had the opportunity to work with graphs. Also solving lots of LCs. But not one of them was about graphs. Should I still learn about graphs or skip it?

comments

Want to comment? LOG IN or SIGN UP
TOP 8 Comments
  • Don’t do random leetcode questions. Instead filter by topics like graph and do a few questions in each topic. That way you will get comfortable with all the topics
    Jun 21, 2019 0
  • Amazon / Eng
    HoXw11

    Go to company page Amazon Eng

    HoXw11
    > But not one of them was about graphs
    Are you sure ? Did you filter problems by "graph" ? I can see about 27 problems under "graph" tag. Also Union Find (Disjoint set) can be a part of a graph problem. I think what we should cover is DFS, BFS, topological sort, union find that's it. As advanced topics we may want to learn Dijkstra, Warshall–Floyd, and Bellman Ford as well.

    I personally think we should not skip graphs because some interviewers really like to ask a graph problem.
    Jun 21, 2019 0
  • New
    pbYo77

    New

    pbYo77
    I got a tree question (n-ary) that gradually evolved into a graph question. Also got a Graph question during my Onsite. I would not skip graphs. Know the basics - BFS, DFS, different types of graphs and if you want to go deeper, Dijkstra, Bellman-Ford and Floyd-Warshall
    Jun 21, 2019 0
  • Uber
    onj47sag

    Go to company page Uber

    onj47sag
    Yes. Learn about graphs
    Jun 24, 2019 0
  • Booking.com / Other
    ɐᴉpǝdxƎ

    Go to company page Booking.com Other

    BIO
    🤬🤪🥴🥺🤫😜🤦‍♂️
    ɐᴉpǝdxƎ
    I once got a MST question. I know how the algorithm works by hand, but I didn't know how to code it.
    Jun 21, 2019 0