First there was coding round of 3 problems(Substrings based problems, Graph nodes partitioning, DP). Then I had 2 rounds of interview, in second round I lost.
Most important data structures which you don’t want to miss are: Lists, Maps, Stacks, Priority Queues, Binary Trees, Graphs, Bags, Sets
Interview questions [1]
Question 1
The first question was similar to https://leetcode.com/problems/text-justification/, the other question was based on a similar concept like https://leetcode.com/problems/the-skyline-problem/, another one was https://leetcode.com/problems/angle-between-hands-of-a-clock/.
I applied through a recruiter. I interviewed at Google in Jul 2021
Interview
The standard 2, 45 minute phonecalls back to back. The first interviewer dove straight into the questions while the second asked for brief introductions. The interviews were on a Google coding platform that is like a code text-editor but with no auto-complete or ability to run code.
Interview questions [1]
Question 1
Both interviewers asked a question with a more challenging follow-up question.
I had three round of interview each of 45minutes. They will give a problem and we have to write the code for it in a shared google doc. First explain your approach and if the interviewer is happy with the logic he will ask you to start coding. The questions were not very hard. Clearing data structures and algorithms concepts can get you through. Geeksforgeeks is great for DSA practice and concepts.
Interview questions [1]
Question 1
Given an unsorted array and a number return the indices of the number if it was present in the same array when sorted.