Recently I interviewed for L4 - Google (blr onsite). I cleared R1 and Goolyness (virtual) then I was called for onsite - R3 and R4.

R3 - DSA

Question was about movies with similar movies list. We need to create something like top k recommendation whenever someone clicks on any movie like Youtube. The person interviewing me was from youtube india team. Input - List of lists so I thought of Graph and minimum path first but eventually for better optimisation - I created DSU keeping similar movies list as value of every node.

R4 - 3D - DP

It was a 3D DP question - crazy optimisation for F1 racing tyre quality score and more factors.

Last round went too intense.

Good Luck!