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

Interesting Bet Puzzle

In a bowl, there are several chits with distinct numbers on them. You have to choose any two of them at random.

Will you accept the 2 to 1 bet that the numbers will be relatively prime will you accept it?

For instance:
If the numbers you pick are 6 and 13, you lose $1.
If the numbers you pick are 5 and 25, you win $2.
category : LOGIC

Tricky Iq Question

In a jar, there are some orange candies and some strawberry candies. You pick up two candies at a time randomly. If the two candies are of same flavor, you throw them away and put a strawberry candy inside. If they are of opposite flavors, you throw them away and put an orange candy inside.

In such manner, you will be reducing the candies in the jar one at a time and will eventually be left with only one candy in the jar.

If you are told about the respective number of orange and strawberry candies at the outset, will it be feasible for you to predict the flavor of the final remaining candy ?
category : LOGIC

Game Of Dice Brain Teaser

A unique solo game of dice is being played. Two dices are thrown in each turn and the scores are taken by multiplying the numbers obtained.

Now talking about a particular game, here are the facts:
1) The score for the second roll is five more than the score for the first roll.
2) The score for the third roll is six less than the score for the second roll.
3) The score for the fourth roll is eleven more than the score for the third roll.
4) The score for the fifth roll is eight less than the score for the fourth roll.

Reading the above facts, can you tell the score for each of the five throws?
category : LOGIC

Measure Water Supply Brain Teaser

You had an infinite supply of water and a 5 ml and 3 ml gallons.

How would you measure exactly 4 ml in least number of steps ?
category : LOGIC | MEASURE

Popular Deductive Logic Problem

Eight Brothers lives in an old house where there is no electricity and no computers or any any other gadget.

Brother-1: Reading Comics
Brother-2: Playing Chess
Brother-3: Writing
Brother-4: making food for the family
Brother-5: sleeping and snoring
Brother-6: cleaning house
Brother-7: watering the plants


what is Brother-8 doing ?
category : LOGIC | TRICK

Pirates Probability Brain Teaser

You are stuck with the pirates who might even kill you on board. They give you a chance to survive. There are hundred black rocks and hundred red rocks. There are two empty sacks which are labelled as heads and tails respectively. You have to divide the rocks in two bags as per your wish. Then a fair coin will be flipped. If its heads, you will have to pick a rock on random from the sack labelled heads and if its tails, you will pick up from the tails sack. If you pick up a black rock, you will be freed and if you pick up a red rock, you will be killed.

How will you distribute the rocks so that your chances of survival are the best?

Knockout Matches Logical Problem

Let us say that a table tennis tournament was going on with knock out terms which means the one who loses the match is out of the tournament. 100 players took part in that tournament.

How many matches were played?

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

Impossible Brain Teaser

In a recreational activity, you are given four different jars of 2 liters, 4 liters, 6 liters and 8 liters respectively with an unlimited water supply. Then you are asked to measure exactly 5 liters of water using them.

How will you do it?

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

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

Latest Puzzles

26 February
Minimum Move Chess Game Video Riddle

Can you figure out the minimum number of...

25 February
A numeric lock has 3 digit key Riddle

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

24 February
What's wrong in the kitchen picture

What appears to be wrong in the kitchen ...

23 February
Who Is the Mother Picture Riddle

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

22 February
Lighter Than Air Riddle

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

21 February
3 Tigers 3 Sheep Riddle

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

20 February
Cow Rebus

Decode the below cow rebus....

Puzzles Tags :

Illusions Tags :