# Google Interview Experience for Software Engineer 2021 New Grad

• Difficulty Level : Medium
• Last Updated : 17 Dec, 2020

I was contacted by a Google recruiter a few months ago, that my resume has been shortlisted for the Software Engineer 2021 New Grad Role. I was provided with the next action steps of how to proceed with the next round of interviews – Technical Phone Interview which is generally 45 minutes.

I wasn’t able to grab the offer, but I really hope that my experience and feedback about this whole process would help you as much as it helped me.

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

Usually, the recruiter asks about your preferable date and time for the interview, also they furnish you with some beneficial extra tips and information that you should know.

Round 1(Technical Phone Interview): I was asked about my recent project mentioned in the CV , there was a good discussion about it, for say 5 minutes. After that I was given a coding question to solve :

Given an N-ary Tree, find out the average width of each of the nodes present in that tree.

Note: A node can have ‘N’ number of children

Explanation: Consider the above tree, for node 1 , the average width would be the total no. of nodes under that node ie. 7 (including the target node) divided by the total number of levels under the parent node (7/3) .

The format of the answer should be: [node number : average width of that node ] that is ,for the given tree the answer is :

`[ 1 : 2.5 , 2 : 1.5 , 3 : 1.5 , 4 : 1 , 5 : 1 , 6 : 1 , 7 : 1 ]`

I was able to come up with a brute-force approach ONLY within that remaining time.

The interviewer was quite polite, interactive, and helped me with my initial queries against the given problem statement. One thing to note over here is while your interviewer is helping you clear the doubts and landing on a meaningful solution, it also means that you are getting a penalty for not being selected. It’s a fact !

Good luck to you, if you are appearing/preparing for interviews! Sometimes it’s your day, sometimes it isn’t. ðŸ™‚

Do not give up

My Personal Notes arrow_drop_up