Organization : Google
Position : Software Engineer
Google Interview Process
I applied for the designation of Software Engineer through my university. The process took two weeks and then I was interviewed at Google. Since it was a campus placement, there was one written test and three technical rounds of forty five minutes each.
Round 1 - Written Test
The written test as standard and not much different from the usual stuff. There were 18 questions in total and all of them were based on the basic coding knowledge.
Round 2 - First Technical Interview Round
This is the first technical round and thus you can expect basic coding related problems. Two questions were asked and the round lasted for forty five minutes. One of the problem:
Q1. Approximation algorithm for NP hard problem.
Round 3 - Second Technical Interview Round
The level of difficult was increased. This round also consisted of two technical questions and the time limit was the same as before. This time, the problems were based on data structures. Both of them were based on data structures in fact and they were complicated.
Round 4 - Third Technical Interview Round
This was another difficult technical round. I am surprised I was able to answer them by the end of time. The reason is that they gave me hint while I was stuck in one of the string manipulation related problem.
Q1. How to solve a certain NP hard problem in O(n^2) time complexity.
Then, the offer was made and no negotiations were required/possible.
How to crack Google Interview
I can't reveal all of the actual questions here to help you crack the Google Interview but I can guide you in the right direction supposedly.
Since, I was on campus placement, the process was a bit short for me. Other people can expect 4-5 technical rounds. However the format will remain same I guess. You might have a telephonic interview as well before being called in for the technical rounds.
The written test was simple and I was able to complete all the questions in the given time. Thus if you know the basics, there should not be any difficulty. But that is just a beginning. As the difficult technical rounds sit ahead.
If you want to crack Google Interview, you must study and prepare for questions related with String manipulation, data structures and large scale system designs. Even if you think you might not be able to find solution for a problem, give your best shot as if you are stuck on the right track, they might help you out in moving forwards.
The people are really nice and being interviewed at Google was one of the best interview experience for me. You will get a lot to learn even if you are not selected.
My best wished to all the candidates.
Thanks Anmol for sharing the details of your interview.
Send more details and your personal experiences firstname.lastname@example.org