Member-only story
Like most Software Engineers I aspire to work for Google someday, especially within search, google health or youtube. I had interviewed previously at Google in January 2019 as a new grad. Then I was so close (they had asked me for another interview then). Fast forward to 2022. I thought to interview again now that my H1B is sorted.
This year I interviewed with google in March 2022. The on-site interview consisted of 5 interviews (4 technical +1 googlyness). If I am being honest I have been preparing for this since Jan 2022. Getting in my daily dose of leetcode after work. Unfortunately, it didn’t work out some of it owing to my tardiness and my inability to concentrate on a word doc. (I am a visual learner, white board is my best friend). I also have a #rubber-duck channel for myself.
Enough of penning my personal views, let’s talk about the interviews.
The 1st interview was with a person in Zurich.
Question type: Matrix Question with DP [LC 562].
My initial thought was DP, O(3N*N) each for storing 1’s sum row-wise, col-wise and diagonal wise.
