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 info@gpuzzles.com
Discussion
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

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

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

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 Puzzle

A great meeting is held by a great logician where all the other logicians are called upon. The master logician takes them in a room and makes them sit in circle. A hat is placed on each of their heads. Now all of them can see the color of hats others are wearing but can’t see his own. They are told that there different colors of hats.

The master logician explains that a bell will be rung at regular intervals and the moment when a logician knows the color of his hat, he will leave on the next bell. If anyone leaves at the wrong bell, he will be disqualified and sent home.

All of them are assured of one thing that the puzzle will not be impossible for anyone of them. How will they manage the situation?
category : LOGIC

Famous Probability Puzzle

This is a famous probability puzzle in which you have to choose the correct answer at random from the four options below.
Can you tell us whats the probability of choosing correct answer in this random manner.

1) 1/4
2) 1/2
3) 1
4) 1/4

Difficult Brain Twister

A strange tradition is followed in an orthodox and undeveloped village. The chief of the village collects taxes from all the males of the village yearly. But it is the method of taking taxes that is interesting.

The taxes paid in the form of grains and every male should pay equal pounds corresponding to his age. In simpler terms, a man aged 10 years will have to pay 10 pounds of grains and a 20 years old will be paying 20 pounds of grain.

The chief stands on a riser containing 7 different weights next to a large 2 pan scale. As per the interesting custom, the chief can only weigh using three of the seven weights.

In such a scenario, can you calculate what must be the weights of the seven weights each and who is the oldest man the chief can measure using those weights?
category : LOGIC | MATHS

Cool Equation Riddle

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

12 + 11 + 9 = ?

Famous Lion Tamer Interesting Puzzle

You are trapped with a lion in a cage with 1 unit as its radius. Both you and the lion can run effortlessly at the speed of one unit.

1) The lion is quite hungry and all he wants is to catch you and eat you up. Will he be able to do that?
2) If yes, how long do you have till he does that?
category : LOGIC

Logic Math Problem

David and Albert are playing a game. There are digits from 1 to 9. The catch is that each one of them has to cut one digit and add it to his respective sum. The one who is able to obtain a sum of exact 15 will win the game?

You are a friend of David. Do you suggest him to play first or second?
category : LOGIC | TRICK

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

Latest Puzzles

18 February
Answer Fast Sleeping Riddle

In which month people in Liverpool sleep...

17 February
Superhero Rebus

Which superhero movie is hidden in the r...

16 February
Dead Chemist Riddle - Byomkesh Bakshi

A well-known chemist name from London wa...

15 February
STORM TH Rebus

what does below rebus means?...

14 February
Fill The Swimming Pool Maths Riddle

In my society named

Counting Hands Brain Teaser

Can you solve the brain teaser by counti...

12 February
What Number Comes Next

Which number will come next in the serie...

Puzzles Tags :

Illusions Tags :