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

Infoedge Interview Aptitude Problem

On a magical-intellectual land of gpuzzles , all the animal are rational(real smart).

There are six leopards and one sheep.
Leopard can eat sheep but since as the land is magical, the leopards who eats the sheep , turns into sheep and then can be eaten by the remaining leopard(s).

If we leave them for some time then how many sheep and leopard will be there , when we come back ?

No Death Penalty For Kill Riddle

Ramsay was killed by Sansa in front of everyone but the judge was not sure how to punish Sansa. Why is the judge confused?
category : TRIVIA

Riddle 1 - 1 !=3

Can you move four matchsticks to make the equation true?

Interview Marble Logic Puzzle

You are given a set of scales and 12 marbles. The scales are of the old balance variety. That is, a small dish hangs from each end of a rod that is balanced in the middle. The device enables you to conclude either that the contents of the dishes weigh the same or that the dish that falls lower has heavier contents than the other.
The 12 marbles appear to be identical. In fact, 11 of them are identical, and one is of a different weight. Your task is to identify the unusual marble and discard it. You are allowed to use the scales three times if you wish, but no more.

Note that the unusual marble may be heavier or lighter than the others. You are asked to both identify it and determine whether it is heavy or light.
category : LOGIC

Crossing Bridge Brain Teaser

Four friends need to cross a dangerous bridge at night. Unfortunately, they have only one torch and the bridge is too dangerous to cross without one. The bridge is only strong enough to support two people at a time. Not all people take the same time to cross the bridge. Times for each person: 1 min, 2 mins, 7 mins and 10 mins. What is the shortest time needed for all four of them to cross the bridge?

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 ?

Logical Interview Problem

Jonathan has three boxes containing milk chocolates and dark chocolates. The problem is that all of them have been labeled incorrectly as follows.
Box1: Dark Chocolates
Box2: Milk Chocolates
Box3: Dark Chocolates and Milk Chocolates

How will he label all the boxes correctly by just opening one box?
category : LOGIC

Hard Logic Brain Teaser

There are 100 doors. 100 strangers have been gathered in the adjacent room. The first one goes and opens every door. The second one goes and shuts down all the even numbered doors – second, fourth, sixth... and so on. The third one goes and reverses the current position of every third door (third, sixth, ninth… and so on.) i.e. if the door is open, he shuts it and if the door is shut, he switches opens it. All the 100 strangers progresses in the similar fashion.

After the last person has done what he wanted, which doors will be left open and which ones will be shut at the end?
category : LOGIC

Most Popular Logical Puzzle

Outside a room there are three light switches. One of switch is connected to a light bulb inside the room.
Each of the three switches can be either 'ON' or 'OFF'.

You are allowed to set each switch the way you want it and then enter the room(note: you can enter the room only once)

Your task is to then determine which switch controls the bulb ??
category : LOGIC

Water Measurement Riddle

A barman is having a 12 liters jug full of beer. He needs to divide or split that beer into two equal parts. All he has is two empty jugs of capacity 8 liters and 5 liters.

How will he do it using them?
category : LOGIC | MEASURE

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

Latest Puzzles

03 March
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

02 March
A numeric lock has 3 digit key Riddle

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

01 March
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

28 February
Who Is the Mother Picture Riddle

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

27 February
Lighter Than Air Riddle

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

26 February
3 Tigers 3 Sheep Riddle

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

25 February
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :