Title says it all. My impression is that Google is more DP and graph focused.
I am confused, DP and graph algorithms are not considered algorithms any more?
Recursion and Backtracking too
Umm yes
Graphs are the backbone of like half the common algos, idk how you'd get away from them anywhere
Depends what type of algos. Should I expect to find all simple cycles with Johnson and Tarjan in a graph? Will they ask max flow problems?
If you have basic understanding of graphs like BFS, DFS, shortest path, backtracking, recursion and DP and can apply those concepts you should be good enough. Memorizing any advanced algorithm will not get you anywhere. I am an interviewer in google ( blind account is old).
Fizzbuzz
Go to leetcode and see the most frequently asked Google questions. I found a few graph and dp problems in there.
One Sum
Tech Industry
8h
956
Question about women in their 30’s?
Tech Industry
3d
42207
What happens when most of your team is Indian?
Tech Industry
8h
897
The man I love hates me because I’m Vietnamese
Software Engineering Career
14h
2629
L4 Google -> 45 interviews, 5 offers, AMA
Tech Industry
3h
2508
BREAKING: Internal sources confirm another round of layoffs just hit emails at Tesla. For real.
Not really