Google On-site

• Round 1: Q1 calculate reachability of a node in a graph; Q2 different ways to reach a stair
• Round 2: Count different ways to reach a cell in a matrix
• Round 3: Implement a special iterator, based on multiple input iterators
• Round 4: topological sorting
• Round 5: behavioral

Interviewed in early April, just got the offer.
Overall, the coding questions are very graph/DP intensive. I was surprised that there was no system design question.

Amazon On-site

• Coding: copy linked list with a pointer to randome node
• Coding: find largest square in a matrix with 0/1
• Coding: determine if all brackets are matching
• Coding: sort all characters in a string with spaces intact.
• System design: design whatsapp.

Interviewed in late March. Offer immediately extended and then expired.
Overall very heavy on behavioral. Behavioral questions are on every round.

YOE: 2 years