Interview Process   |   Interview Puzzles / Aptitude
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 [email protected]
Suggestions

Famous 13 Cave Logic Problem

A thief was running from the police after the biggest theft the town saw. He took his guard in one of the thirteen caves arranged in a circle. Each day, the thief moves either to the adjacent cave or stay in the same cave. Two cops goes there daily and have enough time to enter any two of the caves out of them.

How will the cop make sure to catch the thief in minimum number of days and what are the minimum number of days?
category : LOGIC

Maths Magic Riddle

I can prove why 1 = 2

Step1. Lets say y = x
Step2. Multiply through by x xy = x2
Step3. Subtract y2 from each side xy - y2 = x2 - y2
Step4. Factor each side y(x-y) = (x+y)(x-y)
Step5. Divide both sides by (x-y) y = x+y
Step6. Divide both sides by y y/y = x/y + y/y
Step7. And so... 1 = x/y + 1
Step8. Since x=y, x/y = 1 1 = 1 + 1
Step9. And so... 1 = 2

How is this possible ?

Very Hard Math Question

There stand nine temples in a row in a holy place. All the nine temples have 100 steps climb. A fellow devotee comes to visit the temples. He drops a Re. 1 coin while climbing each of the 100 steps up. Then he offers half of the money he has in his pocket to the god. After that, he again drops Re. 1 coin while climbing down each of the 100 steps of the temple.

If he repeats the same process at each temple, he is left with no money after climbing down the ninth temple. Can you find out the total money he had with him initially?
category : LOGIC | MATHS

Fake Coin Brain Teaser

In front of you, there are 9 coins. They all look absolutely identical, but one of the coins is fake. However, you know that the fake coin is lighter than the rest, and in front of you is a balance scale. What is the least number of weightings you can use to find the counterfeit coin?
category : LOGIC

Classic Lateral Thinking Problem

There are two glasses in front of you. One of the glasses is full of coke and the other glass is full of lemonade. You take a spoonful of coke and mix it into the glass of lemonade. Now the lemonade glass has a mixture of coke and lemonade. You take a spoonful of that mixture and mix it inside the coke glass.

Now what do you think? - The glass with coke has more quantity of lemonade or the glass with lemonade have more quantity of coke mixed with it?

Cool Equation Riddle

If 1 + 9 + 11 = 1, Then what is the value of

12 + 11 + 9 = ?

Spot The Difference Christmas Tree Riddle

Can you spot 5 differences in two Christmas tree below?

category : PICTURE

Popular Interview Problem

I have two rectangular bars.

They have property such that when you light the fire from one end , it will take exactly 60 seconds to get completely burn.
However they do not burn at consistent speed (i.e it might be possible that 40 percent burn in 55 seconds and next 60 percent can burn in 10 seconds).

Problem is : How do you measure 45 seconds ?

Unique Brain Teaser

It takes ten minutes to fry a steak (five minutes for each side). You are frying the steaks in a pan that can accommodate only two steaks at one time. What is the least amount of time by which you can fry all the three steaks you have?

Riddle 1 - 1 !=3

Can you move four matchsticks to make the equation true?

Submit your Email Address to get latest post directly to your inbox.

Latest Puzzles

25 January
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

24 January
A numeric lock has 3 digit key Riddle

A numeric lock has 3 digit code with the...

23 January
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

22 January
Who Is the Mother Picture Riddle

Can you find the mother of the baby in t...

21 January
Lighter Than Air Riddle

I'm lighter than air but a thousand men ...

20 January
3 Tigers 3 Sheep Riddle

If 3 tigers catch 3 sheep in 3 minutes. ...

19 January
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :