Google Senior Development Engineer interview questions

You should know, in decreasing order of importance: BFS DFS Topological Sort & Shortest-path in a DAG Dijkstra's algorithm Bellman-Ford A-star (A*) Floyd-Warshall (debatable, but it's 5 lines of code, so no reason not to know it) With the exception of Floyd-Warshall, I have seen every single one of these topics come up in a Google interview. BFS & DFS are self-explanatory. There are a huge number of variants that can be asked using them.