Google | New Grad | Bangalore | Dec 2019 [Accepted]
Anonymous User
5710

Education: Btech Major in ECE, Minor in CSE
Experience: 2 months Software Developer Intern at Fidelity Investment
Date of the offer: 01 Dec 2019
Joining date: 03 Aug 2020

Interview Process:
Online assessment on cocubes platform -> 2 medium questions(easily doable) from gfg.

On campus interview:
Interview process started from night of 30 Nov 2019 at 10pm.

Round1: Interviewer simply started with "Tell me about yourself", he didnt pay attention to what I was saying and was engaged in setting up his laptop. He jumped directly to question thereafter. He asked some modified version of Constructions of roads and libraries from hackerrank, to my luck I had faced a similar question in one of the online tests and knew the answer beforehand. I tried to ask him about all the corner cases I could think of and pretended to think from the scratch, he was observing all of it very keenly. I told him the solution and he was satisfied, he gave me notepad to type out the code. Since it ended pretty soon, he asked me a basic variation of partition sum question later on.

Round2: He asked me some question related to graphs, question was tricky and I have never heard of it before, I asked every possible follow-up question I could think of and he patiently answered each one of my doubts. I tried using dijkstra's algo as we had to visit each and every node, but later it clicked me we could use floyd warshall with simple variation in initial conditions. While disussing the first approach I told him about Floyd warshall algo. He was surprised that I could fit in complex problem statement to simple understanding and was really happy that it reduced to satisfied space and time complexities. I told him we could further reduce the space complexity by storing prev value approach and he was really happy. He gave me notepad to code, which took me most of the the time, as to keep all alignment and spaces. While I was coding he gave a look at my Resume and asked me about projects and my intern experience. He also commented on my major in Electrical to which I replied that I have a minor in CS too.

There was also one leadership principle question in this round where I was hypothetically assigned a task to plan a vacation for 100 people. Out of them, 10 are not willing to go to some particular destination which was decided by making some poll. Now, What will you do? Will you leave those 10 people like this or will you do something for them?
Key to answer these question is to be firm and professional.
My reply was that we could do polling again mentioning that there are some who wishes particular thing, but even then if the majority is not accepting, we'll go through it as poll means whatever is decided by majority would be considered, even if it means making some unhappy.

Round3: The interviewer for this round was really helpful, he asked me a question which I thought was very familiar to me and I started telling him the approach, to which he replied with all the possible cases it will fail and then I realised my assumption was wrong. It felt like we worked together to find out the solution. I came up with a dp solution and told him the base conditions and recursive formula. I could think of some cases it will fail and I told him so, after brainstorming for another 5 min he told me to code whatever I came up with. I coded the solution leaving it fail for some of the cases.

Good luck to everyone preparing for interviews!
Sometimes its your day, sometimes it isnt. :)

Comments (9)