I had my Google(Canada) virtual onsite interview last week. This is not interview experience post. I will create that separately with more detail. Here I am writing question types for each round and want to know what other people think.
Round 1:
Behavioural
Round 2:
Math Problem. Medium level. Optimize time complexity to O(log n). Found in Leetcode.
Round 3:
Math Problem. Something new. Cannot find in Leetcode. Medium to Hard level.
Round 4:
Design n particles movement game problem. Consider collision with boundary and collision between particles and lots of more scenario. Math problem. More like Physics Math. Very very complex. Interviewer had created this game by himself. He was expecting me to write code for it under 45 minutes.
Round 5:
Array problem. Again includes Math logic to get result. Nothing to do with any other Data Structure.
Not a good interview experience. I am not sure what Google is trying to do here. I spent the last 1.5 months preparing for an interview. I interviewed for L4 and not a single question related to HashMap, Tree, Graph, Trie, Linked List, Stack, Queue, etc.
This makes me feel sad because I solved around 450+ leetcode questions and I am preparing for Google for more than 1 year and I was very confident this time. But, I ended up with this type of question and it wasn't a good interview overall. I am not sure how am I judged as a Software Engineer and what Google is expecting from me based on this interview.
Update: Arranged 2 more interviews because I had audio issue in 1 of previous interviews.
Round 6:
2D matrix DFS - Came up with best solution and coded correctly.
Round 7:
Card problem - Complex problem. Math logic to get solution. No hint provided by interviewer. Very rude and silent. Cannot find anything related on LeetCode.
Result: No offer - Asked me to apply again after 12 months.
Your experience could be very different from mine so don't feel demotivated. Keep grinding.
"LIFE IS TOUGH but so are you"