Had 4 rounds:
- Behavioral Round:
How did your behavior positively impact team?
A hypothetical question about large scale thinking.
How would you deal with difficult co worker?
2 more customer centric questions
- https://leetcode.com/discuss/interview-question/1150720/google-onsite-max-path-from-entry-row-to-exit-row: Initially the question was slightly different, to find shortest path, gave dfs solution. Explained DP solution for the longest path problem, but couldn't completely code, but the interviewer was satisfied with the answer.
- https://www.geeksforgeeks.org/ways-to-represent-a-number-as-a-sum-of-1s-and-2s/: First part was just to find the number of sequences, second part was find all sequences, wrote the most space and time optimized code and gave 2 different solutions for the second part.
- Find a loop and delete alternate elements in loop in a linked list: Wrote a 3 pass solution, I took some time to write the deletion part, but it worked in the end.
Had a healthy discussion with every coding round interviewer about code quality, time complexity and space complexity, all of them seemed pretty satisfied.
Got Feedback after 3 weeks, the interviewer I was rejectred.
She said the googlyness round went really, well, and refused to give me feedback on the coding rounds. She said she can't really give any specific feedback at this point of time.
Then in the end, she asked me to reach out after 6 months, to setup another call for the interview.