Status: Experienced
Position: SDE2 at a decent Startup
Location: Bangalore, India
Hi All,
I won't be posting the questions to respect NDA. But will provide details or similar questions on what to expect.
By the time I had given the first telephonic interview, I had solved 150 Leetcode questions with breakage of easy(20%) and medium(70%) and hard(10%).
Technical Phone Screen 1:
The interviewer asked 2 questions. 1st one was easy on simple maths algo and 2nd one was a medium question on designing a class to make a buffered reader.
Didn’t perform exceptionally well so had to give another phone screen after 15 days.
2nd technical phone screen:
The interviewer asked a DP question, solved it in 2 methods DP and maths.
The interviewer was happy and we finished well in time and he asked a couple of behaviour questions as well.
Proceed to the virtual onsite interviews. By the time I had given virtual onsite interviews, I had solved 350 Leetcode questions, mostly medium (70% )and hard(30%).
Virtual Onsite Interview[August 2020]
Interview 1:
The first question was based on bfs, had to move from start to end with restrictions and find the max length of the ladder
Similar question: https://leetcode.com/problems/unique-paths-iii/
A medium question solved and coded it.
The second question was based on a topological sort of unweighted directed graph.
The trick was to understand that it required topological sort since it was given in the form of finding the probability of reaching any node at infinite time.
Couldn’t find a similar question on leetcode.
Hard question. Got the solution but didn’t code due to time constraint.
The interviewer seemed happy and I felt it was a decent round as I solved both questions.
Interview 2:
Graph-based question and different extension questions of finding cycles, validating if only one root node and various techniques to solve it.
The interviewer seemed happy with the solutions and it was a decent round.
Interview 3:
Graph-based question it was a mixture of the following two questions:
https://leetcode.com/problems/number-of-closed-islands/
https://leetcode.com/problems/max-area-of-island/
Medium to hard question solved and coded it. The interviewer was happy with the solution and this was easily my best round.
Interview 4:
2 string-based questions first one was really easy solved it but took some time to understand it. The second was an extension of the previous one and was a really hard question. Gave a suboptimal solution and coded it. Then discussed an optimal solution.
The interviewer was not happy with the time I took to solve the first question but was happy with my approach to second question.
Worst round as this was the only round where I got a lot of hints.
Interview 5:
Googleyness round, standard behavioral questions. Just be honest and try not to be arrogant or proud and you can get through this round easily without much preparation.
After 15 days I got to know that HC has approved my profile.
None of the questions were directly from leetcode but practicing questions on leetcode helped a lot. I have subscribed for premium and solved 80% question of google interview questions.
Happy to help anyone who is looking for cracking a FAANG company.
P.S. Can give the detailed questions to a few who reach out in comments.