Are questions about graphs commonly asked during Google (phone) interview?
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
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.